Using the Condensation Algorithm for Robust, Vision-based Mobile Robot Localization

Frank Dellaert, Wolfram Burgard, Dieter Fox, and Sebastian Thrun
IEEE Computer Society Conference on Computer Vision and Pattern Recognition ( CVPR'99 ), , June, 1999


Download
  • Adobe portable document format (pdf) (387KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
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 (Isard 96,Isard 98), a Bayesian filtering method that uses a sampling-based density representation. We show how the Condensation algorithm can be used 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.

Notes

Text Reference
Frank Dellaert, Wolfram Burgard, Dieter Fox, and Sebastian Thrun, "Using the Condensation Algorithm for Robust, Vision-based Mobile Robot Localization," IEEE Computer Society Conference on Computer Vision and Pattern Recognition ( CVPR'99 ), , June, 1999

BibTeX Reference
@article{Dellaert_1999_532,
   author = "Frank Dellaert and Wolfram Burgard and Dieter Fox and Sebastian Thrun",
   title = "Using the Condensation Algorithm for Robust, Vision-based Mobile Robot Localization",
   journal = "IEEE Computer Society Conference on Computer Vision and Pattern Recognition ( CVPR'99 )",
   month = "June",
   year = "1999",
}