Motion Planning for Multiple Unit-Ball Robots in ${\mathbb{R}}^d$

Israela Solomon, Dan Halperin

We present a decoupled algorithm for motion planning for a collection of unit-balls moving among polyhedral obstacles in ${\mathbb{R}}^d$, for any $d\ge 2$. We assume that the robot…