Browse > Article

Optimal Acoustic Search Path Planning Based on Genetic Algorithm in Discrete Path System  

CHO JUNG-HONG (Division of Ocean Development Engineering, Korea Maritime University)
KIM JUNG-HAE (Division of Ocean Development Engineering, Korea Maritime University)
KIM JEA-SOO (Division of Ocean Development Engineering, Korea Maritime University)
LIM JUN-SEOK (Division of Electronics and Information Engineering, Sejong University)
KIM SEONG-IL (Agency for Defense Development)
KIM YOUNG-SUN (Agency for Defense Development)
Publication Information
Journal of Ocean Engineering and Technology / v.20, no.1, 2006 , pp. 69-76 More about this Journal
Abstract
The design of efficient search path to maximize the Cumulative Detection Probability(CDP) is mainly dependent on experience and intuition when searcher detect the target using SONAR in the ocean. Recently with the advance of modeling and simulation method, it has been possible to access the optimization problems more systematically. In this paper, a method for the optimal search path calculation is developed based on the combination of the genetic algorithm and the calculation algorithm for detection range. We consider the discrete system for search path, space, and time, and use the movement direction of the SONAR for the gene of the genetic algorithm. The developed algorithm, OASPP(Optimal Acoustic Search Path Planning), is shown to be effective, via a simulation, finding the optimal search path for the case when the intuitive solution exists. Also, OASPP is compared with other algorithms for the measure of efficiency to maximize CDP.
Keywords
Search Path; Genetic Algorithm; Cumulative Detection Probability; SONAR; Discrete Path System;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Zynwalt, M. W., Korsakm, A. J. and Ratner, R. S. (2000). 'Appendix A Standard Antisubmarine Warfare Measures of Effectiveness and Measures of Performance', PEO (MUW) INST 3370.1
2 Kierstead, D .P. and DelBalzo, D. R (2003). 'A Genetic Algorithm Applied to Planning Search Paths in Complicated Environments', Military Operations Research, Vol 8, No 2, pp 45-59   DOI
3 Hemsteter, K. P. and DelBalzo, D. R. (2002). 'Acoustic Benchmark Validation of GRASP ASW Search Plans', MTS/IEEE Conference on Ocean, Vol 1, pp 60-64
4 문병로 (2003). '유전알고리즘', 두양사
5 DelBalzo, D. R., Hemsteter, K. P., Wagstaff, M. D., Rike, E. R. and Leclere, J. H. (2002). 'Environmental Effects on MCM Tactics Planning', MIS/IEEE Conference on Ocean, Vol 3, pp 1394-1399
6 Brown, S. S. (1980). 'Optimal search for a moving target in discrete space and time', Operations Research, Vol 28, No 6, pp 1275-1289   DOI   ScienceOn
7 DelBalzo, D. R., Hemsteter, K. P. and Kierstead, D. P. (2001). 'Improving ASW with GRASP Multi-Sensor Search Optimization', in Proceedings of the 6th conference Undersea Defense Technology Conference, 30 October-1, Honolulu