SciELO - Scientific Electronic Library Online

vol.12 issue1On the Security of Mexican Digital Fiscal Documents author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Computación y Sistemas

Print version ISSN 1405-5546


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 1405-5546.

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.

        · abstract in Spanish     · text in English     · English ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License