Enhancing the Transition-based RRT to deal with complex cost spaces - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

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

Didier Devaurs
  • Fonction : Auteur
  • PersonId : 946579
Thierry Simeon
Juan Cortés

Résumé

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.
Fichier principal
Vignette du fichier
devaurs-13-icra.pdf (313.55 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00872224 , version 1 (11-10-2013)

Identifiants

  • HAL Id : hal-00872224 , version 1

Citer

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⟩
161 Consultations
825 Téléchargements

Partager

Gmail Facebook X LinkedIn More