Open access
Nov 2026
Path Passing Sequence Search for Lifelong Multi-Agent Pathfinding With Uncertain Delays
A Path-Passing-Sequence Search (PPSS) framework is proposed that constructs robust passing sequences directly during the planning phase without strict reliance on time steps and a novel collision prediction strategy is introduced to evaluate potential conflicts and deadlock cycles.
Zhe-Hong Zhang, Guang-Yuan Piao, Song-Hao Piao
· IEEE Robotics and Automation... · 0 citations