Mutex Propagation in Multi-Agent Path Finding for Large Agents

Mutex propagation and its concomitant symmetry-breaking techniques have proven useful in Multi-Agent Path Finding (MAPF) with point agents. In this paper, we show that they can be easily generalized to richer MAPF problems. In particular, we demonstrate their application to MAPF with ``Large

Authors

• Han Zhang 0018
• Yutong Li
• Jiaoyang Li 0001
• T. K. Satish Kumar
• Sven Koenig

Keywords

• Problem Solving Using Search
• Symmetry Handling