Skip to Main content Skip to Navigation
Conference papers

Enhancing the Transition-based RRT to deal with complex cost spaces

Didier Devaurs 1 Thierry Simeon 1 Juan Cortés 1 
1 LAAS-RIS - Équipe Robotique et InteractionS
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : The Transition-based RRT (T-RRT) algorithm enables to solve motion planning problems involving configuration spaces over which cost functions are defined, or cost spaces for short. T-RRT has been successfully applied to diverse problems in robotics and structural biology. In this paper, we aim at enhancing T-RRT to solve ever more difficult problems involving larger and more complex cost spaces. We compare several variants of T-RRT by evaluating them on various motion planning problems involving different types of cost functions and different levels of geometrical complexity. First, we explain why applying as such classical extensions of RRT to T-RRT is not helpful, both in a mono-directional and in a bidirectional context. Then, we propose an efficient Bidirectional T-RRT, based on a bidirectional scheme tailored to cost spaces. Finally, we illustrate the new possibilities offered by the Bidirectional T-RRT on an industrial inspection problem.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Didier Devaurs Connect in order to contact the contributor
Submitted on : Friday, October 11, 2013 - 2:38:35 PM
Last modification on : Monday, July 4, 2022 - 10:19:28 AM
Long-term archiving on: : Sunday, January 12, 2014 - 4:35:41 AM


Files produced by the author(s)


  • HAL Id : hal-00872224, version 1


Didier Devaurs, Thierry Simeon, Juan Cortés. Enhancing the Transition-based RRT to deal with complex cost spaces. Proc. IEEE ICRA '13, May 2013, Karlsruhe, Germany. pp. 4105-4110. ⟨hal-00872224⟩



Record views


Files downloads