Journal of Korea Game Society (한국게임학회 논문지)

Korea Game Society (한국게임학회)
권호 표지

Design and Implementation of Group Behaviors for Doves by Using a Finite State Machine

유한상태기계를 사용한 비둘기들에 대한 집단행동의 설계 및 구현

  • Lee, Jae-Moon (Dept. of Multimedia Engineering, Hansung University) ;
  • Cho, Sae-Hong (Dept. of Multimedia Engineering, Hansung University)
  • 이재문 (한성대학교 멀티미디어공학과) ;
  • 조세홍 (한성대학교 멀티미디어공학과)
  • Received : 2010.05.10
  • Accepted : 2010.06.08
  • Published : 2010.06.20
Download PDF
⟨ Previous Next ⟩

Abstract

This paper is to design and implement the system to simulate spontaneously the group behaviors for the various states of doves. To do this, the group behaviors of doves were divided into the four action models such as 'Flying', 'Landing', 'Eating' and 'Taking off'. The steering forces composing of each action model were found and each action model was designed by using the finite state machine. The designed system was implemented by integrating the Ogre engine. From the simulations of the implemented system, the values of the parameters for the steering forces were found so that it can represent the spontaneous group behaviors of doves.

본 논문은 비둘기들의 다양한 상태에 대하여 집단행동을 자연스럽게 시뮬레이션하는 시스템을 설계하고 구현하는 것이다. 이것을 하기 위하여 비둘기들의 집단행동은 '날아가기', '내려앉기', '먹이먹기' 및 '날아오르기'와 같이 4개의 액션모델로 나뉘었다. 각 액션모델을 구성하는 조종힘들이 찾아졌으며, 유한상태기계 기법을 사용하여 설계되었다. 설계된 시스템은 오우거 엔진과 집적하여 구현되었다. 구현된 시스템의 시뮬레이션으로부터 비둘기들의 자연스러운 집단행동을 표현하는 조종힘에 대한 다양한 파라미터 값들을 찾을 수 있었다.

Keywords

References

  1. Reynolds, C. W., "Flocks, Herds, and Schools: A Distributed Behavioral Model", SIGGRAPH, 21(4), pp. 25-34, 1987. https://doi.org/10.1145/37402.37406
  2. Reynolds, C. W., "Steering Behaviors For Autonomous Characters", Proceedings of Game Developers Conference, pp. 763-782, 1999.
  3. Iain D. Couzin, Jens Krause, Richard James, Graeme D. Ruxton and Nigel R. Franks, Collective Memory and Spatial Sorting in Animal Groups, J. theory Biol., 2002, pp. 1-11.
  4. Mat Buckland, "Programming Game AI by Example", ISBN 1556220782, Wordware Publications, 2005.
  5. N. Bell1, Y. Yu1 and P. J. Mucha2, "Particle-Based Simulation of Granular Materials", Eurographics/ACM SIGGRAPH Symposium on Computer Animation, 2005.
  6. 이재문, "이전 $\kappa$ 개의 가장 가까운 이웃을 이용한 무리 짓기에 대한 공간분할 방법의 개선", 한국게임학회 논문지, 제9권 제2호, 2009.
  7. Jae Moon Lee, Se Hong Cho, Rafael A. Calvo, "A Fast Algorithm for Simulation of Flocking Behavior", IEEE Consumer Electronics Society's Games Innovation Conference, London, 2009.
  8. 구태훈, 김진호, 이석규, 이재문, 정인환, "비둘기들의 집단행동 시뮬레이션", 한국게임학회 추계학술발표대회, 2009.
  9. http://www.red3d.com
  10. http://www.ogre3d.org/docs.