Flocking Implementation for NPC AI

NPC 인공 지능을 위한 무리짓기 구현

  • Yoo, Hyun-Ji (Department of Information & Communication, Baekseok University) ;
  • Lee, Myoun-Jae (Department of Information & Communication, Baekseok University) ;
  • Kim, Kyoung-Nam (GSAIM, Chung-Ang University)
  • 유현지 (백석대학교 정보통신학부) ;
  • 이면재 (백석대학교 정보통신학부) ;
  • 김경남 (중앙대학교 첨단영상대학원)
  • Received : 2010.10.15
  • Accepted : 2010.12.17
  • Published : 2010.12.31


An implementation of NPC AI(artifical intelligence) is similar with real world's flocking can increase fun factor of game. To this end, we design fish flocking patten of analyzed real world, implement using Ogre engine in this paper. To determine the usefulness of implemented fish flocking, we compare fish flocking in real world with implemented fish flocking. Implemented behavioral patterns of fish flocking show similar behavioral patterns of fish flocking in real world.


Artificial intelligence(AI);NPC flocking;NPC AI


  1. PETER H.WERGE, MARTIN WIKESKI, et al., "ANTIBIRDS PARASITIZE, FORAGING ARMY ANTS", Ecology, 86(3), pp.555-559, 2005.
  2. I.D.Couzin and N.R.Franks,"Self-Organized lane formation and optimized traffic flow in army ants", Proceedings of the Royal Society of London, Series B. 270: 139-146, 2003.
  3. D.J.HOARE, I.D. COUZIN, J.-G.J. GODIN& J. KRAUSE, "Context-dependent group size choice in fish", Elsevier Ltd. ANIMAL BEHAVIOUR, pp.155-164, 2004.
  4. Iain D. Couzin1,2, Jens Krause, et al., "Effective leadership and decision-making in animal groups on the move", Nature 433, pp.513-516, February 2005.
  5. Alt, G., and King, K, "Intelligent Movement Animation for NPCs", AI Game Programming Wisdom 2, Charles River Media, 2003.
  6. Steven Woodcock, "플로킹: 집단 행동을 흉내내는 간단한 기법", Game Programming Gems 1, pp.401-415, 2001.
  7. Steven Woodcock, "먹고 먹히는 플로킹: 포식자와먹이", Game Programming Gems 2,이 pp.423-430, 2002.
  8. 유현지, 이면재, "Ogre 엔진을 이용한 물고기 떼 시뮬레이션", 한국산학기술학회추계학술발표논문집, 제10권, 제2호, pp782-784, 2009.12.
  9. 유현지, 박종호, 이면재, "물고기 무리짓기 구현", 한국산학기술학회 춘계학술발표논문집 제11권, 제1호,pp1010-1013, 2010.5.