Capture of homotopy classes with probabilistic road map
- 25 June 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3, 2317-2322
- https://doi.org/10.1109/irds.2002.1041613
Abstract
Feasibility tests in virtual reality for nuclear power plant maintenance or dismantling operations are a source of problems for motion planning because finding a way in a cluttered environment is not easy for the bulky loads, mobile devices and robots used in such operations. Standard probabilistic roadmap methods (PRM) have been successfully used to answer such feasibility problems. These methods provide, at the most a single solution but do not provide a complete overview of the possible motions which have to be evaluated in a complete engineering task. We focus here on the open question of building probabilistic roadmaps which can provide an exhaustive list of all the solutions which can not be distorted from one to another while staying collision free. We call such roadmaps homotopy preserving probabilistic roadmap (HPPR). We propose a new algorithm for creating HPPR.Keywords
This publication has 9 references indexed in Scilit:
- The Gaussian sampling strategy for probabilistic roadmap plannersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- MAPRM: a probabilistic roadmap planner with sampling on the medial axis of the free spacePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A variational calculus framework for motion planningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Visibility-based probabilistic roadmaps for motion planningAdvanced Robotics, 2000
- Computational topologyContemporary Mathematics, 1999
- A method of progressive constraints for manipulation planningIEEE Transactions on Robotics and Automation, 1997
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- Topology representing networksNeural Networks, 1994
- Robot Motion PlanningPublished by Springer Nature ,1991