Motion planning is the problem of determining how a robot should move to achieve a goal; for example, a robot may wish to move its arm to reach a desired object without colliding with itself or any other object. It is a heavily stud- ied algorithmic problem with several well-known solutions.