Path Planning for Unmanned Underwater Vehicles Based on Improved Ant Colony Algorithm

Authors:

Abstract
Unmanned Underwater Vehicle (UUV) which holds a crucial position in the field of ocean exploration, underwater operation, etc. However, because the underwater environment is intricate and ever-changing, efficient and reasonable path planning is the key to improve the intelligence of UUV. Considering the shortcomings of the conventional method used for route planning for UUVs. Within this study, an enhanced ant colony algorithm (A-ACA) is designed. This algorithm builds upon the traditional ant colony algorithm (ACA) with improvements. Proposed a new heuristic function for enhancing the quality of the initial solution, and incorporating the heuristic information factor of the adaptive adjustment function, to enhance the algorithm's exploratory ability in the initial stage. Meanwhile, by enhancing the update mechanism, the algorithm's convergence speed and global search capability are enhanced. In addition, to confirm the efficacy of the enhanced algorithm, simulation trials are conducted in this study. The trial results demonstrate that the A-ACA proposed in this study could reduce the planned path's length, and the computational process is more stable than that of other traditional path planning methods.