Maximum Likelihood recursive state estimation using the Expectation Maximization algorithm

A Maximum Likelihood recursive state estimator is derived for non-linear state–space models. The estimator iteratively combines a particle filter to generate the predicted/filtered state densities and the Expectation Maximization algorithm to compute the maximum likelihood filtered state estimate. A...

Full description

Saved in:
Bibliographic Details
Published in:Automatica (Oxford) 2022-10, Vol.144, p.110482, Article 110482
Main Authors: Ramadan, Mohammad S., Bitmead, Robert R.
Format: Article
Language:English
Subjects:
Expectation Maximization
Maximum Likelihood
Particle filter
State estimation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A Maximum Likelihood recursive state estimator is derived for non-linear state–space models. The estimator iteratively combines a particle filter to generate the predicted/filtered state densities and the Expectation Maximization algorithm to compute the maximum likelihood filtered state estimate. Algorithms for maximum likelihood state filtering, prediction and smoothing are derived. The convergence properties of these algorithms, which are inherited from the Expectation Maximization algorithm and the particle filter, are examined in two examples. For nonlinear state–space systems with linear measurements and additive Gaussian noises, it is shown that the filtering and prediction algorithms reduce to gradient-free optimization in a form of a fixed-point iteration. It is also shown that, with randomized reinitialization, which is feasible because of the simplicity of the algorithm, these methods are able to converge to the Maximum Likelihood Estimate (MLE) of multimodal, truncated and skewed densities, as well as those of disjoint support.
ISSN:0005-1098
1873-2836
DOI:10.1016/j.automatica.2022.110482