Publication
Asymptotically-optimal path planning on manifolds
Conference Article
Conference
Robotics: Science and Systems Conference (RSS)
Edition
VIII
Pages
1-8
Doc link
http://roboticsproceedings.org/rss08/p19.html
File
Abstract
This paper presents an approach for optimal path planning on implicitly-defined configuration spaces such as those arising, for instance, when manipulating an object with two arms or with a multifingered hand. In this kind of situations, the kinematic and contact constraints induce configuration spaces that are manifolds embedded in higher dimensional ambient spaces. Existing sampling-based approaches for path planning on manifolds focus on finding a feasible solution, but they do not optimize the quality of the path in any sense. Thus, the returned paths are usually not suitable for direct execution. Recently, RRT* and other similar asymptotically-optimal path planners have been proposed to generate high-quality paths in the case of globally parametrizable configuration spaces. In this paper, we propose to use higher dimensional continuation tools to extend RRT* to the case of implicitly-defined configuration spaces. Experiments in different problems validate the proposed approach.
Categories
robots.
Scientific reference
L. Jaillet and J.M. Porta. Asymptotically-optimal path planning on manifolds, VIII Robotics: Science and Systems Conference, 2012, Sydney, Australia, pp. 1-8, MIT Press.
Follow us!