Visibility-based probabilistic roadmaps for motion planning
- 1 January 2000
- journal article
- Published by Taylor & Francis in Advanced Robotics
- Vol. 14 (6) , 477-493
- https://doi.org/10.1163/156855300741960
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.Keywords
This publication has 7 references indexed in Scilit:
- Analysis of probabilistic roadmaps for path planningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On the expected complexity of random path planningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Path planning in expansive configuration spacesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- Robot Motion Planning: A Distributed Representation ApproachThe International Journal of Robotics Research, 1991
- Robot Motion PlanningPublished by Springer Nature ,1991
- Optimal paths for a car that goes both forwards and backwardsPacific Journal of Mathematics, 1990