Skip to Main content Skip to Navigation
Journal articles

Sampling-Based Path Planning on Configuration-Space Costmaps

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 addresses path planning considering a cost function defined over the configuration space. The proposed Transition-based RRT planner computes low-cost paths that follow valleys and saddle points of the configuration-space costmap. It combines the exploratory strength of RRTs with transition tests used in stochastic optimization methods to accept or to reject new potential states. The planner is analyzed and shown to compute low-cost solutions with respect to a path quality criterion based on the notion of mechanical work. A large set of experimental results is provided to demonstrate the effectiveness of the method. Current limitations and possible extensions are also discussed.
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.laas.fr/hal-01986202
Contributor : Thierry Simeon <>
Submitted on : Friday, January 18, 2019 - 3:39:32 PM
Last modification on : Friday, January 10, 2020 - 9:10:16 PM

File

10TRO.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01986202, version 1

Citation

Léonard Jaillet, Juan Cortés, Thierry Simeon. Sampling-Based Path Planning on Configuration-Space Costmaps. IEEE Transactions on Robotics, IEEE, 2010, 26 (4), pp.635-646. ⟨hal-01986202⟩

Share

Metrics

Record views

68

Files downloads

449