FPTAS for Polygonal Multi-Robot Motion Planning
We study multi-robot motion planning in a polygonal environment with polygonal robots. The setting of the problem consists of a polygonal domain W with n vertices and k robots R₁,…,Rₖ translating in W each of which is represented by a polygon of constant complexity.