A Heuristic Variable Grid Solution Method for POMDPs
R. Brafman. Proceedings of the 14th National Conference on Artificial Intelligence (AAAI-97), Seite 76--81. Providence, Rhode Island, AAAI Press / MIT Press, (1997)
Zusammenfassung
Partially observable Markov decision processes (POMDPs) are an appealing tool for modeling planning problems under uncertainty. They incorporate stochastic action and sensor descriptions and easily capture goal oriented and process oriented tasks. Unfortunately, POMDPs are very difficult to solve. Exact methods cannot handle problems with much more than 10 states, so approximate methods must be used. In this paper, we describe a simple variable-grid solution method which yields good results on...
%0 Conference Paper
%1 citeulike:519614
%A Brafman, Ronen I.
%B Proceedings of the 14th National Conference on Artificial Intelligence (AAAI-97)
%C Providence, Rhode Island
%D 1997
%I AAAI Press / MIT Press
%K grid-interpolation pomdp
%P 76--81
%T A Heuristic Variable Grid Solution Method for POMDPs
%U http://citeseer.ist.psu.edu/brafman97heuristic.html
%X Partially observable Markov decision processes (POMDPs) are an appealing tool for modeling planning problems under uncertainty. They incorporate stochastic action and sensor descriptions and easily capture goal oriented and process oriented tasks. Unfortunately, POMDPs are very difficult to solve. Exact methods cannot handle problems with much more than 10 states, so approximate methods must be used. In this paper, we describe a simple variable-grid solution method which yields good results on...
@inproceedings{citeulike:519614,
abstract = {Partially observable Markov decision processes (POMDPs) are an appealing tool for modeling planning problems under uncertainty. They incorporate stochastic action and sensor descriptions and easily capture goal oriented and process oriented tasks. Unfortunately, POMDPs are very difficult to solve. Exact methods cannot handle problems with much more than 10 states, so approximate methods must be used. In this paper, we describe a simple variable-grid solution method which yields good results on...},
added-at = {2006-04-12T20:53:54.000+0200},
address = {Providence, Rhode Island},
author = {Brafman, Ronen I.},
biburl = {https://www.bibsonomy.org/bibtex/2426992e8a253236c555d2b1e2886010c/darius},
booktitle = {Proceedings of the 14th National Conference on Artificial Intelligence (AAAI-97)},
citeulike-article-id = {519614},
description = {CiteULike},
interhash = {4e27ae8fef6ca67d65ef66fa9d0bf881},
intrahash = {426992e8a253236c555d2b1e2886010c},
keywords = {grid-interpolation pomdp},
pages = {76--81},
priority = {2},
publisher = {AAAI Press / MIT Press},
timestamp = {2006-04-12T20:53:54.000+0200},
title = {A Heuristic Variable Grid Solution Method for POMDPs},
url = {http://citeseer.ist.psu.edu/brafman97heuristic.html},
year = 1997
}