Title
Sampling-Based Motion Planning: A Survey
Abstract
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.
Year
DOI
Venue
2008
10.13053/cys-12-1-1186
COMPUTACION Y SISTEMAS
Keywords
Field
DocType
Motion planning, probabilistic roadmaps, sampling-based motion planning, path planning, algorithms
Motion planning,Computer vision,Probabilistic roadmaps,Artificial intelligence,Sampling (statistics),Probabilistic roadmap,Robot,Mathematics
Journal
Volume
Issue
ISSN
12
1
1405-5546
Citations 
PageRank 
References 
4
0.46
28
Authors
3
Name
Order
Citations
PageRank
Abraham Sánchez López11210.54
René Zapata2213.05
María Auxilio Osorio Lama391.89