Position Estimation for Mobile Robots in Dynamic Environments

Dieter Fox, W. Burgard, Sebastian Thrun, and A.B. Cremers
Proc. of the Fifteenth National Conference on Artificial Intelligence (AAAI-98), 1998.


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
For mobile robots to be successful, they have to navigate safely in populated and dynamic environments. While recent research has led to a variety of localization methods that can track robots well in {\em static} environments, we still lack methods that can robustly localize mobile robots in dynamic environments, where, for example, people may block the robot's sensors for extensive periods of time. This paper proposes a family of probabilistic algorithms that can localize mobile robots even in densely populated environments. These algorithms are based on Markov localization, which estimates the location of a robot probabilistically. A novel entropy-based filter is employed for determining the "believability" of a sensor reading, thereby filtering out sensor readings that are corrupted by humans or unexpected changes in the environment. The technique was recently implemented and applied as part of an installation, in which a mobile robot gave interactive tours to visitors of the ``Deutsches Museum Bonn.'' Extensive empirical tests involving datasets recorded during peak traffic hours in the museum demonstrate that this approach is able to accurately estimate the robot's position in more than 99\% of the cases even in such highly dynamic environments.

Notes
Number of pages: 6

Text Reference
Dieter Fox, W. Burgard, Sebastian Thrun, and A.B. Cremers, "Position Estimation for Mobile Robots in Dynamic Environments," Proc. of the Fifteenth National Conference on Artificial Intelligence (AAAI-98), 1998.

BibTeX Reference
@inproceedings{Fox_1998_2659,
   author = "Dieter Fox and W. Burgard and Sebastian Thrun and A.B. Cremers",
   title = "Position Estimation for Mobile Robots in Dynamic Environments",
   booktitle = "Proc. of the Fifteenth National Conference on Artificial Intelligence (AAAI-98)",
   year = "1998",
}