Monte Carlo Localization for Mobile Robots

Frank Dellaert, Dieter Fox, Wolfram Burgard, and Sebastian Thrun
IEEE International Conference on Robotics and Automation (ICRA99), May, 1999.


Download
  • Adobe portable document format (pdf) (3MB)
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. Thus, reliable position estimation is a key problem in mobile robotics. We believe that probabilistic approaches are among the most promising candidates to providing a comprehensive and real-time solution to the robot localization problem. However, current methods still face considerable hurdles. In particular, the problems encountered are closely related to the type of representation used to represent probability densities over the robot's state space. Recent work on Bayesian filtering with particle-based density representations opens up a new approach for mobile robot localization, based on these principles. In this paper we introduce the Monte Carlo Localization method, where we represent the probability density involved by maintaining a set of samples that are randomly drawn from it. By using a sampling-based representation we obtain a localization method that can represent arbitrary distributions. We show experimentally that the resulting method is able to efficiently localize a mobile robot without knowledge of its starting location. It is faster, more accurate and less memory-intensive than earlier grid-based methods.

Notes

Text Reference
Frank Dellaert, Dieter Fox, Wolfram Burgard, and Sebastian Thrun, "Monte Carlo Localization for Mobile Robots," IEEE International Conference on Robotics and Automation (ICRA99), May, 1999.

BibTeX Reference
@inproceedings{Dellaert_1999_533,
   author = "Frank Dellaert and Dieter Fox and Wolfram Burgard and Sebastian Thrun",
   title = "Monte Carlo Localization for Mobile Robots",
   booktitle = "IEEE International Conference on Robotics and Automation (ICRA99)",
   month = "May",
   year = "1999",
}