The Gaussian sampling strategy for probabilistic roadmap planners

V. Boor, M.H. Overmars, A. Frank van der Stappen

2003 · 545 citations · 11 references

Concepts

TL;DR

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.

Abstract

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.

References

11