Adaptive tuning of the sampling domain for dynamic-domain RRTs
- Resource Type
- Conference
- Authors
- Jaillet, L.; Yershova, A.; La Valle, S.M.; Simeon, T.
- Source
- 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems Intelligent robots and systems Intelligent Robots and Systems, 2005. (IROS 2005). 2005 IEEE/RSJ International Conference on. :2851-2856 2005
- Subject
- Robotics and Control Systems
Computing and Processing
Sampling methods
Robustness
Iterative algorithms
Motion planning
Robots
Geometry
Computer science
Urban planning
Application software
Testing
Motion Planning
Voronoi Bias
RRTs
- Language
- ISSN
- 2153-0858
2153-0866
Sampling based planners have become increasingly efficient in solving the problems of classical motion planning and its applications. In particular, techniques based on the rapidly-exploring random trees (RRTs) have generated highly successful single-query planners. Recently, a variant of this planner called dynamic-domain RRT was introduced by Yershova et al. (2005). It relies on a new sampling scheme that improves the performance of the RRT approach on many motion planning problems. One of the drawbacks of this method is that it introduces a new parameter that requires careful tuning. In this paper we analyze the influence of this parameter and propose a new variant of the dynamic-domain RRT, which iteratively adapts the sampling domain for the Voronoi region of each node during the search process. This allows automatic tuning of the parameter and significantly increases the robustness of the algorithm. The resulting variant of the algorithm has been tested on several path planning problems.