EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Research on Path Planning Algorithm of Driverless Ferry Vehicles Combining Improved A* and DWA

Zhaohong Wang, Gang Li iD

Sensors · 21.06.2024 · 24 (13) · 4041

DOI: 10.3390/s24134041 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sensors, online erschienen am 21.06.2024. Verfasst von Zhaohong Wang und 1 weiteren Autor:innen. Beteiligte Einrichtung: School of Automobile and Traffic Engineering, Liaoning University of Technology, Jinzhou 121001, China. Die Arbeit wurde bisher 36-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: the General Program of the Natural Science Foundation of Liaoning Province, Natural Science Foundation joint fund project, China Liaoning Province Higher Education Institutions Overseas Training Project.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In view of the fact that the global planning algorithm cannot avoid unknown dynamic and static obstacles and the local planning algorithm easily falls into local optimization in large-scale environments, an improved path planning algorithm based on the integration of A* and DWA is proposed and applied to driverless ferry vehicles. Aiming at the traditional A* algorithm, the vector angle cosine value is introduced to improve the heuristic function to enhance the search direction; the search neighborhood is expanded and optimized to improve the search efficiency; aiming at the problem that there are many turning points in the A* algorithm, a cubic quasi-uniform B-spline curve is used to smooth the path. At the same time, fuzzy control theory is introduced to improve the traditional DWA so that the weight coefficient of the evaluation function can be dynamically adjusted in different environments, effectively avoiding the problem of a local optimal solution. Through the fusion of the improved DWA and the improved A* algorithm, the key nodes in global planning are used as sub-target punctuation to guide the DWA for local planning, so as to ensure that the ferry vehicle avoids obstacles in real time. Simulation results show that the fusion algorithm can avoid unknown dynamic and static obstacles efficiently and in real time on the basis of obtaining the global optimal path. In different environment maps, the effectiveness and adaptability of the fusion algorithm are verified.

Schlagwörter

Stichwörter der Autor:innen

fusion algorithmfuzzy controlimproved A* algorithmimproved DWApath planning

Autor:innen und Institutionen

  • School of Automobile and Traffic Engineering, Liaoning University of Technology, Jinzhou 121001, China.

ORCID-Profile: Gang Li

Förderung

  • the General Program of the Natural Science Foundation of Liaoning Province
  • Natural Science Foundation joint fund project
  • China Liaoning Province Higher Education Institutions Overseas Training Project
  • China Liaoning Provincial De-partment of Education
  • China Liaoning Provincial Natural Fund Grant Program Project

Zitieren

APA

Wang, Z., & Li, G. (2024). Research on Path Planning Algorithm of Driverless Ferry Vehicles Combining Improved A* and DWA. Sensors, 24(13), 4041. https://doi.org/10.3390/s24134041

Vancouver

Wang Z, Li G. Research on Path Planning Algorithm of Driverless Ferry Vehicles Combining Improved A* and DWA. Sensors. 2024;24(13):4041. doi:10.3390/s24134041

BibTeX
@article{Wang2024,
  author = {Wang, Zhaohong and Li, Gang},
  title = {Research on Path Planning Algorithm of Driverless Ferry Vehicles Combining Improved A* and DWA},
  journal = {Sensors},
  year = {2024},
  volume = {24},
  number = {13},
  pages = {4041},
  doi = {10.3390/s24134041}
}
Kostenlos starten →