Tangent space RRT: A randomized planning algorithm on constraint manifolds

Motion planning for robots subject to holonomic constraints typically involves planning on constraint manifolds. In this paper we present the Tangent Space Rapidly Exploring Random Tree (TS-RRT) algorithm for planning on constraint manifolds. The key idea is to construct random trees not on the cons...

Full description

Saved in:
Bibliographic Details
Main Authors: Chansu Suh, Um, Terry Taewoong, Beobkyoon Kim, Hakjong Noh, Munsang Kim, Park, Frank C.
Format: Conference Proceeding
Language:English
Subjects:
Aerospace electronics
Approximation algorithms
Joints
Manifolds
Planning
Robots
Torque
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Motion planning for robots subject to holonomic constraints typically involves planning on constraint manifolds. In this paper we present the Tangent Space Rapidly Exploring Random Tree (TS-RRT) algorithm for planning on constraint manifolds. The key idea is to construct random trees not on the constraint manifold itself, but rather on tangent space approximations to the constraint manifold. Curvature-based methods are developed for constructing bounded tangent space approximations, as well as procedures for random node generation and bidirectional tree extension. Extensive numerical experiments suggest that the TS-RRT algorithm, despite its increased preprocessing and bookkeeping, outperforms existing constrained planning algorithms for a wide range of benchmark planning problems.
ISSN:1050-4729
2577-087X
DOI:10.1109/ICRA.2011.5980566