Map Connectivity and Empirical Hardness of Grid-Based Multi-Agent Pathfinding Problem
Published in International Conference on Automated Planning and Scheduling (ICAPS), 2024
This paper studies how map connectivity affects the empirical hardness of grid-based multi-agent pathfinding instances.