DOI QR코드

DOI QR Code

Many-to-Many Warship Combat Tactics Generation Methodology Using the Evolutionary Simulation

진화론적 시뮬레이션을 이용한 다대다 함정교전 전술 생성 방법론

  • 정찬호 (한국항공대학교 컴퓨터공학과) ;
  • 류한얼 (LIG넥스원 M&S연구소 CM팀) ;
  • 유용준 (한국항공대학교 컴퓨터공학과) ;
  • 지승도 (한국항공대학교 컴퓨터공학과) ;
  • 김재익 (국방과학연구소)
  • Received : 2011.06.09
  • Accepted : 2011.09.09
  • Published : 2011.09.30

Abstract

In most existing warships combat simulation system, the tactics of a warship is manipulated by human operators. For this reason, the simulation results are restricted due to the stereotype of human operators. To deal with this, we have employed the genetic algorithm for supporting the evolutionary simulation environment. In which, the tactical decision by human operators is replaced by the human model with a rule-based chromosome for representing tactics so that the population of simulations are created and hundreds of simulation runs are continued on the basis of the genetic algorithm without any human intervention until to find emergent tactics which shows the best performance throughout the simulation. This paper proposes an evolutionary tactics generation methodology for the emergent tactics in many-to-many warship combat simulation. To do this, 3:3 warship combat simulation tests are performed.

함정 전투체계는 무기체계, 정보통신 등의 기술 발전으로 인한 복잡한 전장 환경에 적응하기 위하여 다양한 전술을 운용해야 한다. 현재 운용되는 국방 M&S 시스템은 의사결정을 위해 운용자, 즉 인간의 개입이 필수적이다. 하지만 인간이 개입되는 시뮬레이션은 실시간 정도의 저속에서 가능하고, 반복적인 실험의 어려움이 따르게 된다. 이를 개선하기 위해 에이전트 기반의 국방 M&S 시스템의 연구가 최근 들어 활발히 진행되고 있다. 그러나 현존하는 에이전트 기반 M&S 시스템은 고속 시뮬레이션은 가능하지만, 고정된 전술 분석용으로 활용되는데 그치고 있다. 따라서 본 논문에서는 주어진 시나리오에 대한 고속의 반복적인 실험 및 다양한 전술 운용과 창발적 전술 생성을 위해 진화론적 시뮬레이션을 이용한 다대다 함정교전 전술 생성 방법론을 제안하였다. 타당성 검증을 위해 서해상에서 벌어지는 가상의 3:3 함정교전 시뮬레이션을 수행하였고, 이를 통해 창발적 전술 생성의 가능성을 제시하였다.

Keywords

References

  1. Wan S. C, "An Exploratory Analysis On The Effects Of Human Factors On Combat Outcomes", Master's Thesis, Naval Postgraduate School Monterey, Mar 2002.
  2. Yang A., H. A. Abbass and R. Sarker, "Evolving Agents for Network Centric Warfare", Proceedings of the 2005 GECCO Conference on Genetic and Evolutionary, pp. 25-29, June 2005.
  3. Lovgsdon J., D. Nash and M. Barnes, "OneSAF Tutorial", 2008 Defense Modeling and Simulation Conference (DMSC), Olando, FL, USA, March 2008.
  4. D.E. Goldberg, "Genetic Algorithm in Search, Optimization & Machine Learning", Addison-Wesley, 1989.
  5. A.S. Yilmaz, B.N. McQuay, H. Yu, A.S. Wu, and J.C. Sciortino. "Evolving Sensor Suites for Enemy Radar Detection", In Genetic and Evolutionary Computation Conference Proceedings, Part II, pp. 2384-2395. July 2003.
  6. S.W. Soliday. "A Genetic Algorithm model for mission planning and dynamic resource allocation of airborne sensors", In Proceedings, 1999 IRIS National Symposium on Sensor and Data Fusion, Laurel, MD, May 1999.
  7. 이성용, 장성호, 이종식, "워게임 시뮬레이션에서 전장상황을 교려한 최적경로 모델링 및 시뮬레이션", 한국시뮬레이션학회 논문지, vol. 19, no. 3, pp. 27-35, 2010.
  8. 조정홍, 김정해, 김재수 외, "이산 경로 시스템에서 유전알고리듬을 이용한 최적음향탐색경로전략", 한국해양공학회지, vol. 20, no. 1, pp. 69-76, 2006.
  9. 지승도, 유용준, 정찬호 외, "완전한 인간 미개입형 함정전투 M&S 시스템에 관한 연구", 제7회 해양무기 학술대회, pp. 29, 2008.
  10. 류한얼, 유용준 외, "유전알고리즘을 이용한 다대다 함정전투 모델링 및 시뮬레이션", 2010년도 군사과학기술학회학술대회, pp. 49, 2010.
  11. 김용현 저, "군사학개론", 백산출판사, 2005.
  12. 정찬호, 유용준 외, "다중 에이전트 기반의 함정전투 M&S 시스템을 위한 전술 모델링에 관한 연구", 한국시뮬레이션학회 춘계학술대회논문집, pp. 68-78, 2008.

Cited by

  1. Modeling and Simulation for Anti-submarine HVU Escort Mission vol.23, pp.4, 2014, https://doi.org/10.9709/JKSS.2014.23.4.075
  2. The Battle Warship Simulation of Agent-based with Reinforcement and Evolutionary Learning vol.21, pp.4, 2012, https://doi.org/10.9709/JKSS.2012.21.4.065