We present a hybrid multi-robot coordination framework that combines decentralized path planning with centralized conflict resolution. In our approach, each robot autonomously plans its path and shares this information with a centralized node. The centralized system detects potential conflicts and allows only one of the conflicting robots to proceed at a time, instructing others to stop outside the conflicting area to avoid deadlocks. Unlike traditional centralized planning methods, our system does not dictate robot paths but instead provides stop commands, functioning as a virtual traffic light. In simulation experiments with multiple robots, our approach increased the success rate of robots reaching their goals while reducing deadlocks. Furthermore, we successfully validated the system in real-world experiments with two quadruped robots and separately with wheeled Duckiebots.
@article{arxiv.2511.07811,
title = {Virtual Traffic Lights for Multi-Robot Navigation: Decentralized Planning with Centralized Conflict Resolution},
author = {Sagar Gupta and Thanh Vinh Nguyen and Thieu Long Phan and Vidul Attri and Archit Gupta and Niroshinie Fernando and Kevin Lee and Seng W. Loke and Ronny Kutadinata and Benjamin Champion and Akansel Cosgun},
journal= {arXiv preprint arXiv:2511.07811},
year = {2025}
}