2003 · 545 citations · 11 references
ComputingAutonomous SystemsMarkov Decision ProcessesMotion PlanningPath PlanningMonte Carlo MethodsMonte Carlo SimulationProbabilistic RoadmapsRoadmap PlanningRobot Motion PlanningConfiguration Space AnalysisConfiguration Space SamplingCoverageFree Configuration SpaceGaussian SamplingSampling In State SpaceSampling-based Motion Planning
Probabilistic roadmap planners (PRMs) are a promising new motion‑planning technique, but their effectiveness depends critically on the strategy used to sample the free configuration space. This paper introduces the Gaussian sampler, a simple strategy that improves coverage of difficult regions in the free configuration space. The Gaussian sampler relies on elementary operations, making it broadly applicable across diverse planning problems. Experiments show that the Gaussian sampler is highly efficient.
Probabilistic roadmap planners (PRMs) form a relatively new technique for motion planning that has shown great potential. A critical aspect of PRM is the probabilistic strategy used to sample the free configuration space. In this paper we present a new, simple sampling strategy, which we call the Gaussian sampler, that gives a much better coverage of the difficult parts of the free configuration space. The approach uses only elementary operations which makes it suitable for many different planning problems. Experiments indicate that the technique is very efficient indeed.
11
OBPRM: an obstacle-based PRM for 3D workspaces
Nancy M. Amato, O. Burçhan Bayazıt, Lucia K. Dale et al. · 1998 · 421 citations
A randomized roadmap method for path and manipulation planning
Nancy M. Amato, You Wu · 2002 · 372 citations