Route Optimization of on Call Submarine Search Based on Genetic Algorithm

ZHANG Ning; KOU Xiaoming; LI Bin; LI Qian; ZHOU Jingjun

doi:10.11993/j.issn.2096-3920.2022-0002

Volume 31 Issue 2

Apr 2023

Turn off MathJax

Article Contents

Article Navigation > Journal of Unmanned Undersea Systems > 2023 > 31(2): 244-251

ZHANG Ning, KOU Xiaoming, LI Bin, LI Qian, ZHOU Jingjun. Route Optimization of on Call Submarine Search Based on Genetic Algorithm[J]. Journal of Unmanned Undersea Systems, 2023, 31(2): 244-251. doi: 10.11993/j.issn.2096-3920.2022-0002

Citation:

ZHANG Ning, KOU Xiaoming, LI Bin, LI Qian, ZHOU Jingjun. Route Optimization of on Call Submarine Search Based on Genetic Algorithm[J]. Journal of Unmanned Undersea Systems, 2023, 31(2): 244-251. doi: 10.11993/j.issn.2096-3920.2022-0002

Citation:

PDF( 1414 KB)

Route Optimization of on Call Submarine Search Based on Genetic Algorithm

doi: 10.11993/j.issn.2096-3920.2022-0002

The 705 Research Institute, China State Shipbuilding Corporation Limited, Xi’an 710077, China

Received Date: 2022-06-06
Accepted Date: 2022-07-27
Rev Recd Date: 2022-07-08

Available Online: 2023-03-10

Abstract

Abstract

To address the situation wherein an enemy submarine maneuvers in an unknown course when an anti-submarine surface ship is called, a genetic algorithm-based submarine search method is proposed. The method combines the ship sonar detection model, enemy submarine target motion model, ship search motion model, and search path discovery probability calculation model. It introduces information confidence into the discovery probability calculation model, which enhances its reliability. Subsequently, a genetic algorithm is used to solve the optimal heading angle and speed of each section of a single ship and double ships in the on-call search process, and the optimal paths of single and double ships on call spiral search are determined. Finally, the variation law of the discovery probability of searching the target is formulated under the conditions of changing only the heading angle and changing both the angle and speed of single and double ships. The results indicate that, compared to the traditional spiral algorithm, the ship search mechanism with increasing change speed is more flexible and can improve the discovery probability. When the search force is sufficient, using a multiship formation search can significantly improve the discovery probability. The results provide a tactical reference for surface ship searches and submarine attacks.
- surface ship,
- on call search,
- spiral search,
- genetic algorithm,
- discovery probability

FullText(HTML)

References(13)

References

[1]	陈菁, 何心怡, 高贺, 等. 水面舰艇编队反潜武器系统架构与关键技术[J]. 指挥控制与仿真, 2016, 38(6): 12-15. Chen Jing, He Xinyi, Gao He, et al. Anti-submarine weapon system architecture and key technology of surface ship formation[J]. Command Control and Simulation, 2016, 38 (6): 12-15.
[2]	鞠建波, 郁红波, 范赵鹏, 等. 吊放声呐扩展螺旋阵搜潜效能评估改进方法[J]. 水下无人系统学报, 2020, 28(4): 434-439. Ju Jianbo, Yu Hongbo, Fan Zhaopeng, et al. An improved method for submarine search efficiency evaluation of extended spiral array of suspended sonar[J]. Journal of Underwater Unmanned Systems, 2020, 28 (4): 434-439.
[3]	屈也频, 廖瑛. 潜艇位置散布规律与搜潜效能评估模型研究[J]. 系统仿真学报, 2008(12): 3280-3283, 3289. doi: 10.16182/j.cnki.joss.2008.12.054 Qu Yepin, Liao Ying. Research on submarine position dispersion law and submarine search efficiency evaluation model[J]. Journal of System Simulation, 2008(12): 3280-3283, 3289. doi: 10.16182/j.cnki.joss.2008.12.054
[4]	崔旭涛, 何友, 杨日杰. 应召平行搜索方法的多舰协同搜潜概率[J]. 火力与指挥控制, 2010 (8): 29-31. Cui Xutao, He You, Yang Rijie. Multi ship cooperative submarine search probability of call parallel search method[J]. Fire and command and control, 2010(8): 29-31
[5]	吴芳, 杨日杰, 徐俊艳. 基于遗传算法的对潜螺旋搜索[J]. 系统仿真学报, 2009, 21(6): 1682-1684. Wu Fang, Yang Rijie, Xu Junyan. Latent spiral search based on genetic algorithm[J]. Journal of System Simulation, 2009, 21(6): 1682-1684.
[6]	崔旭涛, 杨日杰, 何友. 基于潜艇航向均匀分布的多舰检查搜潜建模与仿真[J]. 现代电子技术, 2009(23): 20-22, 26. Cui Xutao, Yang Rijie, He You. Modeling and simulation of multi ship inspection and submarine search based on uniform distribution of submarine course[J]. Modern Electronic Technology, 2009(23): 20-22, 26.
[7]	Martin J. Multiplying the effectiveness of helicopter ASW sensors[J]. Sea Technology(S0093-3651), 2006, 47(11): 33-36.
[8]	崔旭涛, 何友, 杨日杰, 等. 基于舰壳声纳的多舰协同检查搜潜建模与仿真[J]. 海军航空工程学院学报, 2009, 24(5): 568-572. Cui Xutao, He you, Yang Rijie, et al. Modeling and simulation of multi ship cooperative inspection submarine search based on ship hull sonar[J]. Journal of Naval Aeronautical Engineering College, 2009, 24(5): 568-572.
[9]	赵亮, 任耀峰, 张献. 舰艇编队协同应召搜索最优路径规划方法[J]. 指挥控制与仿真, 2017(2): 24-30. doi: 10.3969/j.issn.1673-3819.2017.02.006 Zhao Liang, Ren Yaofeng, Zhang Xian. Optimal path pl- anning method for ship formation cooperative call to se- arch[J]. Command control and simulation, 2017(2): 24-30. doi: 10.3969/j.issn.1673-3819.2017.02.006
[10]	瓦格纳, 迈兰德, 森德. 海军运筹分析[M]. 3 版. 姜青山, 郑保华, 译. 北京: 国防工业出版社, 2008.
[11]	Kierstead D P, DelBalzo D R. A genetic algorithm applied to planning search paths in complicated environment[J]. Military Operations Research, 2003, 8(2): 45-59. doi: 10.5711/morj.8.2.45
[12]	吴柱, 孙睿, 许腾. 搜潜发现概率模型探讨[J]. 指挥控制与仿真, 2010, 32(5): 28-30. Wu Zhu, Sun Rui, Xu Teng. Discussion on probability model of submarine search and discovery[J]. Command control and simulation, 2010, 32(5): 28-30.
[13]	张溢文, 尹韶平, 王志杰, 等. 基于多目标遗传算法的雷载计算机隔振系统优化设计[J]. 水下无人系统学报, 2017, 25(2): 57-63. Zhang Yiwen, Yin Shaoping, Wang Zhijie, et al. Optimal design of vibration isolation system of mine borne computer based on multi-objective genetic algorithm[J]. Journal of Underwater Unmanned Systems, 2017, 25(2): 57-63.