EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Global Path Planning of Unmanned Surface Vehicle Based on Improved A-Star Algorithm

Huixia Zhang, Yadong Tao, Wenliang Zhu

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).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

A-star algorithmbi-directional searchpath planningpath smoothingunmanned surface vehicle

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}
}
Kostenlos starten →