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

Flocking Simulation for Heterogeneous Agents Using Similarity

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

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.