DOI QR코드

DOI QR Code

Modeling and Simulation of Ontology-based Path Finding in War-game Simulation

워게임 시뮬레이션에서 온톨로지 기반의 경로탐색 모델링 및 시뮬레이션

  • 마용범 (인하대학교 컴퓨터정보공학과) ;
  • 김재권 (인하대학교 컴퓨터정보공학과) ;
  • 이종식 (인하대학교 컴퓨터정보공학과)
  • Received : 2012.02.10
  • Accepted : 2012.03.02
  • Published : 2012.03.31

Abstract

War-game simulation models the situation of a battlefield and has been used for evaluating fighting power and analyzing the occupation of a troop. However, in war-game simulation environment, it is very complex to consider all factors which can be influenced in real battlefields. To solve the problem of the consideration, we propose an ontology-based path finding model. This model uses an ontology to conceptualize the situation data of a battlefield and represents the relations among the concepts. In addition, we extract new knowledge from the war-game ontology by defining some inference rules and share knowledge by the established rules. For the performance evaluation of the proposed model, we made a limitation on the simulation environment and measure the moving time of a troop, the fighting capability of a troop, and the necessary cost while a troop is moving. Experimental results show that this model provides many advantages in aspects of the moving time, a loss of fighting capability, and the necessary cost.

워게임 시뮬레이션은 전장의 상황을 모델링하고 전력 평가나 임무 분석을 위해 사용되고 있다. 그러나 워게임 시뮬레이션에서 실제 전장에서 받을 수 있는 영향을 모두 고려하는 것은 매우 복잡하다. 이를 해결하기 위해 우리는 온톨로지 기반의 경로탐색 모델을 제안한다. 이 모델은 전장 상황 데이터를 개념화하고 그 관계를 표현할 수 있는 온톨로지를 사용한다. 또한, 몇 가지 추론 규칙을 정의하여 온톨로지로 부터 새로운 지식을 만들거나 기존의 규칙을 통해 지식을 공유한다. 제안하는 모델의 성능 평가를 위해 우리는 제한된 시뮬레이션 환경을 구성하고 부대 이동 시간, 부대의 전투력, 부대 이동간 소요 비용을 측정한다. 측정된 실험의 결과는 제안하는 모델이 이동 시간과 전투력 손실, 소요 비용 측면에서 이점을 제공한다는 것을 보여준다.

Keywords

Acknowledgement

Supported by : 방위사업청, 국방과학연구소

References

  1. 고 원, 김진우 (2004), "C4ISR 효과 모의문석의 기반개념 고찰", 국방정책연구원, 일반논문, 제64호, pp. 147-170.
  2. 김충영 (2004), 군사 OR 이론과 응용, 도서출판 두남, pp. 104-113, 979-1005.
  3. 장상철 (2002), "한국군 M&S 발전 방안", 국방정책연구원, 특집논문, 제52권, pp. 11-15.
  4. 최광표 (2002), 국방 모델링 및 시뮬레이션을 활용한 육군 교육훈련 과학화 방책, 2002 육군전투발전, 한국전략문제연구소, pp. 525-564.
  5. 최상영 (2008), 국방 모델링 및 시뮬레이션 기술 발전과 향후전망, 대한전자공학회지, 제35권, 제10호, pp. 53-62.
  6. Gruber, T. R. (1993), "A Translation Approach to Portable Ontology Specifications", Knowledge Acquisition, Vol. 5, No. 2, pp. 199-220. https://doi.org/10.1006/knac.1993.1008
  7. Hogler, K., Ray, W. F., Natalya, F. N., and Mark, A. M. (2004), "The Protege OWL Plugin: An Open Development Environment for Semantic Web Applications", Proc. of the International Semantic Web Conference, Hiroshima, pp. 229-243.
  8. Ismail, A. T., Alaa, S., and Mohammed, A. W. (2008), "A Mobile Robot Path Planning Using Genetic Algorithm in Static Environment", Journal of Computer Science, Vol. 4, No. 4, pp. 341-344. https://doi.org/10.3844/jcssp.2008.341.344
  9. Ivan, K., Nguyen, X. H., and KyungMu, L. (2009), "A genetic algorithm with local map for path planning in dynamic environments", Proc. of the 11th Annual conference on Genetic and evolutionary computation, Quebec, pp. 1859-1860.
  10. OWL Web Ontology Language Reference, W3C Recommendation, http://www.w3.org/TR/owl-ref/
  11. Sachith, A., Baladasan, G., and Saluka, K.(2005), "A Genetic Algorithm Approach to Solve the Shortest Path Problem for Road Maps", Proc. of the International Conference on Information and Automation, Colombo, pp. 272-275.
  12. Ziegler, B.P., Sarjoughian, H. S., Park, S. W., Lee, J. S., Cho, Y. K., Nutaro, J., J. (2001), "DEVS modeling and Simulation: a new layer of middleware", Proc. of the 3rd Annual International Workshop on Active Middleware Services, IEEE Press, New York, pp. 22-31.