유사도를 이용한 이종 에이전트들에 대한 무리 짓기 시뮬레이션

• 영문명: Flocking Simulation for Heterogeneous Agents Using Similarity
• 발행기관: 한국컴퓨터게임학회
• 저자명: 이재문(Jae Moon Lee)
• 간행물 정보: 『한국컴퓨터게임학회논문지』제24권 4호, 43~51쪽, 전체 9쪽
• 주제분류: 공학 > 컴퓨터학
• 파일형태: PDF
• 발행일자: 2011.12.30

국문 초록

기존의 무리 짓기 시뮬레이션은 대부분이 동종(同種)의 무리에 초점을 맞추어 연구되어 왔다. 자연에서는 동종 무리에 대한 무리 짓기도 존재하지만 이종(異種) 무리들의 무리 짓기 현상도 흔히 관찰된다. 본 논문은 이종 무리들에 대한 무리 짓기의 시뮬레이션에 관한 연구이다. 이종 무리에 대한 무리를 시뮬레이션하기 위하여, 기존의 방법이 무리의 식별자를 사용하는 반면, 제안된 방법은 에이전트의 특성 벡터를 정의하고, 이러한 특성 벡터를 비교하여 에이전트 사이의 유사도를 이용한다. 유사성에 기초하여 본 논문은 인력과 척력을 제안하였고 그리고 이러한 힘들을 적용하여 시뮬레이션을 실행하였다. 시뮬레이션의 결과들은 두 경우 모두에 대하여 이종 에이전트들에 대한 무리 형성은 매우 자연스럽다는 것을 보였다. 또한 기존의 방법과 달리, 제안하는 방법은 무리 짓기의 밀도도 제어할 수 있을 뿐만 아니라, 에이전트의 두 다른 그룹들이 큰 유사성을 가진다면 서로 가까이 무리 짓도록 하는 것도 가능하다는 것을 보였다.

영문 초록

Most of the conventional flocking simulations were studied focusing on flocks with a single species. While there exist the flocking behaviors with a single species in nature, the flocking behaviors are frequently observed with multi-species. This paper studies on the flocking simulation for heterogeneous agents. In order to simulate the flocks for heterogeneous agents, the conventional method uses the identifier of flock, while the proposed method defines the feature vector of agent and uses the similarity between agents by comparing with those feature vectors. Based on the similarity, the paper proposed the attractive force and repulsive force and then executed the simulation by applying those forces. The results of simulation showed that flock formation with heterogeneous agents is very natural in both cases. In addition, it showed that unlike the existing method, the proposed method can not only control the density of the flocks, but also be possible for two different groups of agents to flock close to each other if they have a large similarity.

목차

요약

ABSTRACT

Ⅰ. 서론

Ⅱ. 관련 연구

Ⅲ. 제안하는 유사성에 기초한 조종힘

Ⅳ. 시뮬레이션

Ⅴ. 결론

참고문헌

키워드

무리 짓기 이종 에이전트 다중 에이전트 유사도 조종힘 Flocking Behavior Heterogeneous Agent Similarity Steering Force