Browse > Article
http://dx.doi.org/10.9709/JKSS.2010.19.3.027

Modeling and Simulation of Optimal Path Considering Battlefield-situation in the War-game Simulation  

Lee, Sung-Young (인하대학교 정보공학과)
Jang, Sung-Ho (인하대학교 정보공학과)
Lee, Jong-Sik (인하대학교 정보공학과)
Publication Information
Journal of the Korea Society for Simulation / v.19, no.3, 2010 , pp. 27-35 More about this Journal
Abstract
War-games using C4I systems have been used to improve the command ability of commanders and the fighting power of combat forces. During a war-game simulation, a commander makes a plan for the movement of a combat force and issues orders to the combat force according to the plan. If it is possible to minimize damages from the artillery of enemy forces and take the advantage position where is effective for attack/defense, we can hold a dominant position of the battlefield. Therefore, this papers proposes a genetic algorithm-based optimal path searching method. The proposed method creates an optimal path of a combat force by taking into consideration dangerous conditions of the battlefield in which the combat force is. This paper also shows the process of creating an optimal path by using a discrete event specification modeling and simulation method.
Keywords
War game; Genetic algorithm; Optimal path; Modeling; Simulation;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 TAN Guan-zheng, HE Huan, and Aaron Sloman, "Global optimal path planning for mobile robot based on improved. Dijkstra algorithm and ant system algorithm," J.Cent. South Univ. Technol. Vol. 13, No. 1, pp. 80-86, Feb 2006.   DOI   ScienceOn
2 Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein, Introduction to Algorithms, Second Edition, MIT Press and McGraw-Hill, Section 16: Greedy algorithm, pp. 286-426, Section 24.3: Dijkstra's algorithm, pp. 595–601, 2001.
3 L. j. Eshelman, R. A. Caruana, and J. D. Schaffer, Bases in the Crossover Landcape, Proc. 3rd Int. Conf. on Genetic Algorithm, J. Schaffer(Ed.), Mogan Kaufmann Publishers, LA, pp. 10-19, 1989.
4 안창우, R.S. Ramakrishna, 강충구, "최단경로 라우팅을 위한 새로운 유전자 알고리즘," 한국통신학논문지, 27(12C), pp. 1215-1227, 2002년 12월.   과학기술학회마을
5 D.E. Goldberg, A Note on Boltzmann Tournament Selection for Genetic Algorithm and Population-Oriented Simulated Annealing, Complex System, Vol. 4, Complex Systems Publications, Inc., pp. 445-460, 1990.
6 J. H. Holland, Adaptation in Natural and Artificial Systems, The University of Michigan Press, Michigan. pp. 75-95, 1975.
7 장상철, "한국군 M&S 발전 방안," 국방정책연구, 특집논문, 52, pp. 11-15, 2001년.
8 Bernard P. Zeigler, Herbert Praehofer, Tag Gon Kim, Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems, Academic Press, pp. 76-96, 2000.
9 고원, 김진우, "C4ISR 효과 모의분석의 기반개념 고찰," 국방정책연구, 일반논문, 64, pp. 147-170, 2004년.
10 박양순, 2010년대 전구급 워게임 발전방향에 대한 연구, 대학과정논문, 해군대학, pp. 23-33, 2009년.
11 강환일, 이병희, 장우석, "입자 군집 최적화와 개선된 Dijkstra 알고리즘을 이용한 경로 계획 기법," 한국지능시스템학회, 18(2), pp. 212-215, 2008년 4월.   과학기술학회마을