Visibility-based probabilistic roadmaps for motion planning
Year: 2000
Type: article
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.
Source: Advanced Robotics
Authors: T. Siméon, J.-P. Laumond, C. Nissoux
Institution: Laboratoire d'Analyse et d'Architecture des Systèmes
Language: English
Subfield: Control and Systems Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2161473822