Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Similars in SciELO
Share
Computación y Sistemas
On-line version ISSN 2007-9737Print version ISSN 1405-5546
Abstract
SANCHEZ LOPEZ, Abraham; ZAPATA, René and OSORIO LAMA, Maria A.. Sampling-Based Motion Planning: A Survey. Comp. y Sist. [online]. 2008, vol.12, n.1, pp.05-24. ISSN 2007-9737.
Sampling-based motion approaches, like Probabilistic Roadmap Methods or those based on Rapidly-exploring Random Trees are giving good results in robot motion planning problems with many degrees of freedom. Following these approaches, several strategies have been proposed for biasing the sampling towards the most promising regions, thus improving the efficiency and allowing to cope with difficult motion planning problems. The success of these planners in solving challenging problems can be explained by the fact that no explicit representation of the free configuration space is required. This paper reviews some of the most influential proposals and ideas, providing indications on their practical and theoretical implications. The contributions made by Mexican researchers in this field are also presented.
Keywords : Motion planning; probabilistic roadmaps; sampling-based motion planning; path planning; algorithms.