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

Tsuri Farhana, Omrit Filtser, Shalev Goldshtein

We study unlabeled MRMP for unit-disk robots in a polygonal environment. Although the problem is hard in general, polynomial-time solutions exist under appropriate separation assum…