Probabilistic Robot Navigation in Partially Observable Environments

Reid Simmons and Sven Koenig
Conference Paper, Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI '95), pp. 1080 - 1087, July, 1995

View Publication

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.


Autonomous mobile robots need very reliable navigation capabilities in order to operate unattended for long periods of time. We have developed an approach that uses partially observable Markov models to robustly track a robot’s location and integrates it with a planning and execution monitoring approach that uses this information to control the robot’s actions. The approach explicitly maintains a probability distribution over the possible locations of the robot, taking into account various sources of uncertainty, including approximate knowledge of the environment, actuator uncertainty, and sensor noise. A novel feature of our approach is its integration of topological map information with approximate metric information. We demonstrate the reliability of this approach, especially its ability to smoothly recover from errors in sensing.

author = {Reid Simmons and Sven Koenig},
title = {Probabilistic Robot Navigation in Partially Observable Environments},
booktitle = {Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI '95)},
year = {1995},
month = {July},
pages = {1080 - 1087},
} 2017-09-13T10:50:59-04:00