Skip to Main content Skip to Navigation
Conference papers

Transition-based RRT for path planning in continuous cost spaces

Léonard Jaillet 1 Juan Cortés 1 Thierry Simeon 1
1 LAAS-RIS - Équipe Robotique et InteractionS
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : This paper presents a new method called Transition-based RRT (T-RRT) for path planning problems in continuous cost spaces. It combines the exploration strength of RRTs [1] that rapidly grow random trees toward unex-plored regions of the space, with the efficiency of stochastic optimization methods that use transition tests to accept or to reject a new potential state. This planner also relies on the notion of minimal work path that gives a quantitative way to compare path costs. The method also integrates self tuning of a parameter controlling its exploratory behavior. It yields to solution paths that efficiently follow low cost valleys and the saddle points of the cost space. Simulation results show that the method can be applied to a large set of applications including terrain costmap motions or planning low cost motions for free flying or articulated robots.
Complete list of metadatas

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


Files produced by the author(s)


  • HAL Id : hal-01986342, version 1


Léonard Jaillet, Juan Cortés, Thierry Simeon. Transition-based RRT for path planning in continuous cost spaces. 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems, Sep 2008, Nice, France. pp.2145-2150. ⟨hal-01986342⟩



Record views


Files downloads