Tech Report CS-96-17
Acting Uncertainty: Discrete Bayesian Models for Mobile-Robot Navigation
A. Cassandra, L. Kaelbling, and J. Kurien
May 1996
Abstract:
Discrete Bayesian models have been used to model uncertainty for mobile-robot navigation, but the question of how actions should be chosen remains largely unexplored. This paper presents the optimal solution to the problem, formulated as a partially observable Markov decision process. Since solving for the optimal control policy is intractable, in general, it goes on to explore a variety of heuristic control strategies. The control strategies are compared experimentally, both in simulation and in runs on a robot.
(complete text in pdf or gzipped postscript)