Graph Coloring to Reduce Computation Time in Prioritized Planning

Patrick Scheffe, Julius Kahle, Bassam Alrifaee

Distributing computations among agents in large networks reduces computational effort in multi-agent path finding (MAPF). One distribution strategy is prioritized planning (PP). In…