Integrated path planning for AUV communication efficiency and obstacle avoidance based on ant colony optimization and three-dimensional dynamic window algorithm

In tasks such as deep-sea exploration, underwater resource surveying, and archaeological excavation, autonomous underwater vehicles (AUVs) significantly improve the success rate of missions while lowering costs and safety risks. However, AUVs encounter challenges such as poor communication environments, low acoustic communication rates, and dynamic obstacle avoidance during underwater operations. To tackle these issues, this study proposes a multiobjective path planning approach that involves combining improved ant colony optimization (ACO) with a three-dimensional (3D) dynamic window approach (DWA) to optimize the global path planning of AUVs while avoiding obstacles and minimizing path length and communication propagation loss. By introducing nondominated sorting, enhanced heuristic functions, and pheromone update rules, the improved 3D ACO algorithm successfully solves multiobjective optimization problems and balances path length and propagation loss. Moreover, by incorporating the improved 3D-DWA method, the AUV can dynamically avoid obstacles in real time based on the global route supplied by the 3D ACO, guaranteeing safe navigation in dynamic marine environments. By allocating diverse weights to the pitch velocity regions in the DWA method, AUVs can respond to dynamic obstacles in the environment more flexibly, further increasing mission efficiency and safety. Experimental results show that compared with the traditional methods, this method demonstrates significant benefits in terms of path length and communication efficiency, stressing its potential application in complex marine environments.

Authors

Institutions

Publication Details

Journal
Applied Ocean Research
Published
2025-02-16
DOI
https://doi.org/10.1016/j.apor.2025.104465
Citations
11
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
14.04
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Integrated path planning for AUV communication efficiency and obstacle avoidance based on ant colony optimization and three-dimensional dynamic window algorithm

Xiaoyu Yuan, Jiawei Wang, Hongbo Wang, Chengchang Tong
11 citations
Applied Ocean Research
Robotic Path Planning Algorithms
14.04
article

Integrated path planning for AUV communication efficiency and obstacle avoidance based on ant colony optimization and three-dimensional dynamic window algorithm

Xiaoyu Yuan, Jiawei Wang, Hongbo Wang, Chengchang Tong
article en
11 citations

Abstract

In tasks such as deep-sea exploration, underwater resource surveying, and archaeological excavation, autonomous underwater vehicles (AUVs) significantly improve the success rate of missions while lowering costs and safety risks. However, AUVs encounter challenges such as poor communication environments, low acoustic communication rates, and dynamic obstacle avoidance during underwater operations. To tackle these issues, this study proposes a multiobjective path planning approach that involves combining improved ant colony optimization (ACO) with a three-dimensional (3D) dynamic window approach (DWA) to optimize the global path planning of AUVs while avoiding obstacles and minimizing path length and communication propagation loss. By introducing nondominated sorting, enhanced heuristic functions, and pheromone update rules, the improved 3D ACO algorithm successfully solves multiobjective optimization problems and balances path length and propagation loss. Moreover, by incorporating the improved 3D-DWA method, the AUV can dynamically avoid obstacles in real time based on the global route supplied by the 3D ACO, guaranteeing safe navigation in dynamic marine environments. By allocating diverse weights to the pitch velocity regions in the DWA method, AUVs can respond to dynamic obstacles in the environment more flexibly, further increasing mission efficiency and safety. Experimental results show that compared with the traditional methods, this method demonstrates significant benefits in terms of path length and communication efficiency, stressing its potential application in complex marine environments.

Applied Ocean ResearchVol. 156
Jilin University (CN), State Key Laboratory on Integrated Optoelectronics (CN), China State Shipbuilding (China) (CN)
Openalex Percentile: Top 1%
Robotic Path Planning Algorithms
14.04
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.