Study of Robot Path Planning with Improved A* And DWA Algorithm Fusion
Academic Journal of Science and Technology · 23.02.2024 · 9 (2) · 77-82
DOI: 10.54097/vkb7a649 ↗Kurz gefasst
Fachartikel in der Zeitschrift Academic Journal of Science and Technology, online erschienen am 23.02.2024. Verfasst von Jiayi Chen und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
For some problems of the traditional A* algorithm in robot path planning, such as inefficient search, many and complex inflection points in the designed and realized paths, as well as the inability to complete real-time dynamic path planning for obstacle avoidance, this paper proposes an improved A algorithm and combines it with Floyd for path rounding, and finally with DWA (Dynamic Window Approach) algorithm to be Fusion. In the improved A* algorithm, a carefully normalized random obstacle environment is used and the search process is optimized by reducing the search direction and redundant nodes. Meanwhile, the evaluation function is adjusted to achieve the optimal global design solution, and path optimization and obstacle avoidance are performed by the DWA algorithm. The experimental results finally show that when the robot is in a complex environment, the fusion algorithm can ensure the completion of the globally optimal route while avoiding obstacles in a timely and effective manner, which realizes more efficient path planning.
Zitieren
APA
Chen, J., & Cheng, J. (2024). Study of Robot Path Planning with Improved A* And DWA Algorithm Fusion. Academic Journal of Science and Technology, 9(2), 77-82. https://doi.org/10.54097/vkb7a649
Vancouver
Chen J, Cheng J. Study of Robot Path Planning with Improved A* And DWA Algorithm Fusion. Academic Journal of Science and Technology. 2024;9(2):77-82. doi:10.54097/vkb7a649
BibTeX
@article{Chen2024,
author = {Chen, Jiayi and Cheng, Josef},
title = {Study of Robot Path Planning with Improved A* And DWA Algorithm Fusion},
journal = {Academic Journal of Science and Technology},
year = {2024},
volume = {9},
number = {2},
pages = {77--82},
doi = {10.54097/vkb7a649}
}
EUVIMED