By Topic

MST-based method for 6DOF rigid body motion planning in narrow passages

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
$31 $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

1 Author(s)
Nowakiewicz, M. ; Warsaw Univ. of Technol., Warsaw, Poland

We consider a problem of rigid body motion planning in a static 3D environment. In the past, methods based on random sampling like Probabilistic Roadmap and its variants proved to be able to efficiently solve many important instances of that problem. Performance of these methods degrades drastically in the presence of narrow passages. We propose a different approach to motion planning which combines elements of both cell decomposition methods and sampling based methods. We estimate signed distance to the boundary of free space at sampling points and use that information to guide farther exploration. Cell decomposition is used to generate deterministic sampling positions with non-uniform and dynamically adjusted densities. We report the results of experiments with implementation of our method.

Published in:

Intelligent Robots and Systems (IROS), 2010 IEEE/RSJ International Conference on

Date of Conference:

18-22 Oct. 2010