Useful cycles in probabilistic roadmap graphs
- 1 January 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (10504729), 446-452 Vol.1
- https://doi.org/10.1109/robot.2004.1307190
Abstract
Over the last decade, the probabilistic road map method (PRM) has become one of the dominant motion planning techniques. Due to its random nature, the resulting paths tend to be much longer than the optimal path despite the development of numerous smoothing techniques. Also, the path length varies a lot every time the algorithm is executed. We present a new technique that results in higher quality (shorter) paths with much less variation between the executions. The technique is based on adding useful cycles to the roadmap graph.Keywords
This publication has 14 references indexed in Scilit:
- The bridge test for sampling narrow passages with probabilistic roadmap plannersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Constructing probabilistic roadmaps with powerful local planning and path optimizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Capture of homotopy classes with probabilistic road mapPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Visibility based probabilistic roadmapsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The Gaussian sampling strategy for probabilistic roadmap plannersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A randomized roadmap method for path and manipulation planningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Quasi-randomized path planningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Fully dynamic all pairs shortest paths with real edge weightsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- A Random Sampling Scheme for Path PlanningThe International Journal of Robotics Research, 1997
- Robot Motion PlanningPublished by Springer Nature ,1991