On the complexity of constrained reconfiguration and motion planning

Nicolas Bousquet, Remy El Sabeh, Amer E. Mouawad +1

Coordinating the motion of multiple agents in constrained environments is a fundamental challenge in robotics, motion planning, and scheduling. A motivating example involves $n$ ro…