Kamthe, Sanket;
Takao, So;
Mohamed, Shakir;
Deisenroth, Marc;
(2022)
Iterative State Estimation in Non-linear Dynamical Systems Using Approximate Expectation Propagation.
Transactions on Machine Learning Research
(In press).
Preview |
Text
iterative_state_estimation_in_.pdf - Published Version Download (1MB) | Preview |
Abstract
Bayesian inference in non-linear dynamical systems seeks to find good posterior approximations of a latent state given a sequence of observations. Gaussian filters and smoothers, including the (extended/unscented) Kalman filter/smoother, which are commonly used in engineering applications, yield Gaussian posteriors on the latent state. While they are computationally efficient, they are often criticised for their crude approximation of the posterior state distribution. In this paper, we address this criticism by proposing a message passing scheme for iterative state estimation in non-linear dynamical systems, which yields more informative (Gaussian) posteriors on the latent states. Our message passing scheme is based on expectation propagation (EP). We prove that classical Rauch--Tung--Striebel (RTS) smoothers, such as the extended Kalman smoother (EKS) or the unscented Kalman smoother (UKS), are special cases of our message passing scheme. Running the message passing scheme more than once can lead to significant improvements of the classical RTS smoothers, so that more informative state estimates can be obtained. We address potential convergence issues of EP by generalising our state estimation framework to damped updates and the consideration of general alpha-divergences.
Type: | Article |
---|---|
Title: | Iterative State Estimation in Non-linear Dynamical Systems Using Approximate Expectation Propagation |
Open access status: | An open access version is available from UCL Discovery |
Publisher version: | https://www.jmlr.org/tmlr/papers/ |
Language: | English |
Additional information: | This is an Open Access article published under a Creative Commons Attribution 4.0 International (CC BY 4.0) Licence (https://creativecommons.org/licenses/by/4.0/). |
UCL classification: | UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science UCL > Provost and Vice Provost Offices > UCL BEAMS UCL |
URI: | https://discovery.ucl.ac.uk/id/eprint/10152586 |
Archive Staff Only
![]() |
View Item |