2 papers
cs.RO2025
LayeredMAPF: a decomposition of MAPF instance to reduce solving costs
Zhuo Yao, Wei Wang
Multi-agent pathfinding (MAPF) holds significant utility within autonomous systems, however, the calculation and memory space required for multi-agent path finding (MAPF) grows exp…
cs.RO2024
Layered LA-MAPF: a decomposition of large agent MAPF instance to accelerate solving without compromising solvability
Zhuo Yao
Multi-Agent Path Finding (MAPF) has been widely studied in recent years. However, most existing MAPF algorithms assume that an agent occupies only a single grid in a grid-based map…