基于蚁群优化和三维动态窗口算法的AUV通信效率和避障综合路径规划

IF 4.3 2区 工程技术 Q1 ENGINEERING, OCEAN
Xiaoyu Yuan , Jiawei Wang , Chengchang Tong , Hongbo Wang
{"title":"基于蚁群优化和三维动态窗口算法的AUV通信效率和避障综合路径规划","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":"{\"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}","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

摘要

在深海勘探、水下资源调查和考古挖掘等任务中,自主水下航行器(auv)在降低成本和安全风险的同时,显著提高了任务成功率。然而,在水下作业过程中,auv遇到了诸如恶劣的通信环境、低声通信速率和动态避障等挑战。为了解决这些问题,本研究提出了一种多目标路径规划方法,该方法将改进的蚁群优化(ACO)与三维动态窗口方法(DWA)相结合,以优化auv的全局路径规划,同时避开障碍物,最小化路径长度和通信传播损失。通过引入非支配排序、增强启发式函数和信息素更新规则,改进的三维蚁群算法成功地解决了多目标优化问题,平衡了路径长度和传播损失。此外,结合改进的3D- dwa方法,AUV可以根据三维蚁群算法提供的全局航路实时动态避障,保证在动态海洋环境下的安全航行。DWA方法通过对俯仰速度区域分配不同的权值,使auv能够更加灵活地响应环境中的动态障碍物,从而提高任务效率和安全性。实验结果表明,与传统方法相比,该方法在路径长度和通信效率方面具有显著优势,强调了其在复杂海洋环境中的应用潜力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
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学术官方微信