Loading [MathJax]/extensions/TeX/AMSmath.js
Extending rapidly-exploring random trees for asymptotically optimal anytime motion planning | IEEE Conference Publication | IEEE Xplore

Extending rapidly-exploring random trees for asymptotically optimal anytime motion planning


Abstract:

We consider the problem of anytime planning in continuous state and action spaces with non-linear deterministic dynamics. We review the existing approaches to this proble...Show More

Abstract:

We consider the problem of anytime planning in continuous state and action spaces with non-linear deterministic dynamics. We review the existing approaches to this problem and find no algorithms that both quickly find feasible solutions and also eventually approach optimal solutions with additional time. The state-of-the-art solution to this problem is the rapidly-exploring random tree (RRT) algorithm that quickly finds a feasible solution. However, the RRT algorithm does not return better results with additional time. We introduce RRT++, an anytime extension of the basic RRT algorithm. We show that the new algorithm has desirable theoretical properties and experimentally show that it efficiently finds near optimal solutions.
Date of Conference: 18-22 October 2010
Date Added to IEEE Xplore: 03 December 2010
ISBN Information:

ISSN Information:

Conference Location: Taipei, Taiwan

References

References is not available for this document.