Global Path Planning of Unmanned Surface Vehicle Based on Improved A-Star Algorithm
Sensors · 24.07.2023 · 23 (14) · 6647
DOI: 10.3390/s23146647 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, online erschienen am 24.07.2023. Verfasst von Huixia Zhang und 2 weiteren Autor:innen. Beteiligte Einrichtung: School of Ocean Engineering, Jiangsu Ocean University, Lianyungang 222005, China. Die Arbeit wurde bisher 100-mal zitiert (Crossref) und nennt 19 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
To make unmanned surface vehicles that are better applied to the field of environmental monitoring in inland rivers, reservoirs, or coasts, we propose a global path-planning algorithm based on the improved A-star algorithm. The path search is carried out using the raster method for environment modeling and the 8-neighborhood search method: a bidirectional search strategy and an evaluation function improvement method are used to reduce the total number of traversing nodes; the planned path is smoothed to remove the inflection points and solve the path folding problem. The simulation results reveal that the improved A-star algorithm is more efficient in path planning, with fewer inflection points and traversing nodes, and the smoothed paths are more to meet the actual navigation demands of unmanned surface vehicles than the conventional A-star algorithm.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- School of Ocean Engineering, Jiangsu Ocean University, Lianyungang 222005, China.
- School of Mechanical Engineering, Jiangsu Ocean University, Lianyungang 222005, China.
Zitieren
APA
Zhang, H., Tao, Y., & Zhu, W. (2023). Global Path Planning of Unmanned Surface Vehicle Based on Improved A-Star Algorithm. Sensors, 23(14), 6647. https://doi.org/10.3390/s23146647
Vancouver
Zhang H, Tao Y, Zhu W. Global Path Planning of Unmanned Surface Vehicle Based on Improved A-Star Algorithm. Sensors. 2023;23(14):6647. doi:10.3390/s23146647
BibTeX
@article{Zhang2023,
author = {Zhang, Huixia and Tao, Yadong and Zhu, Wenliang},
title = {Global Path Planning of Unmanned Surface Vehicle Based on Improved A-Star Algorithm},
journal = {Sensors},
year = {2023},
volume = {23},
number = {14},
pages = {6647},
doi = {10.3390/s23146647}
}
EUVIMED