EUVIMEDEUVIMED entdecken
Crossref

Leveraging the Value of Information in POMDP Planning

Zakariya Laouar, Qi Heng Ho, Zachary Sunberg

Proceedings of the International Conference on Automated Planning and Scheduling · 08.06.2026 · 36 (1) · 152-160

DOI: 10.1609/icaps.v36i1.42824 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the International Conference on Automated Planning and Scheduling, online erschienen am 08.06.2026. Verfasst von Zakariya Laouar und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Partially observable Markov decision processes (POMDPs) offer a principled formalism for planning under state and transition uncertainty. Despite advances made towards solving large POMDPs, obtaining performant policies under limited planning time remains a major challenge due to the curse of dimensionality and the curse of history. For many POMDP problems, the value of information (VOI) - the expected performance gain from reasoning about observations - varies over the belief space. We introduce a dynamic programming framework that exploits this structure by conditionally processing observations based on the value of information at each belief. Building on this framework, we propose Value of Information Monte Carlo planning (VOIMCP), a Monte Carlo Tree Search algorithm that allocates computational effort more efficiently by selectively disregarding observation information when the VOI is low, avoiding unnecessary branching of observations. We provide theoretical guarantees on the near-optimality of our VOI reasoning framework and derive non-asymptotic convergence bounds for VOIMCP. Simulation evaluations demonstrate that VOIMCP outperforms baselines on several POMDP benchmarks.

Zitieren

APA

Laouar, Z., Ho, Q. H., & Sunberg, Z. (2026). Leveraging the Value of Information in POMDP Planning. Proceedings of the International Conference on Automated Planning and Scheduling, 36(1), 152-160. https://doi.org/10.1609/icaps.v36i1.42824

Vancouver

Laouar Z, Ho QH, Sunberg Z. Leveraging the Value of Information in POMDP Planning. Proceedings of the International Conference on Automated Planning and Scheduling. 2026;36(1):152-160. doi:10.1609/icaps.v36i1.42824

BibTeX
@article{Laouar2026,
  author = {Laouar, Zakariya and Ho, Qi Heng and Sunberg, Zachary},
  title = {Leveraging the Value of Information in POMDP Planning},
  journal = {Proceedings of the International Conference on Automated Planning and Scheduling},
  year = {2026},
  volume = {36},
  number = {1},
  pages = {152--160},
  doi = {10.1609/icaps.v36i1.42824}
}
Kostenlos starten →