Title :
Path Connectivity of the Free Space
Author :
Rodriguez, Alberto ; Mason, Matthew T.
Author_Institution :
Robot. Inst., Carnegie Mellon Univ., Pittsburgh, PA, USA
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;
Journal_Title :
Robotics, IEEE Transactions on
DOI :
10.1109/TRO.2012.2201294