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)
  • 조정홍 (한국해양대학교 해양개발공학부) ;
  • 김정해 (한국해양대학교 해양개발공학부) ;
  • 김재수 (한국해양대학교 해양개발공학부) ;
  • 임준석 (세종대학교 전자정보공학부) ;
  • 김성일 (국방과학연구소) ;
  • 김영선 (국방과학연구소)
  • Published : 2006.02.01

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

References

  1. 문병로 (2003). '유전알고리즘', 두양사
  2. Brown, S. S. (1980). 'Optimal search for a moving target in discrete space and time', Operations Research, Vol 28, No 6, pp 1275-1289 https://doi.org/10.1287/opre.28.6.1275
  3. 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
  4. 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
  5. 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
  6. 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 https://doi.org/10.5711/morj.8.2.45
  7. 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