%0 Conference Paper %1 citeulike:519646 %A Zhou, Rong %A Hansen, Eric A. %B IJCAI %D 2001 %K grid-interpolation pomdp %P 707--716 %T An Improved Grid-Based Approximation Algorithm for POMDPs %U http://citeseer.ist.psu.edu/zhou01improved.html %X Although a partially observable Markov decision process (POMDP) provides an appealing model for problems of planning under uncertainty, exact algorithms for POMDPs are intractable. This motivates work on approximation algorithms, and grid-based approximation is a widely-used approach. We describe a novel approach to grid-based approximation that uses a variable-resolution regular grid, and show that it outperforms previous grid-based approaches to approximation. 1

@inproceedings{citeulike:519646, abstract = {Although a partially observable Markov decision process (POMDP) provides an appealing model for problems of planning under uncertainty, exact algorithms for POMDPs are intractable. This motivates work on approximation algorithms, and grid-based approximation is a widely-used approach. We describe a novel approach to grid-based approximation that uses a variable-resolution regular grid, and show that it outperforms previous grid-based approaches to approximation. 1}, added-at = {2006-04-12T20:53:54.000+0200}, author = {Zhou, Rong and Hansen, Eric A.}, biburl = {https://www.bibsonomy.org/bibtex/2167d76374805378ac842b0a4c9eedd2d/darius}, booktitle = {IJCAI}, citeulike-article-id = {519646}, description = {CiteULike}, interhash = {e43a205ac59c816555857ec7bf95dc95}, intrahash = {167d76374805378ac842b0a4c9eedd2d}, keywords = {grid-interpolation pomdp}, pages = {707--716}, priority = {2}, timestamp = {2006-04-12T20:53:54.000+0200}, title = {An Improved Grid-Based Approximation Algorithm for POMDPs}, url = {http://citeseer.ist.psu.edu/zhou01improved.html}, year = 2001 }