EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Research on Path Planning for Intelligent Mobile Robots Based on Improved A* Algorithm

Dexian Wang, Qilong Liu, Jinghui Yang, Delin Huang

Symmetry · 04.10.2024 · 16 (10) · 1311

DOI: 10.3390/sym16101311 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Symmetry, online erschienen am 04.10.2024. Verfasst von Dexian Wang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 23 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Shanghai Sailing Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Intelligent mobile robots have been gradually used in various fields, including logistics, healthcare, service, and maintenance. Path planning is a crucial aspect of intelligent mobile robot research, which aims to empower robots to create optimal trajectories within complex and dynamic environments autonomously. This study introduces an improved A* algorithm to address the challenges faced by the preliminary A* pathfinding algorithm, which include limited efficiency, inadequate robustness, and excessive node traversal. Firstly, the node storage structure is optimized using a minimum heap to decrease node traversal time. In addition, the heuristic function is improved by adding an adaptive weight function and a turn penalty function. The original 8-neighbor is expanded to a 16-neighbor within the search strategy, followed by the elimination of invalid search neighbor to refine it into a new 8-neighbor according to the principle of symmetry, thereby enhancing the directionality of the A* algorithm and improving search efficiency. Furthermore, a bidirectional search mechanism is implemented to further reduce search time. Finally, trajectory optimization is performed on the planned paths using path node elimination and cubic Bezier curves, which aligns the optimized paths more closely with the kinematic constraints of the robot derivable trajectories. In simulation experiments on grid maps of different sizes, it was demonstrated that the proposed improved A* algorithm outperforms the preliminary A* Algorithm in various metrics, such as search efficiency, node traversal count, path length, and inflection points. The improved algorithm provides substantial value for practical applications by efficiently planning optimal paths in complex environments and ensuring robot drivability.

Förderung

  • Shanghai Sailing Program

Zitieren

APA

Wang, D., Liu, Q., Yang, J., & Huang, D. (2024). Research on Path Planning for Intelligent Mobile Robots Based on Improved A* Algorithm. Symmetry, 16(10), 1311. https://doi.org/10.3390/sym16101311

Vancouver

Wang D, Liu Q, Yang J, Huang D. Research on Path Planning for Intelligent Mobile Robots Based on Improved A* Algorithm. Symmetry. 2024;16(10):1311. doi:10.3390/sym16101311

BibTeX
@article{Wang2024,
  author = {Wang, Dexian and Liu, Qilong and Yang, Jinghui and Huang, Delin},
  title = {Research on Path Planning for Intelligent Mobile Robots Based on Improved A* Algorithm},
  journal = {Symmetry},
  year = {2024},
  volume = {16},
  number = {10},
  pages = {1311},
  doi = {10.3390/sym16101311}
}
Kostenlos starten →