{"title":"Energy optimised D* AUV path planning with obstacle avoidance and ocean current environment","authors":"Bing Sun, Wei Zhang, Shiqi Li, Xixi Zhu","doi":"10.1017/S0373463322000091","DOIUrl":null,"url":null,"abstract":"Abstract For the path planning of autonomous underwater vehicles (AUVs) in the ocean environment, in addition to the planned path length and safe obstacle avoidance, it is also necessary to pay attention to the impact of ocean currents on the planned path. Therefore, this paper improves the original D* algorithm, and adds the obstacle cost item and the steering angle cost item as constraints on the basis of the original cost function, thus ensuring the navigation safety of the AUV. Considering that ocean currents have a greater impact on the energy consumption of AUVs, this paper establishes a cost model for the impact of ocean currents on AUV energy consumption and applies it to the D* path planning algorithm, so that AUVs can use ocean currents to reduce energy consumption, which can be seen through simulation experiments. The simulation results show that the improvement of the algorithm can plan an optimal energy consumption path.","PeriodicalId":50120,"journal":{"name":"Journal of Navigation","volume":"75 1","pages":"685 - 703"},"PeriodicalIF":1.9000,"publicationDate":"2022-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Navigation","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1017/S0373463322000091","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, MARINE","Score":null,"Total":0}
引用次数: 5
Abstract
Abstract For the path planning of autonomous underwater vehicles (AUVs) in the ocean environment, in addition to the planned path length and safe obstacle avoidance, it is also necessary to pay attention to the impact of ocean currents on the planned path. Therefore, this paper improves the original D* algorithm, and adds the obstacle cost item and the steering angle cost item as constraints on the basis of the original cost function, thus ensuring the navigation safety of the AUV. Considering that ocean currents have a greater impact on the energy consumption of AUVs, this paper establishes a cost model for the impact of ocean currents on AUV energy consumption and applies it to the D* path planning algorithm, so that AUVs can use ocean currents to reduce energy consumption, which can be seen through simulation experiments. The simulation results show that the improvement of the algorithm can plan an optimal energy consumption path.
期刊介绍:
The Journal of Navigation contains original papers on the science of navigation by man and animals over land and sea and through air and space, including a selection of papers presented at meetings of the Institute and other organisations associated with navigation. Papers cover every aspect of navigation, from the highly technical to the descriptive and historical. Subjects include electronics, astronomy, mathematics, cartography, command and control, psychology and zoology, operational research, risk analysis, theoretical physics, operation in hostile environments, instrumentation, ergonomics, financial planning and law. The journal also publishes selected papers and reports from the Institute’s special interest groups. Contributions come from all parts of the world.