• DocumentCode
    1535921
  • Title

    Path Connectivity of the Free Space

  • Author

    Rodriguez, Alberto ; Mason, Matthew T.

  • Author_Institution
    Robot. Inst., Carnegie Mellon Univ., Pittsburgh, PA, USA
  • Volume
    28
  • Issue
    5
  • fYear
    2012
  • Firstpage
    1177
  • Lastpage
    1180
  • Abstract
    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.
  • Keywords
    collision avoidance; mobile robots; contact-free paths; free configuration space; motion planning; path-connectivity-related properties; Approximation methods; Collision avoidance; Context; Manifolds; Planning; Robots; Trajectory; Configuration space; connectivity; free space; path planning;
  • fLanguage
    English
  • Journal_Title
    Robotics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1552-3098
  • Type

    jour

  • DOI
    10.1109/TRO.2012.2201294
  • Filename
    6214618