Unlabeled Multi-Robot Motion Planning with Improved Separation Trade-offs

Tsuri Farhana, Omrit Filtser, Shalev Goldshtein

We study unlabeled multi-robot motion planning for unit-disk robots in a polygonal environment. Although the problem is hard in general, polynomial-time solutions exist under appro…