Optimization of submarine submersible search and rescue path based on simulated annealing

Authors

  • Yujun Yue
  • Xingqi Dong

DOI:

https://doi.org/10.62051/tjdkgf47

Keywords:

Discretizing; SA; Differential Equation; Probabilistic Circular Search.

Abstract

The aim of this paper is to apply models and algorithms to address the problem of searching and rescuing lost underwater vehicles. This paper main work is divided into three steps: establishing a geographic model, establishing a simulation model, and optimizing the search model. A model is built to predict the drift path of underwater vehicles in the ocean, and an optimization search model based on simulated annealing algorithm is used to find the optimal search and rescue strategy to locate the underwater vehicle in the shortest time possible. Experimental results demonstrate that by utilizing simulated annealing iterations and spatial physics analysis methods, it is possible to predict the path of underwater vehicles and identify the optimal search points, thereby improving rescue efficiency and rapidly locating the lost underwater vehicle.

Downloads

Download data is not yet available.

References

[1] Luo Q, Yan X, Ju C, Chen Y, Luo Z. An Ultra-Short Baseline Underwater Positioning System with Kalman Filtering [J]. Sensors (Basel), 2020, 21 (1): 143. DOI: https://doi.org/10.3390/s21010143

[2] Mingzhen XIN, Fanlin Y, Shuqiang XUE, et al. A constant gradient sound ray tracing underwater positioning algorithm considering incident beam angle [J]. Acta Geodaetica et Cartographica Sinica, 2020, 49 (12): 1535.

[3] Yang H, Xu Z, Jia B. An Underwater Positioning System for UUVs Based on LiDAR Camera and Inertial Measurement Unit [J]. Sensors, 2022, 22 (14): 5418. DOI: https://doi.org/10.3390/s22145418

[4] Li T, Zhao J, Ma J. A precise underwater positioning method by considering the location difference of transmitting and receiving sound waves [J]. Ocean Engineering, 2022, 247: 110480. DOI: https://doi.org/10.1016/j.oceaneng.2021.110480

[5] Luo C, Wang L, Yang X, et al. Underwater data-driven positioning estimation using local spatiotemporal nonlinear correlation [J]. IEEE/CAA Journal of Automatica Sinica, 2023, 10 (8): 1775 - 1777. DOI: https://doi.org/10.1109/JAS.2023.123288

[6] Lycourghiotis S. Sea Topography of the Ionian and Adriatic Seas Using Repeated GNSS Measurements [J]. Water, 2021, 13 (6): 812. DOI: https://doi.org/10.3390/w13060812

[7] Chu Z, Wang F, Lei T, et al. Path planning based on deep reinforcement learning for autonomous underwater vehicles under ocean current disturbance [J]. IEEE Transactions on Intelligent Vehicles, 2022, 8 (1): 108 - 120. DOI: https://doi.org/10.1109/TIV.2022.3153352

[8] Guilmeau T, Chouzenoux E, Elvira V. Simulated annealing: A review and a new scheme [C]//2021 IEEE Statistical Signal Processing Workshop (SSP). IEEE, 2021: 101 - 105. DOI: https://doi.org/10.1109/SSP49050.2021.9513782

[9] Razavi S, Jakeman A, Saltelli A, et al. The future of sensitivity analysis: an essential discipline for systems modeling and policy support [J]. Environmental Modelling & Software, 2021, 137: 104954. DOI: https://doi.org/10.1016/j.envsoft.2020.104954

[10] Valkó É, Varga T, Tomlin A S, et al. Investigation of the effect of correlated uncertain rate parameters via the calculation of global and local sensitivity indices [J]. Journal of Mathematical Chemistry, 2018, 56 (3): 864 - 889. DOI: https://doi.org/10.1007/s10910-017-0836-7

Downloads

Published

12-08-2024

How to Cite

Yue, Y. and Dong, X. (2024) “Optimization of submarine submersible search and rescue path based on simulated annealing”, Transactions on Computer Science and Intelligent Systems Research, 5, pp. 1147–1155. doi:10.62051/tjdkgf47.