Point-based value iteration: An anytime algorithm for POMDPs
Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence. Pages 1025-1031.
Abstract
This paper introduces the Point-Based Value Iteration ~PBVI) algorithm for POMDP planning. PBVI approxImates an exact value iteration solution by selecting a small set of representative belief points and then tracking the value and its derivative for those points only. By using_s to~h.astic trajectories to choose belief points, and by mamtammg only one value hyper-plane per point, PBVI successfully solves large problems: we present results on a robotic laser tag problem as well as three test domains from the literature.
Joelle Pineau, Geoffrey J. Gordon, and Sebastian Thrun. 2003. Point-based value iteration: An anytime algorithm for POMDPs. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03. IJCAI, 1025–1031. https://ijcai.org/proceedings/2003/146
Pineau, J., Gordon, G. J., & Thrun, S. (2003). Point-based value iteration: An anytime algorithm for POMDPs. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03 (pp. 1025–1031). IJCAI. https://ijcai.org/proceedings/2003/146
@inproceedings{ijcai2003p146,
title = {Point-based value iteration: An anytime algorithm for POMDPs},
author = {Pineau, Joelle and Gordon, Geoffrey J. and Thrun, Sebastian},
booktitle = {Proceedings of the Eighteenth International Joint Conference on
Artificial Intelligence, {IJCAI-03}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Georg Gottlob},
pages = {1025--1031},
year = {2003},
url = {https://ijcai.org/proceedings/2003/146},
}
TY - CPAPER TI - Point-based value iteration: An anytime algorithm for POMDPs AU - Pineau, Joelle AU - Gordon, Geoffrey J. AU - Thrun, Sebastian T2 - Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03 PB - International Joint Conferences on Artificial Intelligence PY - 2003 SP - 1025 EP - 1031 UR - https://ijcai.org/proceedings/2003/146 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
