Break Loops: A Divide-and-Conquer Framework for Multi-Agent Path Finding for Large Agents Without Compromising Solvability
Background: Multi-Agent Path Finding (MAPF) has been widely studied in recent years. However, the computational cost of solving MAPF and MAPF for large agents (LA-MAPF) grows exponentially as the number of agents increases. This challenge is particularly severe for LA-MAPF, primarily due to the increased overhead of conflict detection between geometric agents. Objectives: To reduce the computational cost of solving MAPF and LA-MAPF problems, a general method is needed that can accelerate a variety of MAPF algorithms. Methods: […]