EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A*-TEB: An Improved A* Algorithm Based on the TEB Strategy for Multi-Robot Motion Planning

Xu Li, Tuanjie Li iD, Yan Zhang, Yulin Zhang, Ziang Li, Lixiang Ban, Kecheng Sun

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

Timed Elastic Band (TEB)autonomous navigationimproved A* algorithmintegrated motion planningmulti-robot systems

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