J. Ocean Eng. Technol. Search

CLOSE


J. Ocean Eng. Technol. 2006;20(1):69-76.    

Optimal Acoustic Search Path Planning Based on Genetic Algorithm in Discrete Path System
CHO JUNG-HONG;KIM JUNG-HAE;KIM JEA-SOO;LIM JUN-SEOK;KIM SEONG-IL;KIM YOUNG-SUN;
Division of Ocean Development Engineering, Korea Maritime University;Division of Ocean Development Engineering, Korea Maritime University;Division of Ocean Development Engineering, Korea Maritime University;Division of Electronics and Information Engineer
이산 경로 시스템에서 유전알고리듬을 이용한 최적음향탐색경로 전략
조정홍;김정해;김재수;임준석;김성일;김영선;
한국해양대학교 해양개발공학부;한국해양대학교 해양개발공학부;한국해양대학교 해양개발공학부;세종대학교 전자정보공학부;국방과학연구소;국방과학연구소;
© 2006 The Korean Society of Ocean Engineers     Open access / Under a Creative Commons License
Keywords: Search Path, Genetic Algorithm, Cumulative Detection Probability, SONAR, Discrete Path System
핵심용어: 탐색 경로, 유전알고리듬, 누적탐지확률, 소나, 이산 경로 시스템
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.
TOOLS
Share :
Facebook Twitter Linked In Google+ Line it
METRICS Graph View
  • 786 View
  • 6 Download


ABOUT
BROWSE ARTICLES
ARTICLE CATEGORY

Browse all articles >

PUBLICATION ETHICS
FOR CONTRIBUTORS
Editorial Office
President Office BD Rm. 1302, 13 Jungang-daero 180beon-gil, Dong-gu, Busan 48821, Republic of Korea
Tel: +82-51-759-0656    Fax: +82-51-759-0656    E-mail: ksoehj@ksoe.or.kr                

Copyright © 2024 by The Korean Society of Ocean Engineers.

Developed in M2PI

Close layer
prev next