Scalable Long-Horizon Planning with Staggered Updates for Lifelong MAPF

Vaibhav Sanjay, Jiaoyang Li

Lifelong Multi-Agent Path Finding (LMAPF) requires generating collision-free paths for large agent fleets under strict real-time constraints. Reactive frameworks such as PIBT and E…