EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Study of Robot Path Planning with Improved A* And DWA Algorithm Fusion

Jiayi Chen, Josef Cheng

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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