Research on path planning of deep-sea mining vehicles integrating improved theta∗ algorithm with dynamic window method

IF 4.6 2区 工程技术 Q1 ENGINEERING, CIVIL
Yu Dai, Cheng Yu, Xin Huang, Zhuangzhi Li, Xiang Zhu
{"title":"Research on path planning of deep-sea mining vehicles integrating improved theta∗ algorithm with dynamic window method","authors":"Yu Dai,&nbsp;Cheng Yu,&nbsp;Xin Huang,&nbsp;Zhuangzhi Li,&nbsp;Xiang Zhu","doi":"10.1016/j.oceaneng.2025.121281","DOIUrl":null,"url":null,"abstract":"<div><div>Due to the complex and unpredictable environment of deep-sa mining areas, effective path planning algorithms can significantly enhance the operational efficiency of deep-sea mining vehicles (DSMVs). This paper proposes an improved Theta∗ algorithm, integrated with the dynamic window approach (DWA), specifically designed for path planning in deep-sea mining operations. The algorithm incorporates constraints on the vehicle's kinematic parameters, dynamically adjusts the neighborhood node expansion method and line-of-sight algorithm, and introduces acceleration and azimuth evaluation weights to improve search efficiency and ensure smooth vehicle motion. Furthermore, a path planning controller based on this algorithm is developed. To validate the effectiveness of the proposed method, a multi-body dynamics (MBD) model of the DSMV was constructed to perform co-simulation, taking into account factors such as water resistance and the interaction between the tracks and sediment. The simulation results and experimental tests demonstrate that the improved path planning algorithm satisfies the kinematic requirements for deep-sea mining operations and exhibits high precision in motion control.</div></div>","PeriodicalId":19403,"journal":{"name":"Ocean Engineering","volume":"330 ","pages":"Article 121281"},"PeriodicalIF":4.6000,"publicationDate":"2025-04-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ocean Engineering","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0029801825009941","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, CIVIL","Score":null,"Total":0}
引用次数: 0

Abstract

Due to the complex and unpredictable environment of deep-sa mining areas, effective path planning algorithms can significantly enhance the operational efficiency of deep-sea mining vehicles (DSMVs). This paper proposes an improved Theta∗ algorithm, integrated with the dynamic window approach (DWA), specifically designed for path planning in deep-sea mining operations. The algorithm incorporates constraints on the vehicle's kinematic parameters, dynamically adjusts the neighborhood node expansion method and line-of-sight algorithm, and introduces acceleration and azimuth evaluation weights to improve search efficiency and ensure smooth vehicle motion. Furthermore, a path planning controller based on this algorithm is developed. To validate the effectiveness of the proposed method, a multi-body dynamics (MBD) model of the DSMV was constructed to perform co-simulation, taking into account factors such as water resistance and the interaction between the tracks and sediment. The simulation results and experimental tests demonstrate that the improved path planning algorithm satisfies the kinematic requirements for deep-sea mining operations and exhibits high precision in motion control.
结合改进theta∗算法与动态窗口法的深海采矿车路径规划研究
由于深海矿区环境的复杂性和不可预测性,有效的路径规划算法可以显著提高深海采矿车(dsmv)的作业效率。本文提出了一种改进的Theta∗算法,结合动态窗口方法(DWA),专门用于深海采矿作业的路径规划。该算法结合对车辆运动参数的约束,动态调整邻域节点展开方法和视线算法,引入加速度和方位角评价权值,提高搜索效率,保证车辆运动平稳。在此基础上,设计了一种路径规划控制器。为了验证该方法的有效性,建立了考虑水阻力、履带与泥沙相互作用等因素的DSMV多体动力学(MBD)模型进行联合模拟。仿真和实验结果表明,改进的路径规划算法满足深海采矿作业的运动学要求,具有较高的运动控制精度。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Ocean Engineering
Ocean Engineering 工程技术-工程:大洋
CiteScore
7.30
自引率
34.00%
发文量
2379
审稿时长
8.1 months
期刊介绍: Ocean Engineering provides a medium for the publication of original research and development work in the field of ocean engineering. Ocean Engineering seeks papers in the following topics.
×
引用
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学术官方微信