Skip to main content
Sampling-Based Motion Planning Using Predictive Models
Computer Science Department Faculty Publication Series
  • Brendan Burns, University of Massachusetts - Amherst
  • Oliver Brock, University of Massachusetts - Amherst
Publication Date
Robotic motion planning requires configuration space exploration. In high-dimensional configuration spaces, a complete exploration is computationally intractable. Practical motion planning algorithms for such high-dimensional spaces must expend computational resources in proportion to the local complexity of configuration space regions. We propose a novel motion planning approach that addresses this problem by building an incremental, approximate model of configuration space. The information contained in this model is used to direct computational resources to difficult regions, effectively addressing the narrow passage problem by adapting the sampling density to the complexity of that region. In addition, the expressiveness of the model permits predictive edge validations, which are performed based on the information contained in the model rather then by invoking a collision checker. Experimental results show that the exploitation of the information obtained through sampling and represented in a predictive model results in a significant decrease in the computational cost of motion planning.
This paper was harvested from CiteSeer
Citation Information
Brendan Burns and Oliver Brock. "Sampling-Based Motion Planning Using Predictive Models" (2005)
Available at: