유사도를 이용한 이종 에이전트들에 대한무리 짓기 시뮬레이션
Flocking Simulation for Heterogeneous Agents Using Similarity
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
기존의 무리 짓기 시뮬레이션은 대부분이 동종(同種)의 무리에 초점을 맞추어 연구되어 왔다. 자연에서는 동종 무리에 대한 무리 짓기도 존재하지만 이종(異種) 무리들의 무리 짓기 현상도 흔히 관찰된다. 본 논문은 이종 무리들에 대한 무리 짓기의 시뮬레이션에 관한 연구이다. 이종 무리에 대한 무리를 시뮬레이션하기 위하여, 기존의 방법이 무리의 식별자를 사용하는 반면, 제안된 방법은 에이전트의 특성 벡터를 정의하고, 이러한 특성 벡터를 비교하여 에이전트 사이의 유사도를 이용한다. 유사성에 기초하여 본 논문은 인력과 척력을 제안하였고 그리고 이러한 힘들을 적용하여 시뮬레이션을 실행하였다. 시뮬레이션의 결과들은 두 경우 모두에 대하여 이종 에이전트들에 대한 무리 형성은 매우 자연스럽다는 것을 보였다. 또한 기존의 방법과 달리, 제안하는 방법은 무리 짓기의 밀도도 제어할 수 있을 뿐만 아니라, 에이전트의 두 다른 그룹들이 큰 유사성을 가진다면 서로 가까이 무리 짓도록 하는 것도 가능하다는 것을 보였다.
Abstract
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.
참고문헌 (12)
- Reynolds, C. W, "Flocks, Herds, and Schools: A Distributed Behavioral Model", SIGGRAPH, 21(4), pp.25~ (1987)
- Mat Buckland, "Programming Game AI by Example" (2005), Wordware Publications
- Reza Olfati-Saber, "Flocking for Multi-Agent Dynamic Systems:Algorithms and Theory", IEEE Trans. On Automatic Control, 51(3), pp.401~420 (2006)
- X. Cui, "A Flocking Based Algorithm for Document Clustering Analysis", Journal of System Architecture, Special issue on Nature Inspired Applied Systems, pp.505~515 (2006)
- Wen Zheng, "Visual Simulation of Multiple Unmixable Fluids", J. Comput. Sci. Technol, 22(1), pp.156~160 (2007)
- 김성동, "캐릭터 시뮬레이션에 근거한 가상 물고기 떼의 집단행동심리", 한국컴퓨터게임학회논문지, (15), pp.29~33 (2008), (사)한국컴퓨터게임학회
- 이재문, "오우거 게임 엔진을 이용한 무리 짓기 설계 및 구현", 한국컴퓨터게임학회논문지, 19(19), pp.181~188 (2009), (사)한국컴퓨터게임학회
- 이승욱, "자동적 에이전트에 의한 온라인게임의 캐릭터 감정 표현", 한국컴퓨터게임학회논문지, (16), pp.55~62 (2009), (사)한국컴퓨터게임학회
- I. Karamouzas, "Density Constraints for Crowd Simulation", International IEEE Consumer Electronics Society Games Innovation Conference, pp.160~168 (2009)
- Gianluigi Folino, "An adaptive flocking algorithm for performing approximate clustering", Inf. Sci, 179(18), pp.3059~3078 (2009)
- Jae Moon Lee, "An Efficient Algorithm to Find k-Nearest Neighbors in Flocking Behavior", Information Processing Letters, pp.576~579 (2010)
- Xiaoyuan Luo, "Flocking algorithm with multi-target tracking for multi-agent systems", Pattern Recognition Letters, 31, pp.800~805 (2010)