Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)

The Korea Society for Simulation (한국시뮬레이션학회)
권호 표지
DOI QR코드

DOI QR Code

A Study of HEAP-based Intelligent Agent applied to Warship Combat Simulation

함정전투 시뮬레이션을 위한 HEAP 기반 지능 에이전트에 관한 연구

  • 유용준 (한국항공대학교 컴퓨터공학과) ;
  • 지승도 (한국항공대학교 컴퓨터공학과) ;
  • 김재익 (국방과학연구소)
  • Received : 2010.10.02
  • Accepted : 2010.11.18
  • Published : 2010.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Recently the intelligent agent systems have been emerged as one of key issues for developing the defense M&S systems. However, most conventional agent architecture of M&S systems utilize the script-based models and can only deal with the individual behaviors so that they cannot suitably describe the precise tactical/strategic behavior and/or complex warfare environment. To overcome these problems, we have proposed the HEAP(Hierarchical Encapsulation and Abstraction Principle)-based hierarchical multi-agent system architecture that is able to intelligently cope with the complex missions based on the functional role of each agent on the hierarchy such as an intelligence officer, captain, commander.

기존의 국방 M&S 시스템에서의 에이전트는 계급과 역할에 따른 계층적인 모습을 갖추고 있지만, 상하위 에이전트는 동일한 속성을 보유함에 따라 서로 구별되는 특징이 없고, 에이전트의 의사결정 수준은 스크립트 기반 또는 유한 상태 기계 기반으로서 주변 환경의 변화에 기계적으로 반응하는 낮은 수준에 머무르고 있다. 이러한 기존 에이전트의 문제를 극복하기 위해서 본 논문에서는 HEAP (Hierarchical Encapsulation and Abstraction Principle) 기반의 지능 에이전트를 제안한다. HEAP 기반의 지능 에이전트는 엔진베이스 모델링 방법을 사용하여 엔진모델과 지식베이스 모델을 분리시킴으로써 모델링이 용이하고 시스템의 모듈화와 추상화를 보다 유연하게 할 수 있다는 장점이 있다. 본 논문에서는 이를 함정전투 시뮬레이션에 적용하여 타당성을 검증하고자 한다.

Keywords

References

  1. Office of the Under Secretary of Defense, "Modeling and Simulation Master Plan", DoD Directive 5000.59-P, Oct. 1995.
  2. 권태영, 장상철, "전략환경 대 변환기의 국방 M&SBA 발전 개념 및 방향", 국방과학기술정보 제7호, 2007년 11/12월, 국방기술품질원.
  3. Jennings N. R., Sycara K. and Wooldridge M., A Roadmap of Agent Research and Development, Autonomous Agents and Multi-Agent Systems 1 (1998) 7-38. https://doi.org/10.1023/A:1010090405266
  4. 지승도, 유용준 외 3명, "에이전트 기반의 인간 미개입형 함정전투 M&S 시스템 설계 및 서해교전 사례연구", 한국시뮬레이션학회 논문지 vol. 17, no. 2, 2008년 6월.
  5. 정찬호, 유용준 외 4명, "계층구조적 다중에이전트를 이용한 다대다 함정전투 M&S 시스템", 한국시뮬레이션학회 논문지 vol. 18, no. 4, 2009년 12월.
  6. Ilachinski A., "Artificial War: Multiagent-based Simulation of Combat", World Scientific Publishing Co. Pte. Ltd., 2004.
  7. Easton A., M. Barlow, "CROCADILE: An Agent-based Distillation System Incorporating Aspects of Constructive Simulation", SimTecT 2002 Conference, 13-16 May 2002, Melbourne, Australia.
  8. Yang A., H. A. Abbass, R. Sarker, "Evolving Agents for Network Centric Warfare", GECCO 2005 Conference, 25-29 June 2005, Washington, D.C. USA.
  9. Logsdon J., D. Nash, M. Barnes, "OneSAF Tutorial", 2008 Defense Modeling and Simulation Conference (DMSC), Olando, FL, USA, March 2008.
  10. Zeigler B. P., Object-oriented Simulation with Hierarchical, Modular Models: Intelligent Agents and Endomorphic systems, Academic Press, 1990.
  11. Zeigler B. P., Multifacetted Modeling and Discrete Event Simulation, Academic Press, 1984.
  12. Zeigler B. P., Sungdo Chi, "Hierarchical Encapsulation and Abstraction Principle (HEAP) for Autonomous System Development", pp. 176-180, Proceedings of the Third Annual Conference of AI, Simulation and Planning in High Autonomy Systems, 1992. Integrating Perception, Planning and Action.
  13. Zeigler B. P., "High Autonomy System: Concept and Models", AI, Simulaton and Planning in High Autonomy Systems, IEEE, 1990.
  14. Zeigler B. P., S. D. Chi et al, "Model-based Architecture Concepts for Autonomous System Design and Simulation", In: Introduction to Intelligent and Autonomous Control, Kluwer, 1992.
  15. Zeigler B. P. and S. D. Chi, "Hierarchical Architecture for Artificial Intelligence", Porc. on 34th Int. Soc. System Sciences Conf., 1990.
  16. Zeigler B. P. and S. D. Chi, "DEVS-based Intelligent Control: Space-adapted Mixing System Example", H. Cybernetics and Systems, vol. 25, no. 3, pp. 471-510, 1994. https://doi.org/10.1080/01969729408902339
  17. Chi S. D. and B. P. Zeigler, "Hierarchical Model-based Designs for High Autonomy Systems", J. Intelligent and Robotic Systems, vol. 9, pp. 193-203, 1994. https://doi.org/10.1007/BF01276498
  18. Lee J. K., S. D. Chi, et al., "Hierarchical Command & Control Modeling in Distributed Virtual Warfare Simulation Environment", ASTC Conf. Florida, 2003.
  19. Tran O., C. Karr, D. Knospe, "OneSAF-Behavior Modeling", www.onesaf.net, OneSAF Users Conference, 18 August 2004,
  20. ert L. Wittman 외, "The OneSAF Product Line Architecture: An Overview of The Products and Process", 미 PEO-STRI, 2007.