By Topic

Adapting the sampling distribution in PRM planners based on an approximated medial axis

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Yuandong Yang ; Dept. of Comput. Sci., Massachusetts Univ., MA, USA ; O. Brock

Probabilistic roadmap planners have proven to be effective in solving complex path planning problems. These planners sample the configuration space to compute a representation of its free space connectivity. One of the major difficulties for this approach is the planning of a path through narrow configuration space passages, since samples are placed inside narrow passages only with small probability. To address this problem, approaches have been devised that rely on the medial axis of the workspace to bias sampling in configuration space such that the probability of generating samples inside narrow passages is increased. This paper introduces a novel algorithm for computing an approximation to the medial axis, which can be computed more efficiently than the exact or discretized medial axis. We demonstrate that, compared to the true medial axis, this approximation is equally well suited to bias the sampling in probabilistic roadmap planners. Furthermore, we present a novel sampling strategy based on the approximated medial axis. This strategy results in high sampling density in narrow passages, while sampling open spaces sparsely. Experiments demonstrate the effectiveness of the medial axis approximation and its application to motion planning based on the proposed sampling scheme.

Published in:

Robotics and Automation, 2004. Proceedings. ICRA '04. 2004 IEEE International Conference on  (Volume:5 )

Date of Conference:

26 April-1 May 2004