Using the CONDENSATION algorithm for robust, vision-based mobile robot localization
Frank Dellaert, Wolfram Burgard, D. Fox et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 2003
To navigate reliably in indoor environments, a mobile robot must know where it is. This includes both the ability of globally localizing the robot from scratch, as well as tracking the robot's position once its location is known. Vision has long been advertised as providing a solution to these problems, but we still lack efficient solutions in unmodified environments. Many existing approaches require modification of the environment to function properly, and those that work within unmodified environments seldomly address the problem of global localization. In this paper we present a novel, vision-based localization method based on the CONDENSATION algorithm, a Bayesian filtering method that uses a sampling-based density representation. We show how the CONDENSATION algorithm can be rued in a novel way to track the position of the camera platform rather than tracking an object in the scene. In addition, it can also be used to globally localize the camera platform, given a visual map of the environment. Based on these two observations, we present a vision-based robot localization method that provides a solution to a difficult and open problem in the mobile robotics community. As evidence for the viability of our approach, we show both global localization and tracking results in the context of a state of the art robotics application.
Cited by 239 works. doi:10.1109/cvpr.1999.784976
Authors
References
- Novel approach to nonlinear/non-Gaussian Bayesian state estimation
- Stochastic models, estimation, and control
- CONDENSATION—Conditional Density Propagation for Visual Tracking
- Stochastic models, estimation, and control
- Contour tracking by stochastic propagation of conditional density
- Globally Consistent Range Scan Alignment for Environment Mapping
- Filtering via Simulation: Auxiliary Particle Filters
- Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models
- Directed Sonar Sensing for Mobile Robot Navigation
- Bayesian Statistics without Tears: A Sampling-Resampling Perspective