Underwater Target Search Path Planning Based on Sound Speed Profile Clustering and Improved Ant Colony Optimization
Wenjun Wang, Yuhao Liu, Wenbin Xiao, Longquan Shang · Journal of Marine Science and Engineering · 2025
To address the problems of low efficiency and poor real-time performance in underwater acoustic modeling, as well as the requirement of maximizing search coverage for underwater target search path planning, this paper proposed an efficient path planning method based on Sound Speed Profile (SSP) clustering. Firstly, the SSPs were dimensionally reduced via Empirical Orthogonal Function (EOF) decomposition, and the sea area was divided into 10 acoustic sub-areas using K-means clustering after fusing geographic coordinates and terrain information, thereby constructing a block-wise sound field model. Secondly, with the active sonar equation as the core, sonar parameters such as the noise level and target strength were solved, respectively, to generate a spatial distribution matrix of search distances. Finally, an Improved Ant Colony Optimization (IACO) algorithm was modified by dynamically setting the pheromone evaporation rate and improving the heuristic information for search path optimization. Numerical experiments showed that clustering significantly improves the efficiency of sound field modeling, reducing the time consumption of the transmission loss calculation from 24.74 h to 10.84 min. The IACO increased the average search coverage from 47.96% to 86.01%, with an improvement of 79.34%. The performance of IACO is superior to those of the compared algorithms, providing support for efficient underwater target search.