Adaptive sampling for generalized sampling based motion planners
Authors:
- 1 December 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 01912216,p. 7688-7693
Abstract
In this paper, an Adaptive Sampling strategy is presented for the generalized sampling based motion planner, Generalized Probabilistic Roadmap (GPRM) introduced in refs.. These planners are designed to account for stochastic map and model uncertainty and provide a feedback solution to the motion planning problem. Intelligently sampling in this framework can result in large speedups when compared to naive uniform sampling. By using the information of transition probabilities, encoded in these generalized planners, the proposed strategy biases sampling to improve the efficiency of sampling, and increase the overall success probability of GPRM. The strategy is used to solve the motion planning problem of a fully actuated point robot on several maps of varying difficulty levels, and results show that the strategy helps solve the problem efficiently, while simultaneously increasing the success probability of the solution. Results also indicate that these rewards increase with an increase in map complexity.Keywords
This publication has 10 references indexed in Scilit:
- Generalized Sampling-Based Motion PlannersIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2011
- Structural Improvement Filtering Strategy for PRM2009
- Sampling-Based Motion Planning With Sensing Uncertainty2007
- Adapting probabilistic roadmaps to handle uncertain maps2006
- Workspace importance sampling for probabilistic roadmap planning2005
- The bridge test for sampling narrow passages with probabilistic roadmap planners2004
- The Gaussian sampling strategy for probabilistic roadmap planners2003
- Visibility-based probabilistic roadmaps for motion planningAdvanced Robotics, 2000
- Analysis of probabilistic roadmaps for path planningIEEE Transactions on Robotics and Automation, 1998
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996