Distributed Safe Navigation for Multi-Robot Systems With Fixed-Time Convergence and Deadlock Resolution
IEEE Robotics and Automation Letters · 2026-05 · 11 (5) · 5302-5309
DOI: 10.1109/lra.2026.3671566 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Robotics and Automation Letters, 2026-05. Verfasst von Jia-Yuan Yin und 3 weiteren Autor:innen. Die Arbeit nennt 20 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Research Fund of State Key Laboratory of Synthetical Automation for Process Industries, Natural Science Foundation of Liaoning Province.
Abstract (Originalsprache)
This letter addresses the problem of distributed safe navigation for multi-robot systems (MRSs), proposing a comprehensive framework that unifies safety-critical control, real-time navigation, and deadlock resolution. To enable a fully distributed implementation of control barrier function (CBF)-based safety, this work employs a regularized primal decomposition to decouple inter-agent safety constraints. A novel distributed Fixed-Time Stable Gradient Flow (FxTS-GF) algorithm is then designed, which enables each robot to complete the optimal safety responsibility allocation and efficiently solve its local quadratic program (QP) for collision avoidance within each control cycle. Furthermore, the framework incorporates a distributed deadlock resolution mechanism that breaks undesired equilibria through coordination among neighboring robots. Theoretical guarantees are provided for the framework's anytime-safety, optimality, and fixed-time stability. Finally, the effectiveness and practical applicability of the proposed method are validated through both simulations and hardware experiments on a team of mobile vehicles.
Förderung
- National Natural Science Foundation of China
- Research Fund of State Key Laboratory of Synthetical Automation for Process Industries
- Natural Science Foundation of Liaoning Province
Zitieren
APA
Yin, J., Yang, G., Wang, H., & Wang, J. (2026). Distributed Safe Navigation for Multi-Robot Systems With Fixed-Time Convergence and Deadlock Resolution. IEEE Robotics and Automation Letters, 11(5), 5302-5309. https://doi.org/10.1109/lra.2026.3671566
Vancouver
Yin J, Yang G, Wang H, Wang J. Distributed Safe Navigation for Multi-Robot Systems With Fixed-Time Convergence and Deadlock Resolution. IEEE Robotics and Automation Letters. 2026;11(5):5302-5309. doi:10.1109/lra.2026.3671566
BibTeX
@article{Yin2026,
author = {Yin, Jia-Yuan and Yang, Guang-Hong and Wang, Huimin and Wang, Jun-Sheng},
title = {Distributed Safe Navigation for Multi-Robot Systems With Fixed-Time Convergence and Deadlock Resolution},
journal = {IEEE Robotics and Automation Letters},
year = {2026},
volume = {11},
number = {5},
pages = {5302--5309},
doi = {10.1109/lra.2026.3671566}
}
EUVIMED