Browse > Article

An Optimal Path Planning for Survival Rate Maximization of Submarine  

Kim, Ki-Tae (국방대학교 운영분석학과)
Park, Se-Hoon (국방대학교 국방관리학과)
Cho, Sung-Jin (국방대학교 운영분석학과)
Jeon, Geon-Wook (국방대학교 운영분석학과)
Publication Information
Journal of the military operations research society of Korea / v.36, no.3, 2010 , pp. 135-145 More about this Journal
Abstract
The submarine is very threatening and secretive weapon system that achieves missions under the sea. However, the submarine is faced with danger that can be attacked from the enemy when is detected by sensor or rose to the surface. This study will be planned optimal path to maximize the survival rate that considers submarine navigation capability in underwater and search activity of hostile warships. A mathematical programming model and a heuristic algorithm will be suggested in this study. The mathematical programming model is verified by using ILOG CPLEX. The submarine path, unit time(distance) of navigation, survival rate, and computation time is computed by using a heuristic algorithm.
Keywords
Path Planning; Submarine; Survival Rate; Heuristic;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Pollock, S. M., "A Simple Model of Search for a Moving Target," Operations Research, Vol.18, No.5(1970), pp.883-903.   DOI   ScienceOn
2 Carlyle, W. M., J. O. Royset, and R. K. Wood, "Routing Military Aircraft with a Constrained Shortest-path Algorithm," Naval Postgraduate School, 2007.
3 Cho, S. J., "Fast Heuristic Algorithm for the Constrained Paths Moving Target Search Problems," Seoul National University, Ph.D. Thesis, 2008
4 Randal, W. B., W. M. Timothy, and G. Michael, "Coordinated Target Assignment and Intercept for Unmanned Air Vehicles," IEEE Transactions on Robotics and Automation, Vol.18, No.6(2002), pp.80-91.
5 Scott A. B., "Path Planning for UAVs," Proceedings of the American Control Conference, Chicaco, Illinois, 2000.
6 Shupenus, J. and D. Barr, "Information Loss due to Target Mobility," Military Operations Research, Vol.4(2000), pp.31-43.
7 Hong, S. P., S. J. Cho, and M. J. Park, "A Pseudo-polynomial heuristic for Path- constrained Discrete-time Markovian- target Search," European Journal of Operational Research, Vol.193, No.2(2009), pp.351-364.   DOI   ScienceOn
8 Thomas, L. C. and A. R. Washburn, "Dynamic Search Games," Operations Research, Vol.39, No.3(1991), pp.415-422.   DOI   ScienceOn
9 Washburn A. R. and R. Hohzaki, "The Diesel Submarine Flaming Datum Problem," Military Operations Research, Vol.6, No.4(2001), pp.19-30.   DOI
10 Hohzaki, R. and K. Iida, "Optimal Strategy of Route and Look for the Path Constrained Search Problem with Reward Criterion," European Journal of Operational Research, Vol.100, No.1(1997), pp.236-249.   DOI   ScienceOn
11 Hong, S. P., S. J. Cho, M. J. Park, and M. G. Lee, "Optimal Search-relocation Trade-off in Markovian-target Searching," Computers and Operations Research, Vol.36, No.6(2009), pp.2097-2104.   DOI   ScienceOn
12 Kim, B. S., C. K. Ryoo, H. C. Bang, and E. H. Chung, "Optimal Path Planning for UAVs under Multiple Ground Threats," Journal of the Korean Society for Aeronautical and Space Sciences, Vol.34, No.1(2006), pp.74-80.   DOI   ScienceOn
13 해군본부, "해군규정 제3권(해군 해양.음향업무 규정)," 2009.
14 Chuan, E. C., "A Helicopter Submarine Search Game," Naval Postgraduate School, Master's Thesis, 1988.
15 Danskin, J. M, "A Helicopter Versus Submarine Search Game," Operations Research, Vol.16, No.3(1968), pp.509-517.   DOI   ScienceOn
16 해군본부, "해군군사용어사전," 2007.
17 Baston, V. J. and F. A. Bostok, "A One-Dimensional Helicopter-Submarine Game," Naval Research Logistics, Vol.36, No.4(1989), pp.479-490.   DOI