A*-TEB: An Improved A* Algorithm Based on the TEB Strategy for Multi-Robot Motion Planning
Sensors · 03.10.2025 · 25 (19) · 6117
DOI: 10.3390/s25196117 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, online erschienen am 03.10.2025. Verfasst von Xu Li und 6 weiteren Autor:innen. Beteiligte Einrichtung: College of Information Engineering, Tarim University, Alar City 843300, China. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Basic Research Plan in Shaanxi Province of China, Natural Science Basic Research Program of Shaanxi Province.
Abstract (Originalsprache)
Multi-robot motion planning (MRMP) requires each robot to possess strong local planning capabilities while maintaining global consistency. However, existing research often fails to address both global and local planning simultaneously, resulting in conflicts in real-time path execution. The A* algorithm is widely used for global path planning due to its adaptability and search efficiency, while the Timed Elastic Band (TEB) algorithm excels in local trajectory optimization and real-time dynamic obstacle avoidance. This paper presents a novel motion planning framework integrating an improved A* algorithm with an enhanced TEB strategy to address both levels of planning collaboratively. The proposed improvements include the introduction of steering costs and dynamic weights into the A* algorithm to enhance path smoothness and efficiency, and a hierarchical obstacle treatment in TEB for improved local avoidance. Simulation and real-world experiments conducted with ROS confirmed the feasibility and effectiveness of the method. Compared to the traditional A* algorithm, the proposed framework reduces the average path length by 5.2%, shortens completion time by 11.5%, and decreases inflection points by 66.7%, demonstrating superior performance for multi-robot systems in dynamic environments.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- College of Information Engineering, Tarim University, Alar City 843300, China.
- School of Mechano-Electronic Engineering, Xidian University, Xi'an 710071, China.
ORCID-Profile: Tuanjie Li
Förderung
- National Natural Science Foundation of China
- Natural Science Basic Research Plan in Shaanxi Province of China
- Natural Science Basic Research Program of Shaanxi Province
- China Postdoctoral Science Foundation
- Postdoctoral Fellowship Program of CPSF
Zitieren
APA
Li, X., Li, T., Zhang, Y., Zhang, Y., Li, Z., Ban, L., & Sun, K. (2025). A*-TEB: An Improved A* Algorithm Based on the TEB Strategy for Multi-Robot Motion Planning. Sensors, 25(19), 6117. https://doi.org/10.3390/s25196117
Vancouver
Li X, Li T, Zhang Y, Zhang Y, Li Z, Ban L, et al. A*-TEB: An Improved A* Algorithm Based on the TEB Strategy for Multi-Robot Motion Planning. Sensors. 2025;25(19):6117. doi:10.3390/s25196117
BibTeX
@article{Li2025,
author = {Li, Xu and Li, Tuanjie and Zhang, Yan and Zhang, Yulin and Li, Ziang and Ban, Lixiang and Sun, Kecheng},
title = {A*-TEB: An Improved A* Algorithm Based on the TEB Strategy for Multi-Robot Motion Planning},
journal = {Sensors},
year = {2025},
volume = {25},
number = {19},
pages = {6117},
doi = {10.3390/s25196117}
}
EUVIMED