Optimizing Multi-Agent Path Planning by Introducing Delays

The core message of this article is that when a multi-agent path finding plan becomes invalid due to unexpected delays, the plan can be efficiently repaired by introducing additional delays to some agents, rather than replanning from scratch.