Path Planning for Unmanned Underwater Vehicles Based on Improved Ant Colony Algorithm
Authors:
- 16 August 2024
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 477-482
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.Keywords
This publication has 15 references indexed in Scilit:
- Crosstalk- and fragmentation-aware survivable routing, modulation, space, and spectrum assignment using Ant Colony OptimizationComputer Networks, 2024
- Ant colony optimization using two-dimensional pheromone for single-objective transport problemsJournal of Computational Science, 2024
- Development of an Algorithm for Solving an Asymmetric Routing Problem Based on the Ant Colony MethodCybernetics and Systems Analysis, 2023
- Energy saving method for ship weather routing optimizationOcean Engineering, 2022
- Double ant colony algorithm based on dynamic feedback for energy-saving route planning for shipsSoft Computing, 2021
- An enhanced heuristic ant colony optimization for mobile robot path planningSoft Computing, 2020
- A discrete planning approach in collision avoidance for smart shipsProcedia Computer Science, 2020
- A Three-Dimensional Dijkstra's algorithm for multi-objective ship voyage optimizationOcean Engineering, 2019
- A review: On path planning strategies for navigation of mobile robotDefence Technology, 2019
- An improved ant colony algorithm for robot path planningSoft Computing, 2016