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

IF 4.3 2区 工程技术 Q1 ENGINEERING, OCEAN
Xiaoyu Yuan , Jiawei Wang , Chengchang Tong , Hongbo Wang
{"title":"Integrated path planning for AUV communication efficiency and obstacle avoidance based on ant colony optimization and three-dimensional dynamic window algorithm","authors":"Xiaoyu Yuan ,&nbsp;Jiawei Wang ,&nbsp;Chengchang Tong ,&nbsp;Hongbo Wang","doi":"10.1016/j.apor.2025.104465","DOIUrl":null,"url":null,"abstract":"<div><div>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.</div></div>","PeriodicalId":8261,"journal":{"name":"Applied Ocean Research","volume":"156 ","pages":"Article 104465"},"PeriodicalIF":4.3000,"publicationDate":"2025-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Ocean Research","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0141118725000537","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, OCEAN","Score":null,"Total":0}
引用次数: 0

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.
求助全文
约1分钟内获得全文 求助全文
来源期刊
Applied Ocean Research
Applied Ocean Research 地学-工程:大洋
CiteScore
8.70
自引率
7.00%
发文量
316
审稿时长
59 days
期刊介绍: The aim of Applied Ocean Research is to encourage the submission of papers that advance the state of knowledge in a range of topics relevant to ocean engineering.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信