Browse > Article
http://dx.doi.org/10.9708/jksci.2011.16.9.011

An Automated Planning Method for Autonomous Behaviors of Computer Generated Forces in War games  

Choi, Dae-Hoe (RealtimeVisual Co.)
Cho, Jun-Ho (RealtimeVisual Co.)
Kim, Ik-Hyun (RealtimeVisual Co.)
Park, Jung-Chan (Agency for Defense Development)
Jung, Sung-Hoon (Department of Information and Communications Engineering, Hansung University)
Publication Information
Journal of the Korea Society of Computer and Information / v.16, no.9, 2011 , pp. 11-18 More about this Journal
Abstract
This paper proposes a novel planning method for computer generated forces (CGFs) in war games that plans the behaviors of CGFs according to a given mission and situations. CGFs which are received their missions first plan their tasks for accomplishing the mission and then plan their behaviors for accomplishing each task. After that, they execute their planned behaviors considering the conditions of environments (in other words situations). The tasks and behaviors are hierarchically composed and include start conditions for beginning those and termination conditions for stopping those. CGFs first check whether the start condition of the planned behavior for accomplishing a task is satisfied or not in some degree and perform the behavior if satisfied continuously until the termination condition of the behavior will be met. If the termination condition is satisfied, then they check the start condition of the next planned behavior. This process will be repeated for accomplishing the mission. If the situations of CGFs are different by changing the environments from those of planning time, it may cause the start condition of the planned behavior to be dissatisfied. In this case, CGFs can decide a new behavior using fuzzy rule base. We realized our planning system and tested CGFs with a scenario. Experimental results showed that our system worked well and actively coped with situation changes. It will be possible to make CGFs that can do more autonomous behaviors if we continually develop our method.
Keywords
war games; computer generated forces; automated planning;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 E. Long, "Enhanced npc behavior using goal oriented action planning," 2007.
2 Han-ha Yoo, Kyung-eun Cho, and Ky-hyun Um,"A Coop eration Strategy of Multi-agents in Real-Time Dynamic Environments," Korea Game Society, vol. 6, no. 3, pp. 13-22, Sep. 2006.
3 K. Erol, "Hierarchical Task Network Planning: Formalization, Analysis, and Implementation," Phd thesis, Department of Computer Science, University ofMaryland, College Park, MD, 1996.
4 B. Kosko, Neural Networks and Fuzzy Systems. A Dynamical Systems Approach toMachine Intelligence. Prentice-Hall, 1992.
5 J. Orkin, "Applying Goal-Oriented Action Planning to Games," in AI Game Programming Wisdom 2, pp. 217-228, 2003. Charles River Media.
6 Hyun Kyoo Park, YG Kim, YS Park, "Development of The Distributed Real-Time Wargame Simulation Using TMO Model," Proceedings of the 98 Korea Society for Simulation conference. pp. 13-22, 1998.
7 S. B. Banks, "An Approach to Enhance Human Behavior Modeling for Computer-Generated Actors," in Proceedings of the 4th International SIMTECT Conference, pp. 199-204, 1999. Melbourne, Australia.
8 D. S. Nau, "Current Trends in Automated Planning," AI Magazine, vol. 28, no. 4, pp. 43-58, 2007.
9 P. Pearce, A. Robinson, and S. Wright, "The Wargame Infrastructure and Simulation Environment (Wise)," in Proceedings of 7th International Conference of Knowle dge-Based Intelligence Information and Engineering Systems, 2003. Oxford, UK.
10 D. Fu, R. Jensen, and R. Houletter, "Specifying the Behavior of Computer-Generated Forces without programming," in Proceedings of the 2003 Winter Simulation Conference, pp. 969-975, 2003.
11 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.