An Automated Planning Method for Autonomous Behaviors of Computer Generated Forces in War games (워게임에서 가상군의 자율적 행위를 위한 자동계획 기법)

최대회; Junho, Cho (조준호); 김익현; 박정찬; Sung Hoon Jung (정성훈)

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

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2011, 16(9), pp.11-18
Publisher : The Korean Society Of Computer And Information
Research Area : Engineering > Computer Science

최대회 ¹, Junho, Cho ¹, 김익현 ¹, 박정찬 ², Sung Hoon Jung ³

¹리얼타임비쥬얼(주)
²국방과학연구소
³한성대학교

Accredited

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

Citation status

* References for papers published after 2023 are currently being built.

[confproc] A. Ozaki / 2001 / 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 : 1376~1384

[confproc] P. Pearce / 2003 / The Wargame Infrastructure and Simulation Environment (Wise) / in Proceedings of 7th International Conference of Knowle dge-Based Intelligence Information and Engineering Systems

[confproc] D. Fu / 2003 / Specifying the Behavior of Computer-Generated Forces without programming / in Proceedings of the 2003 Winter Simulation Conference : 969~975

[confproc] Hyun Kyoo Park / 1998 / Development of The Distributed Real-Time Wargame Simulation Using TMO Model / Proceedings of the 98 Korea Society for Simulation conference : 13~22

[confproc] S. B. Banks / 1999 / An Approach to Enhance Human Behavior Modeling for Computer-Generated Actors / in Proceedings of the 4th International SIMTECT Conference : 199~204

[journal] D. S. Nau / 2007 / Current Trends in Automated Planning / AI Magazine 28(4) : 43~58

[thesis] K. Erol / 1996 / Hierarchical Task Network Planning: Formalization, Analysis, and Implementation / 박사 / University ofMaryland

[book] B. Kosko / 1992 / Neural Networks and Fuzzy Systems. ADynamical Systems Approach toMachine Intelligence / Prentice-Hall

[other] J. Orkin / 2003 / Applying Goal-Oriented Action Planning to Games, in AI Game Programming Wisdom 2 / Charles River Media : 217~228

[other] E. Long / 2007 / Enhanced npc behavior using goal oriented action planning

[journal] 유한하 / 2006 / A Cooperation Strategy of Multi-agents in Real-Time Dynamic Environments / 한국게임학회 논문지 / 한국게임학회 6(3) : 13~22

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65