Measure theoretic analysis of probabilistic path planning

This paper presents a novel analysis of the probabilistic roadmap method (PRM) for path planning. We formulate the problem in terms of computing the transitive closure of a relation over a probability space, and give a bound on the expected number iterations of PRM required to find a path, in terms...

Ausführliche Beschreibung