Research Analyzer
← Back ICRA 2023

Robust MADER: Decentralized and Asynchronous Multiagent Trajectory Planner Robust to Communication Delay

Kota Kondo, Jesus Tordesillas Torres, Reinaldo Figueroa, Juan Rached, Joseph Merkel, Parker C. Lusk, Jonathan How

PDF

Abstract

Although communication delays can disrupt mul- tiagent systems, most of the existing multiagent trajectory planners lack a strategy to address this issue. State-of-the-art approaches typically assume perfect communication environ- ments, which is hardly realistic in real-world experiments. This paper presents Robust MADER (RMADER), a decentralized and asynchronous multiagent trajectory planner that can han- dle communication delays among agents. By broadcasting both the newly optimized trajectory and the committed trajectory, and by performing a delay check step, RMADER is able to guarantee safety even under communication delay. RMADER was validated through extensive simulation and hardware flight experiments and achieved a 100% success rate of collision- free trajectory generation, outperforming state-of-the-art ap- proaches. SUPPLEMENTARY MATERIAL Video: https://youtu.be/vH09kwJOBYs Code: https://github.com/mit-acl/rmader

Index terms

Collision Avoidance Motion and Path Planning Distributed Robot Systems