{"title":"Research on path planning of deep-sea mining vehicles integrating improved theta∗ algorithm with dynamic window method","authors":"Yu Dai, Cheng Yu, Xin Huang, Zhuangzhi Li, 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.
期刊介绍:
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.