Research on Path Planning Algorithm of Driverless Ferry Vehicles Combining Improved A* and DWA
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.
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
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}
}
EUVIMED