Flexible Development Architecture for Game NPC Intelligence to Support Load Sharing and Group Behavior

게임NPC지능 개발을 위한 부하분산과 그룹 행동을 지원하는 유연한 플랫폼 구조

  • Im Cha-Seop (Department of Image Engineering The GSAIM, Chung-Ang University) ;
  • Kim Tae-Yong (Department of Image Engineering The GSAIM, Chung-Ang University)
  • 임차섭 (중앙대학교 영상공학과) ;
  • 김태용 (중앙대학교 영상공학과)
  • Published : 2006.03.01

Abstract

As computer games become more complex and consumers demand more sophisticated computer controlled NPCs, developers are required to place a greater emphasis on the artificial intelligence aspects for their games. The platform for game NPC Intelligence Development should support real-time, independence, flexibility, group behavior, and various A.I to NPC that are reactive, realistic and easy to develop. This paper presents an architecture to satisfy these criteria for the platform of game NPC intelligence development. The proposed platform shows the higher performance than existing platform through the load sharing, and it also has some advantages which are supporting the various AI techniques, efficient group behavior, and independence to develop NPC intelligence.

최근 컴퓨터 게임은 점점 복잡해지며 게임 이용자들은 컴퓨터에 의해 행동하는 NPC들이 보다 사실적이며 세련되길 원하기 때문에 게임NPC 개발자들은 인공지능 측면에서 보다 많은 노력을 기울일 필요가 있다. 이에 따라, 게임 NPC 지능 개발을 위한 플랫폼은 보다 사실적이며 반응적이고 쉬운 NPC 개발을 위해 실시간, 독립성, 유연성, 그룹 행동을 비롯한 다양한 인공지능을 지원해야 한다. 본 논문에서는 이전 플랫폼들의 문제점들을 알아보고, 해결하기 위한 게임 NPC 지능 개발 플랫폼의 구조를 제안한다. 제안하는 플랫폼은 4개의 모듈로 구성되며, 부하분산을 통해 기존 플랫폼들보다 높은 성능을 보여주며, 각 모듈을 통해 다양한 인공지능 기법 지원, 효율적인 그룹 행동, 다양한 게임 환경에서 독립적인 NPC 개발과 같은 장점들을 가진다.

Keywords

References

  1. Brian Schwab, 'AI GAME ENGINE PROGRAMMING', Charles River Media, 2004
  2. Alex J., 'AI Game Development Synthetic Creatures with Learning and Reactive Behaviors', 2003
  3. Rosenbloom, P., Laird, J.E., and Newell, A. 'The Soar Papers: Readings on Integrated Intelligence', MIT Press, 1993
  4. Van Lent, M. C. and Laird, J. E., 'Developing an Artificial Intelligence Engine', In Proceedings of the Game Developers'Conference, San Jose, Calif. Forthcoming, 1999
  5. Adobbati, R.,'GameBots: A 3D virtual world test bed for multiagent research', In Proceedings of the Second International Workshop on Infrastructure for Agents, MAS, and Scalable MAS, 2001
  6. Laird, J.E. and van Lent, M 'Human-level AI's Killer Application: Interactive Computer Games.', AAAI Fall Symposium Technical Report, North Falmouth, Massachusetts, pp. 80-97, 2000
  7. Laird, J. E. 'It Knows What You're Going to Do: Adding Anticipation to a Quakebot.', AAAI 2000 Spring Symposium Series: Artificial Intelligence and Interactive Entertainment, AAAI Technical Report SS00 -02, 2000 https://doi.org/10.1145/375735.376343
  8. Laird, J. E., Assanie, M., Bachelor, B., Benninghoff, N.,Enam, S., Jones, B., Kerfoot, A., Lauver, C., Magerko, B.,Sheiman, J., Stokes, D., and Wallace, S. 'A Test Bed for Developing Intelligent Synthetic Characters.', AAAI 2002 Spring Symposium Series: Artificial Intelligence and Interactive Entertainment, 2002
  9. Cantu-Paz E, 'A survey of parallel genetic algorithms, Calculateurs Paralleles, Paris: Hermes', 10,2, pp. 141-171, 1998
  10. J. Faerber, 'Traffic Modelling for Fast Action Network Games', ACM Multimedia Tools and Applications, Vol. 23, Issue 1, pp. 31- 46, 2004 https://doi.org/10.1023/B:MTAP.0000026840.45588.64
  11. Tucher Balch, Ronald C.arkin, 'Behavior-Based Formation Control for Multirobot Teams', IEEE Transaction on Robotics and Automation, vol. 14, no. 6, pp. 926-939, 1998 https://doi.org/10.1109/70.736776