An Improved Grid-Based Approximation Algorithm for POMDPs
Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence. Pages 707-715.
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.
Rong Zhou, and Eric A. Hansen. 2001. An Improved Grid-Based Approximation Algorithm for POMDPs. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, IJCAI-01. IJCAI, 707–715. https://ijcai.org/proceedings/2001/97
Zhou, R., & Hansen, E. A. (2001). An Improved Grid-Based Approximation Algorithm for POMDPs. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, IJCAI-01 (pp. 707–715). IJCAI. https://ijcai.org/proceedings/2001/97
@inproceedings{ijcai2001p97,
title = {An Improved Grid-Based Approximation Algorithm for POMDPs},
author = {Zhou, Rong and Hansen, Eric A.},
booktitle = {Proceedings of the Seventeenth International Joint Conference on
Artificial Intelligence, {IJCAI-01}},
publisher = {International Joint Conferences on Artificial Intelligence},
pages = {707--715},
year = {2001},
url = {https://ijcai.org/proceedings/2001/97},
}
TY - CPAPER TI - An Improved Grid-Based Approximation Algorithm for POMDPs AU - Zhou, Rong AU - Hansen, Eric A. T2 - Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, IJCAI-01 PB - International Joint Conferences on Artificial Intelligence PY - 2001 SP - 707 EP - 715 UR - https://ijcai.org/proceedings/2001/97 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
