I. Introduction
Over the years, various techniques have been developed that address the problem of navigating through or interacting with a real or virtual world. These techniques can roughly be divided in two classes, both solving a different type of problem: motion and manipulation planning. Motion planning essentially deals with robots that navigate autonomously while manipulation planning concerns passive objects that cannot move by themselves and that are manipulated by an autonomous robot.