{"title":"Path planning of USV based on improved PRM under the influence of ocean current","authors":"Tengbin Zhu, Yingjie Xiao, Hao Zhang","doi":"10.1177/14750902231214585","DOIUrl":null,"url":null,"abstract":"Multi-extensibility and flexibility of unmanned surface vehicles (USVs) allow them perform many different tasks, further path planning technology is crucial to the safety, autonomy, and intelligent navigation of USVs. Firstly, this paper analyzes the impact of ocean currents and risk constraints on USV based on the electronic chart. Then take the optimal sailing time as the objective function and design a path planning algorithm based on an improved probabilistic roadmap (PRM) algorithm, in which a Gaussian space sampling algorithm based on edge detection is introduced. After building the network topology environment through improved PRM, then a Dijkstra algorithm based on great circle distance is used to solve the optimal path. Finally, the simulation experiment is designed through the MATLAB platform. By comparing the average and the three quartile lengths of the planned paths under three environments, the values of the designed Edge-Gaussion (E-G) PRM algorithm are smaller than Lazy PRM and Gaussian PRM algorithm, which shows that the improved PRM algorithm has better performance. When planning the USV path under the influence of current, compared with traditional length optimal path planning, although the navigation length planned by the designed algorithm is shorter by 972 m, sailing time is improved by 110 s, which efficiency shows the better application on the sea.","PeriodicalId":20667,"journal":{"name":"Proceedings of the Institution of Mechanical Engineers, Part M: Journal of Engineering for the Maritime Environment","volume":"33 19","pages":""},"PeriodicalIF":1.5000,"publicationDate":"2023-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Institution of Mechanical Engineers, Part M: Journal of Engineering for the Maritime Environment","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1177/14750902231214585","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, MARINE","Score":null,"Total":0}
引用次数: 0
Abstract
Multi-extensibility and flexibility of unmanned surface vehicles (USVs) allow them perform many different tasks, further path planning technology is crucial to the safety, autonomy, and intelligent navigation of USVs. Firstly, this paper analyzes the impact of ocean currents and risk constraints on USV based on the electronic chart. Then take the optimal sailing time as the objective function and design a path planning algorithm based on an improved probabilistic roadmap (PRM) algorithm, in which a Gaussian space sampling algorithm based on edge detection is introduced. After building the network topology environment through improved PRM, then a Dijkstra algorithm based on great circle distance is used to solve the optimal path. Finally, the simulation experiment is designed through the MATLAB platform. By comparing the average and the three quartile lengths of the planned paths under three environments, the values of the designed Edge-Gaussion (E-G) PRM algorithm are smaller than Lazy PRM and Gaussian PRM algorithm, which shows that the improved PRM algorithm has better performance. When planning the USV path under the influence of current, compared with traditional length optimal path planning, although the navigation length planned by the designed algorithm is shorter by 972 m, sailing time is improved by 110 s, which efficiency shows the better application on the sea.
期刊介绍:
The Journal of Engineering for the Maritime Environment is concerned with the design, production and operation of engineering artefacts for the maritime environment. The journal straddles the traditional boundaries of naval architecture, marine engineering, offshore/ocean engineering, coastal engineering and port engineering.