{"type":"ScholarlyArticle","title":"An Improved Grid-Based Approximation Algorithm for POMDPs","authors":[{"name":"Rong Zhou","slug":"rong-zhou","given":"Rong","family":"Zhou","affiliation":""},{"name":"Eric A. Hansen","slug":"eric-a-hansen","given":"Eric A.","family":"Hansen","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/2001/97","pdf":"https://ijcai.org/proceedings/2001/0097.pdf","markdown":"https://ijcai.org/proceedings/2001/97.md","bibtex":"https://ijcai.org/proceedings/2001/bibtex/97","volume":{"slug":"2001","title":"Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2001","url":"https://ijcai.org/proceedings/2001/","year":2001,"location":"Seattle, Washington, USA","dates":"","editors":"","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":97,"pages":{"first":707,"last":715},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}