Skip to Main content Skip to Navigation
Conference papers

Adaptive tuning of the sampling domain for dynamic-domain RRTs

Abstract : 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 in [28]. 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.
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download
Contributor : Thierry Simeon <>
Submitted on : Monday, January 21, 2019 - 11:20:11 AM
Last modification on : Friday, January 10, 2020 - 9:10:16 PM


Files produced by the author(s)


  • HAL Id : hal-01987611, version 1


Léonard Jaillet, Anna Yershova, S.M. La Valle, Thierry Simeon. Adaptive tuning of the sampling domain for dynamic-domain RRTs. 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, Aug 2005, Edmonton, Canada. pp.2851-2856. ⟨hal-01987611⟩



Record views


Files downloads