Robust MADER: Decentralized Multiagent Trajectory Planner Robust to Communication Delay in Dynamic Environments
Abstract
Communication delays can be catastrophic for multiagent systems. However, most existing state-of-the-art multiagent trajectory planners assume perfect communication and therefore lack a strategy to rectify this issue in real-world environments. To address this challenge, we propose Robust MADER (RMADER), a decentralized, asynchronous multiagent trajectory planner robust to communication delay. RMADER ensures safety by introducing (1) a Delay Check step, (2) a two-step trajectory publication scheme, and (3) a novel trajectory-storing-and-checking approach. Our primary contributions include: proving recursive feasibility for collision-free trajectory generation in asynchronous decentralized trajectory-sharing, simulation benchmark studies, and hardware experiments with different network topologies and dynamic obstacles. We show that RMADER outperforms existing approaches by achieving a 100% success rate of collision-free trajectory generation, whereas the next best asynchronous decentralized method only achieves 83% success.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2023
- DOI:
- 10.48550/arXiv.2303.06222
- arXiv:
- arXiv:2303.06222
- Bibcode:
- 2023arXiv230306222K
- Keywords:
-
- Computer Science - Robotics;
- Computer Science - Multiagent Systems
- E-Print:
- 8 pagers, 10 figures,. arXiv admin note: substantial text overlap with arXiv:2209.13667