“…In cases when the number of degrees of freedom (DoF) of the robot affecting gross end-effector motion are small (less than 5), the best-first planning approach provides a fast and reliable solution . For highly redundant robots, a different search strategy can be employed, such as randomized planning (Barraquand and Latombe, 1991), or probabilistic roadmap planning (Kavraki, Svestka et al, 1996;Ahuactzin and Gupta, 1999;Choset and Burdick, 2000;Yu and Gupta, 2000). For example, either random sampling of the configuration space (Kavraki, Svestka et al, 1996), or the Generalized Voronoi Graph (Choset and Burdick, 2000), can be used to generate a roadmap of the connected free regions in the configuration space.…”