Skip to Main content Skip to Navigation
Journal articles

Visibility-based probabilistic roadmaps for motion planning

Abstract : This paper presents a variant of probabilistic roadmap methods (PRM) that recently appeared as a promising approach to motion planning. We exploit a free-space structuring of the configuration space into visibility domains in order to produce small roadmaps, called visibility roadmaps. Our algorithm integrates an original termination condition related to the volume of the free space covered by the roadmap. The planner has been implemented within a software platform allowing us to address a large class of mechanical systems. Experiments show the efficiency of the approach, in particular for capturing narrow passages of collision-free configuration spaces.
Complete list of metadatas

https://hal.laas.fr/hal-01993321
Contributor : Thierry Simeon <>
Submitted on : Thursday, January 24, 2019 - 7:47:11 PM
Last modification on : Friday, January 10, 2020 - 9:10:16 PM

File

00advrob.pdf
Files produced by the author(s)

Identifiers

Citation

Thierry Simeon, Jean-Paul Laumond, Carole Nissoux. Visibility-based probabilistic roadmaps for motion planning. Advanced Robotics, Taylor & Francis, 2012, 14 (6), pp.477-493. ⟨10.1163/156855300741960⟩. ⟨hal-01993321⟩

Share

Metrics

Record views

66

Files downloads

345