ESCORT: Efficient Stein-variational and Sliced Consistency-Optimized Temporal Belief Representation for POMDPs
Preprint
Abstract
In Partially Observable Markov Decision Processes (POMDPs), maintaining and updating belief distributions over possible underlying states provides a principled way to summarize action-observation history for effective decision-making under uncertainty. As environments grow more realistic, belief distributions develop complexity that standard mathematical models cannot accurately capture, creating a fundamental challenge in maintaining representational accuracy. Despite advances in deep learning and probabilistic modeling, existing POMDP belief approximation methods fail to accurately represent complex uncertainty structures such as high-dimensional, multi-modal belief distributions, resulting in estimation errors that lead to suboptimal agent behaviors. To address this challenge, we present ESCORT (Efficient Stein-variational and sliced Consistency-Optimized Representation for Temporal beliefs), a particle-based framework for capturing complex, multi-modal distributions in high-dimensional belief spaces. ESCORT extends SVGD with two key innovations: correlation-aware projections that model dependencies between state dimensions, and temporal consistency constraints that stabilize updates while preserving correlation structures. This approach retains SVGD's attractive-repulsive particle dynamics while enabling accurate modeling of intricate correlation patterns. Unlike particle filters prone to degeneracy or parametric methods with fixed representational capacity, ESCORT dynamically adapts to belief landscape complexity without resampling or restrictive distributional assumptions. We demonstrate ESCORT's effectiveness through extensive evaluations on both POMDP domains and synthetic multi-modal distributions of varying dimensionality, where it consistently outperforms state-of-the-art methods in terms of belief approximation accuracy and downstream decision quality.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Shrinking POMCP: A Framework for Real-Time UAV Search and Rescue2024
- Partially Observable Markov Decision Processes in Robotics: A SurveyIEEE Transactions on Robotics, 2022
- Array programming with NumPyNature, 2020
- Numba2015
- Fight sample degeneracy and impoverishment in particle filters: A review of intelligent approachesExpert Systems with Applications, 2014
- Optimal Transport2009
- Parametric POMDPs for planning in continuous state spacesRobotics and Autonomous Systems, 2006
- Survey of maneuvering targettracking . part I: dynamic modelsIEEE Transactions on Aerospace and Electronic Systems, 2003
- Planning and acting in partially observable stochastic domainsArtificial Intelligence, 1998
- Optimal control of Markov processes with incomplete state informationJournal of Mathematical Analysis and Applications, 1965