DOI QR코드

DOI QR Code

A Goal Oriented Action Planning and Replanning method of Computer Generated Forces in Wargame

워게임에서 가상군의 목표지향행위계획 및 재 계획 방법

  • Jung, Sung Hoon (Department of Information and Communications Engineering, Hansung University)
  • 정성훈 (한성대학교 정보통신공학과)
  • Received : 2012.10.28
  • Accepted : 2013.03.03
  • Published : 2013.04.25

Abstract

This paper proposes a goal oriented action planning method that plans the behaviors of computer generated forces and a replanning method that replans new actions when the situations are changed in war game. This new method provides good expression because it is flexible and can do more realized description unlike the conventional finite state machines. As a result, proposed method has an advantage that it can describe the behaviors of computer generated forces as those of real soldier. However, since it is not deterministic it has some difficulties in analysing the decision processing of behaviors and making the computer generated forces do some specific actions. We employed combat plane models of air forces in order to verify the feasibility of our method. Finally, we could find that our method produced very similar behaviors to those of a real soldier. This paper describes our planning method, experimental results, and future works.

본 논문에서 우리는 워게임에서 가상군의 행위를 결정하는 목표지향행위계획방법과 상황변동 시 상황에 따라서 새로운 계획을 시행하는 재 계획방법에 대하여 제안한다. 이러한 행위계획 방법은 기존의 유한상태기계(Finite State Machine)를 이용한 행위결정 방법보다 유연하고 다양한 상황을 보다 현실적으로 묘사할 수 있기 때문에 풍부한 표현력을 제공할 수 있다. 따라서 가상군의 행위를 실제 군인과 유사한 수준으로 모사할 수 있는 장점이 있다. 다만, 유한상태기계처럼 결정적이지 않기 때문에 가상군의 행위결정 과정을 분석하거나 의도적으로 특정한 행위를 수행하도록 하는 데에 있어서는 어려움이 따른다. 우리는 본 논문에서 제안한 방법을 공군 전투비행기 모델에 적용하여 그 가능성을 살펴보았다. 그 결과 실제 군인이 상황에 대처하는 것과 유사하게 행위를 결정하는 것을 확인하였다. 본 논문에서는 본 논문에서 제안한 행위계획 방법과 실험결과 그리고 향후 연구과제에 대하여 설명한다.

Keywords

References

  1. Ki-Duk Kwon, "Behavior Control of NPC(Non-Player Character) using Hierarchical Finite State Machine," Journal of Korean Institute of Information Technology, vol. 7, no. 3, pp. 23-30, 2009
  2. D. Choi, J Cho, I. Kim, J. Park, and S. H. Jung, "An Automated Planning Method for Autonomous Behaviors of Computer Generated Forces in War games," Journal of The Korean Society of Computer and Information, vol. 16, no. 9, pp. 11-18, 2011 https://doi.org/10.9708/jksci.2011.16.9.011
  3. B C. Kim, J. M. Lee, T. S. Kim, and K. S. Lee, "War-game Simulator Using Event based Web Services," Journal of The Korean Society for Simulation, vol. 19, no. 1, pp. 33-39, 2010
  4. J. S. Kim, D. S. Kim, J. G. Kim, and K. H. Ryu, "Design and Implementation of Real-Time Parallel Engine for Discrete Event Wargame Simulation," The KIPS transactions, vo. 10-A, no. 2, pp. 111-122, 2003 https://doi.org/10.3745/KIPSTA.2003.10A.2.111
  5. S. Y. Lee, S. H. Jang, and J. S. Lee, "Modeling and Simulation of Optimal Path Considering Battlefield-situation in the War-game Simulation," Journal of The Korean Society for Simulation, vol. 19, no. 3, pp. 27-35, 2010
  6. J. Orkin, "Applying Goal-Oriented Action Planning to Games," in AI Game Programming Wisdom 2, pp. 217-228, 2003, Charles River Media.
  7. K. Erol, "Hierarchical Task Network Planning: Formalization, Analysis, and Implementation," Phd thesis, Department of Computer Science, University of Maryland, College Park, MD, 1996.
  8. A. Ozaki, M. Furuichi, K. Takahashi, and H. Matsukawa, "Design and Implementation of Parallel and Distributed Wargame Simulation System," in Proceedings of IEICE/ IEEE Joint Special Issue on Autonomous Decentralized Systems and Systems Assurance, vol. E84-D, pp. 1376-1384, 2001.
  9. P. Pearce, A. Robinson, and S. Wright, "The Wargame Infrastructure and Simulation Environment (Wise)," in Proceedings of 7th International Conference of Knowledge-Based Intelligence Information and Engineering Systems, 2003. Oxford, UK.
  10. D. S. Nau, "Current Trends in Automated Planning," AI Magazine, vol. 28, no. 4, pp. 43-58, 2007.