English

Perception-Based Beliefs for POMDPs with Visual Observations

Machine Learning 2026-02-06 v1

Abstract

Partially observable Markov decision processes (POMDPs) are a principled planning model for sequential decision-making under uncertainty. Yet, real-world problems with high-dimensional observations, such as camera images, remain intractable for traditional belief- and filtering-based solvers. To tackle this problem, we introduce the Perception-based Beliefs for POMDPs framework (PBP), which complements such solvers with a perception model. This model takes the form of an image classifier which maps visual observations to probability distributions over states. PBP incorporates these distributions directly into belief updates, so the underlying solver does not need to reason explicitly over high-dimensional observation spaces. We show that the belief update of PBP coincides with the standard belief update if the image classifier is exact. Moreover, to handle classifier imprecision, we incorporate uncertainty quantification and introduce two methods to adjust the belief update accordingly. We implement PBP using two traditional POMDP solvers and empirically show that (1) it outperforms existing end-to-end deep RL methods and (2) uncertainty quantification improves robustness of PBP against visual corruption.

Keywords

Cite

@article{arxiv.2602.05679,
  title  = {Perception-Based Beliefs for POMDPs with Visual Observations},
  author = {Miriam Schäfers and Merlijn Krale and Thiago D. Simão and Nils Jansen and Maximilian Weininger},
  journal= {arXiv preprint arXiv:2602.05679},
  year   = {2026}
}

Comments

Accepted at AAMAS 2026

R2 v1 2026-07-01T09:37:56.506Z