Multi-AUV coverage path planning algorithm using side-scan sonar for maritime search

Coverage search is widely applied in the maritime military and civilian fields. To improve search efficiency and detection accuracy, we propose an effective and rapid multi-autonomous underwater vehicle (AUV) coverage path planning (ER-MCPP) algorithm using side-scan sonar (SSS). First, the given search region was optimized and modeled using grid decomposition. Next, a Voronoi diagram was used to divide and allocate the regions according to the initial position of the AUV. Subsequently, based on the idea of guidance, navigation, and control (GNC), a coverage search algorithm for a single AUV was proposed, including a path planning method combining improved lawn mower and outward-spiral methods, an integrated navigation method based on Kalman filtering, and a path tracking method considering ocean currents. In addition, we proposed a fault-tolerant control method. When an AUV fails unexpectedly, the other AUVs can accomplish a coverage search for the region through cooperation. Simulation experiments were performed using the MATLAB software. The results demonstrate that the proposed algorithm is valid. Compared with other methods, our algorithm has better robustness, finds targets more rapidly, and has a higher search efficiency. The practicality of the proposed algorithm is verified through field tests.