Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Vector-space Analysis of Belief-state Approximation for POMDPs
Pascal Poupart, Craig Boutilier
We propose a new approach to value-directed belief state approximation for POMDPs. The value-directed model allows one to choose approximation methods for belief state monitoring that have a small impact on decision quality. Using a vector space analysis of the problem, we devise two new search procedures for selecting an approximation scheme that have much better computational properties than existing methods. Though these provide looser error bounds, we show empirically that they have a similar impact on decision quality in practice, and run up to two orders of magnitude more quickly.
Pages: 445-452
PS Link:
PDF Link: /papers/01/p445-poupart.pdf
AUTHOR = "Pascal Poupart and Craig Boutilier",
TITLE = "Vector-space Analysis of Belief-state Approximation for POMDPs",
BOOKTITLE = "Proceedings of the Seventeenth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-01)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "2001",
PAGES = "445--452"

hosted by DSL   •   site info   •   help