Method of on-call submarine searching for surface ship formation based on hidden Markov model

• Main Authors: Bian Dapeng, Yu Shanshan, Zhang Shi, Yu Minghui, Wang Yun
• Format: Article
• Language: English
• Published: Editorial Office of Chinese Journal of Ship Research 2019-12-01
• Series: Zhongguo Jianchuan Yanjiu
• Subjects: hidden markov model(hmm); on-call submarine searching; evolutionary algorithm(ea); path optimization
• Online Access: http://www.ship-research.com/EN/Y2019/V14/I6/192
• ISSN: 1673-3185; 1673-3185

<b>[Objectives]</b> In order to improve the successful probability of searching for target submarines and to make the operation of the surface ship formation more effectively,the problem about the path planning for the on-call submarine searching for ships is studied.<b>[Methods]</b> Firstly, an on-call submarine searching model of surface ships was constructed based on the Hidden Markov Model(HMM). A two-stage heuristic method was designed to maximize the probability of searching for submarine search expectation. The problem of local optimum was avoided by using evolutionary algorithm(EA)to cross and mutate the individuals in the population,and a comparison with conventional searching methods was made. Then, the effects of different segmentation methods on path optimization were studied experimentally.<b>[Results]</b> The simulation results of single-ship and multi-ship searching for submarines show that the method adopted in this paper can obtain the maximum submarine search expectation and the optimal searching path. The segmentation times experiment show that a reasonable re-division of the search area is beneficial to find a better searching path.<b>[Conclusions]</b> This model can find an optimal path for submarine search and improve the searching efficiency of the surface ship formation.