Path Connectivity of the Free Space

This paper revisits the notion of free configuration space and reviews some of its path-connectivity-related properties. The literature on motion planning reveals at least three different definitions for the free configuration space of a robot in the presence of obstacles. This paper shows that, assuming regularity of both object and obstacles, those three definitions are equivalent. We show that the three definitions regularize the free space and therefore prevent the existence of “thin bits,” or low-dimensional strata. The paper concludes by discussing a series of properties regarding the existence and smoothability of contact-free paths between pairs of configurations.

[1]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[2]  Alberto Rodriguez,et al.  From caging to grasping , 2011, Int. J. Robotics Res..

[3]  C. Kuratowski Sur l'opération Ā de l'Analysis Situs , 1922 .

[4]  Jean-Paul Laumond,et al.  Feasible Trajectories for Mobile Robots with Kinematic and Environment Constraints , 1986, IAS.

[5]  Alberto Rodriguez,et al.  Two Finger Caging: Squeezing and Stretching , 2008, WAFR.

[6]  John M. Lee Introduction to Topological Manifolds , 2000 .

[7]  Simon Parsons,et al.  Principles of Robot Motion: Theory, Algorithms and Implementations by Howie Choset, Kevin M. Lynch, Seth Hutchinson, George Kantor, Wolfram Burgard, Lydia E. Kavraki and Sebastian Thrun, 603 pp., $60.00, ISBN 0-262-033275 , 2007, The Knowledge Engineering Review.

[8]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[9]  J. T. Schwartz,et al.  Advances in robotics: Algorithmic and geometric aspects of robotics. Volume 1 , 1986 .

[10]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[11]  A. Frank van der Stappen,et al.  Caging Polygons with Two and Three Fingers , 2008, Int. J. Robotics Res..

[12]  Yu Zheng,et al.  Coping with the Grasping Uncertainties in Force-closure Analysis , 2005, Int. J. Robotics Res..

[13]  Andrew Blake,et al.  Caging Planar Bodies by One-Parameter Two-Fingered Gripping Systems , 1999, Int. J. Robotics Res..

[14]  L. Gouzenes Strategies for Solving Collision-free Trajectories Problems for Mobile and Manipulator Robots , 1984 .

[15]  Gert Vegter,et al.  In handbook of discrete and computational geometry , 1997 .

[16]  John E. Hopcroft,et al.  Motion of Objects in Contact , 1984 .

[17]  G. Swaminathan Robot Motion Planning , 2006 .