Overview

Bayesian filtering studies how to update beliefs about hidden states as new observations arrive, which supports reliable prediction and decision-making when measurements are noisy or incomplete. Kalman and Gaussian filters offer efficient updates for roughly unimodal beliefs, while particle, ensemble, and variational methods handle nonlinear or non-Gaussian systems; newer approaches also use learned proposals, score models, and generative flows. These methods are used in robotics, target tracking, navigation, and large-scale data assimilation, where both accurate state estimates and calibrated uncertainty matter. A central challenge is balancing computational cost and scalability against the ability to represent complex posterior distributions, especially in high-dimensional systems with sparse observations or changing dynamics.

Latest papers

61 papers9 papers in the last four weeks, up 13% on the four weeks before. 0.1% of all new papers.

Dec 24, 2024

The Constitutional Filter: Bayesian Estimation of Compliant Agents

Predicting agents impacted by legal policies, physical limitations, and operational preferences is inherently difficult. In recent years, neuro-symbolic methods have emerged, integrating machine learning and symbolic reasoning models into end-to-end learnable systems. Hereby, a promising avenue for expressing high-level constraints over multi-modal input data in robotics has opened up. This work introduces an approach for Bayesian estimation of agents expected to comply with a human-interpretable neuro-symbolic model we call its Constitution. Hence, we present the Constitutional Filter (CoFi), leading to improved tracking of agents by leveraging expert knowledge, incorporating deep learning architectures, and accounting for environmental uncertainties. CoFi extends the general, recursive Bayesian estimation setting, ensuring compatibility with a vast landscape of established techniques such as Particle Filters. To underpin the advantages of CoFi, we evaluate its performance on real-world marine traffic data. Beyond improved performance, we show how CoFi can learn to trust and adapt to the level of compliance of an agent, recovering baseline performance even if the assumed Constitution clashes with reality.