• 제목/요약/키워드: 군집지능

검색결과 261건 처리시간 0.028초

인공 포텐셜 장을 이용한 군집 로봇의 대형 제어 (Formation Control for Swarm Robots Using Artificial Potential Field)

  • 김한솔;주영훈;박진배
    • 한국지능시스템학회논문지
    • /
    • 제22권4호
    • /
    • pp.476-480
    • /
    • 2012
  • 본 논문에서는 선도 로봇을 추종하는 군집 로봇의 대형 제어를 인공 포텐셜 장을 사용하여 제안한다. 또한, 인공 포텐셜 장은 물리적으로 해석하기 쉬운 전기장을 모델링하여 구성하고, 장애물을 더욱 효과적으로 모델링하기 위해서, 장애물의 모양에 따라 전기장의식을 달리한다. 제안하는 방법은 선도 로봇의 경로를 인공 포텐셜 장을 통해 계획한 뒤, 선도 로봇을 추종 로봇이 뒤따라가는 형태로 구성된다. 마지막으로 시뮬레이션 예제를 통해 제안하는 기법의 타당성을 검증한다.

데이터 분포를 고려한 연속 값 속성의 이산화 (Discretization of continuous-valued attributes considering data distribution)

  • 이상훈;박정은;오경환
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
    • /
    • pp.217-220
    • /
    • 2003
  • 본 논문에서는 특정 매개변수의 입력 없이 속성(attribute)에 따른 목적속성(class)값의 분포를 고려하여 연속형(conti-nuous) 값을 범주형(categorical)의 형태로 변환시키는 새로운 방법을 제안하였다. 각각의 속성에 대해 목적속성의 분포를 1차원 공간에 사상(mapping)하고, 각 목적속성의 밀도, 다른 목적속성과의 중복 정도 등의 기준에 따라 구간을 군집화 한다. 이렇게 생성된 군집들은 각각 목적속성을 예측할 수 있는 확률적 수치에 기반한 것으로, 각 속성이 제공하는 정보의 손실을 최소화하는 이산화 경계선을 갖고 있다. 제안된 데이터 이산화 방법의 향상된 성능은 C4.5 알고리즘과 UCI Machine Learning Data Repository 데이터를 사용하여 확인할 수 있다.

  • PDF

군집단 지능 알고리즘 기반의 정보 속성을 고려한 애드 혹 네트워크 라우팅 (Swarm Intelligence Based Data Dependant Routing Algorithm for Ad hoc Network)

  • 허선회;장형수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권5호
    • /
    • pp.462-466
    • /
    • 2008
  • 본 논문에서는 동적 애드 혹 네트워크(MA-NET)상에서 효율적인 라우팅을 위해 대표적인 군집단지능 알고리즘인 Ant Colony Optimization 알고리즘에 기반을 둔 정보 속성을 고려한 Data Dependent Swarm Intelligence Routing Algorithm(DSRA)을 제안한다. 제안된 알고리즘은 정보를 Realtime 정보와 Non-Realtime 정보로 분류하여 이 두 가지 속성에 의존적인 전송 알고리즘을 적용함으로써 첫째, Realtime 정보의 지연시간을 감소시켜 보다 효율적인 라우팅 경로를 구성하고 둘째, Non-Realtime 정보와 Realtime 정보의 경로 분산 효과를 통해 전체적인 네트워크의 lifetime을 증대시킨다. AODV[1], DSR[2], AntHocNet[3]과 비교를 통해 지연시간과 lifetime 모두에서 DSRA가 더 나은 성능을 보인다는 것을 실험적으로 확인한다.

무선인터넷 환경하의 지능형 뉴스 추천 시스템 설계와 유효성 검증 (Intelligent News Recommendation System Design and Evaluation under Wireless Internet Enviornment)

  • 복준영;최준연;황종선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.463-466
    • /
    • 2004
  • 최근 Device 의 대중화로 모바일 폰 사용자는 언제 어디서라도 정보서비스 및 멀티미디어 동영상 서비스를 쉽게 접할 수 있게 되었다. 하지만, 작은 화면과 불편한 User Interface 를 가진 모바일 Device 의 한계와 양적인 컨텐츠의 증가로 인하여 사용자가 원하는 정보를 Access 하기에는 너무 많은 시간과 비용이 소요되고 있다. 본 논문에서는 사용자의 Accessibility 욕구를 충족하고 시간과 비용을 절감하기 위한 방법으로서 무선 인터넷 환경에서의 추천 시스템을 기반으로 방대한 분량의 뉴스 컨텐츠 가운데 개인화 된 뉴스를 선별, 제공해 주는 지능형 추천 시스템을 설계 구현하고자 한다. 본 논문은 인공 지능 분야 중 에이전트의 추천 역할과 기능면에서 Collaborative Filtering 방법이 갖고 있는 계산 속도 문제에 대한 대안으로서, 유사한 선호도의 사용자를 특성에 따라 분류하기 위해 군집분석을 이용했으며, 각 군집별로 뉴스 카테고리를 Weighting 한 후, 뉴스 컨텐츠를 Scoring, Listing하여 사용자가 읽은 뉴스에 대한 평가를 기록하고 이틀 각 군집별로 반영하는 방법을 수행하였다. 추가로 뉴스 컨텐츠의 사용자 만족도를 평가하기 위하여 뉴스를 처음부터 끝까지 읽은 완독률을 측정기준으로 제시하고 일반적인 무선 인터넷 환경하의 뉴스 메뉴체계와 비교하여 설계된 시스템의 성능에 대한 유효성을 검증하였다.

  • PDF

AMI로부터 측정된 전력사용데이터에 대한 군집 분석 (Clustering load patterns recorded from advanced metering infrastructure)

  • 안효정;임예지
    • 응용통계연구
    • /
    • 제34권6호
    • /
    • pp.969-977
    • /
    • 2021
  • 본 연구에서는 Hierarchical K-means 군집화 알고리즘을 이용해 서울의 A아파트 가구들의 전력 사용량 패턴을 군집화 하였다. 차원을 축소해주면서 패턴을 파악할 수 있는 Hierarchical K-means 군집화 알고리즘은 기존 K-means 군집화 알고리즘의 단점을 보완하여 최근 대용량 전력 사용량 데이터에 적용되고 있는 방법론이다. 본 연구에서는 여름 저녁 피크 시간대의 시간당 전력소비량 자료에 대해 군집화 알고리즘을 적용하였으며, 다양한 군집 개수와 level에 따라 얻어진 결과를 비교하였다. 결과를 통해 사용량에 따라 패턴이 군집화 됨을 확인하였으며, 군집화 유효성 지수들을 통해 이를 비교하였다.

인공지능 미술창작에 대한 사회적 인식 연구 - 언어 네트워크 분석을 중심으로 - (A Study on the Social Perception of Creating Artificial Intelligence Art: Using Semantic Network Analysis)

  • 김원재;이진우
    • 예술경영연구
    • /
    • 제59호
    • /
    • pp.5-31
    • /
    • 2021
  • 본 연구는 인공지능 시대의 미술창작에 관한 사회적 인식 및 주요 담론을 분석하여, 인공지능 등장에 따른 예술계의 대응 방안을 모색하는 것에 그 목적이 있다. 이에 본 논문은 인공지능을 통한 창작원리와 한계를 개념적으로 이해하고, 예술사회학적 관점을 바탕으로 인공지능 미술창작을 사회적 맥락에서 해석했다. 본고는 인공지능 미술창작 관련 기사 472건을 주요 자료로 삼고 언어 네트워크 분석을 진행하였다. 연구결과, 인공지능 미술창작의 주체에 대한 혼재된 관점이 언어 네트워크상에서 나타났다. 그러나 지식재산권의 인정을 표상하는 단어군집의 지배적 영향력을 미루어보아, 인공지능을 미술창작의 주체로서 간주하는 관점 중심으로 사회적 인식이 형성됨을 포착하였다. 또한 해당 군집과 제도적 지원을 반영하는 군집의 밀접한 관계를 바탕으로 인공지능 미술에 대한 핵심 담론이 기술 발전과 법적 체제 정비에 한정되어 있음을 확인하였다. 이에, 본 연구는 매체로서의 인공지능의 규정 및 장르로서의 인공지능 미술에 대한 정책적 담론 형성의 필요성을 시사한다.

고객관계관리의 시장 세분화를 위한 Self-Organizing Maps 재고찰 (Rethinking of Self-Organizing Maps for Market Segmentation in Customer Relationship Management)

  • 방정혜
    • 지능정보연구
    • /
    • 제13권4호
    • /
    • pp.17-34
    • /
    • 2007
  • 본 논문은 고객관계관리를 위한 시장 세분화를 하기 위해 자주 사용되는 SOM에 대하여 고찰한다. 일반적으로, SOM은 군집의 수를 미리 파악하기 위하여, 구체적인 군집 분석이 이루어지기 이전에 사용된다. 그러나 인터넷이 발달하고 수집 가능한 데이터의 종류와 양이 증가함에 따라 복합적인 분석이 필요하게 되었다. 또한, 그에 따라 한가지 주제만으로 군집을 파악하는 것보다는 여러 가지의 주제들을 대상으로 고객데이터의 군집을 파악해야 하는 경우가 많이 발생하게 된 것이다. 따라서 이 논문에서는 이렇게 한가지의 주제가 아닌 여러 가지의 주제로 군집분석을 할 경우 한번으로 이루어지는 SOM 어프로치가 과연 군집의 수를 파악할 수 있는지를 실험하였다. 이미 구조를 알고 있는 데이터를 생성하여 실험을 해본 결과, 전체 데이터를 대상으로 여러 주제를 한꺼번에 포함시킨 경우 (single SOM 방식) 에는 그 구조를 제대로 파악하지 못하였으며, 하나의 주제마다 각기 다른 SOM을 사용(multiple SOM 방식)한 결과, 미리 정해졌던 구조를 제대로 파악할 수 있었다. 따라서 이 논문은 군집분석을 하게 될 경우, 좀더 조심스러운 접근법이 필요하며, 여러가지 주제를 포함하고 있는 데이타를 다룰 경우, SOM 분석 방법에 대하여 논의하였다.

  • PDF

군집로봇의 협조 탐색을 위한 최적 영역 배치 (Optimal Region Deployment for Cooperative Exploration of Swarm Robots)

  • 방문섭;주영훈;지상훈
    • 한국지능시스템학회논문지
    • /
    • 제22권6호
    • /
    • pp.687-693
    • /
    • 2012
  • 본 논문에서는 군집로봇의 효과적인 협조탐색을 위한 탐색영역에 대한 군집로봇의 최적배치을 제안한다. 먼저, 탐색영역에 대한 최적의 배치를 위해 보로노이 테셀레이션과 K-mean 알고리즘을 이용하여 탐색영역을 분할한다. 분할된 영역을 안전한 주행을 위해 전역경로계획과 지역경로계획을 한다. 전역경로계획은 A*알고리즘을 이용하여 전역경로계획을 하여 최적의 전역경로를 찾고, 지역경로계획은 포텐셜 필드방법을 이용하여 장애물 회피 통해 안전하게 목표점에 이르게 한다. 마지막으로 제안한 알고리즘은 시물레이션을 통해 그 응용가능성을 검토한다.

Harmony Search 알고리즘 기반 군집로봇의 행동학습 및 진화 (Behavior Learning and Evolution of Swarm Robot based on Harmony Search Algorithm)

  • 김민경;고광은;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제20권3호
    • /
    • pp.441-446
    • /
    • 2010
  • 군집 로봇시스템에서 개개의 로봇은 스스로 주위의 환경과 자신의 상태를 스스로 판단하여 행동하고, 필요에 따라서는 다른 로봇과 협조를 통하여 임의의 주어진 임무를 수행할 수 있어야 한다. 따라서 각 로봇 개체는 동적으로 변화하는 환경에 잘 적응할 수 있도록 하기 위한 학습 및 진화능력을 갖는 것이 필수적이다. 이를 위하여 본 논문에서는 Q-learning 알고리즘을 기반으로 하는 학습과 Harmony Search 알고리즘을 이용한 진화방법을 제안하였으며, 유전 알고리즘이 아닌 Harmony Search 알고리즘을 제안함으로써 정확도를 높이고자 하였다. 그 결과를 이용하여 군집 로봇의 로봇 개체 환경변화에 따른 임무 수행 능력의 향상을 검증한다.

융선의 방향성분 군집화를 통한 효과적인 지문분류기법 (Fingerprint classification using the clustering of the orientation of the ridges)

  • 박창희;윤경배;최준혁
    • 한국지능시스템학회논문지
    • /
    • 제13권6호
    • /
    • pp.679-685
    • /
    • 2003
  • 지문의 중심점과 삼각점은 융선의 흐름이 급격히 변하는 부분에 생기는 부위를 지칭하는 것으로 중심점과 삼각점 주위의 융선의 변화를 관찰하면 중심점과 삼각점의 존재 여부를 추측할 수 있다. 융선의 전역적인 방향성분을 구한 후 같은 방향 성분끼리 군집화를 수행하면 군집화된 부분의 경계에 중심점과 삼각점이 형성되는 것을 관찰할 수 있으며, 궁상문, 솟은 궁상문, 좌제상문, 우제상문, 와상문등 크게 5종류로 분류되는 지문의 문양별 방향성문 군집화의 특성이 다르다는 것을 관찰할 수 있다. 본 논문에서는 삼각점을 획득하지 못한 지문을 이용하여 지문의 중심점을 구한 후 방향성분 군집화를 통하여 지문분류를 효과적으로 할 수 있는 방법을 제안하고 실험을 통하여 이를 증명한다.