Song-Hao Piao

Path Passing Sequence Search for Lifelong Multi-Agent Pathfinding With Uncertain Delays

The Lifelong Multi-Agent Path Finding (LMAPF) problem in practice faces significant challenges due to uncertain delays and the interleaving of planning and execution. Traditional solvers often rely on precise time-step reservations, which are prone to failure when agents deviate from their schedules, leading to inaccur...