Sampling-Based Motion Planning Using Predictive ModelsComputer Science Department Faculty Publication Series
AbstractRobotic 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.
Citation InformationBrendan Burns and Oliver Brock. "Sampling-Based Motion Planning Using Predictive Models" (2005)
Available at: http://works.bepress.com/oliver_brock/1/