Sciweavers

Share
ICRA
2006
IEEE

Adapting Probabilistic Roadmaps to Handle Uncertain Maps

9 years 9 months ago
Adapting Probabilistic Roadmaps to Handle Uncertain Maps
Abstract— Randomized motion planning techniques are responsible for many of the recent successes in robot control. However, most motion planning algorithms assume perfect and complete knowledge of the environment. These algorithms can fail arbitrarily badly if there are errors in the model of the environment. In contrast, real world robot systems have succeeded by using explicit representations of model uncertainty in localization and mapping to compensate for sensor error. In this paper, we propose an extension of the Probabilistic Roadmap algorithm that allows us to compute motion plans that are robust to uncertain environment models. We show that the adapted PRM generates less collision-prone trajectories with fewer samples than the standard method.
Patrycja E. Missiuro, Nicholas Roy
Added 11 Jun 2010
Updated 11 Jun 2010
Type Conference
Year 2006
Where ICRA
Authors Patrycja E. Missiuro, Nicholas Roy
Comments (0)
books