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 rapidlyexploring 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.
At first REF considers the problem of planning in continuous state and action spaces with non-linear deterministic dynamics.
Extending rapidly-exploring random trees for asymptotically optimal anytime motion planning
2010 IEEE/RSJ International Conference on Intelligent Robots and Systems
2010 IEEE/RSJ International Conference on Intelligent Robots and Systems
Computer Science