The paper formalizes streaming MAPF with periodic agent streams, presents the optimal ASCBS algorithm using cyclic constraints, and demonstrates runtime advantages over standard CBS as the working horizon grows.
A multi-label a* algorithm for multi-agent pathfinding
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.MA 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Streaming Multi-agent Pathfinding
The paper formalizes streaming MAPF with periodic agent streams, presents the optimal ASCBS algorithm using cyclic constraints, and demonstrates runtime advantages over standard CBS as the working horizon grows.