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
Link To Document