---
title: "An Improved Grid-Based Approximation Algorithm for POMDPs"
authors:
  - "Rong Zhou"
  - "Eric A. Hansen"
doi: ""
url: "https://ijcai.org/proceedings/2001/97"
pdf: "https://ijcai.org/proceedings/2001/0097.pdf"
venue: "Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence"
year: 2001
pages: "707-715"
track: ""
keywords:
---

# An Improved Grid-Based Approximation Algorithm for POMDPs

Rong Zhou, Eric A. Hansen

*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.