A Minor-Testing Approach for Coordinated Motion Planning with Sliding Robots

Eduard Eiben, Robert Ganian, Iyad Kanj +1

We study a variant of the Coordinated Motion Planning problem on undirected graphs, referred to herein as the \textsc{Coordinated Sliding-Motion Planning} (CSMP) problem. In this v…