Bayesian state estimation on finite horizons: The case of linear state-space model

Abstract The finite impulse response (FIR) filter and infinite impulse response filter including the Kalman filter (KF) are generally considered as two different types of state estimation methods. In this paper, the sequential Bayesian philosophy is extended to a filter design using a fixed amount of most recent measurements, with the aim of exploiting the FIR structure and unifying some basic FIR filters with the KF. Specifically, the conditional mean and covariance of the posterior probability density functions are first derived to show the FIR counterpart of the KF. To remove the dependence on initial states, the corresponding likelihood is further maximized and realized iteratively. It shows that the maximum likelihood modification unifies the existing unbiased FIR filters by tuning a weighting matrix. Moreover, it converges to the Kalman estimate with the increase of horizon length, and can thus be considered as a link between the FIR filtering and the KF. Several important properties including stability and robustness against errors of noise statistics are illustrated. Finally, a moving target tracking example and an experiment with a three degrees-of-freedom helicopter system are introduced to demonstrate effectiveness.

[1]  Shen Yin,et al.  Variational Bayesian Inference for FIR Models With Randomly Missing Measurements , 2017, IEEE Transactions on Industrial Electronics.

[2]  Ian R. Petersen,et al.  Robustness and risk-sensitive filtering , 2002, IEEE Trans. Autom. Control..

[3]  Wook Hyun Kwon,et al.  A receding horizon unbiased FIR filter for discrete-time state space models , 2002, Autom..

[4]  Henry Cox,et al.  On the estimation of state variables and parameters for noisy dynamic systems , 1964 .

[5]  Dan Simon,et al.  Unified forms for Kalman and finite impulse response filtering and smoothing , 2013, Autom..

[6]  B. Anderson,et al.  Detectability and Stabilizability of Time-Varying Discrete-Time Linear Systems , 1981 .

[7]  Gibson,et al.  A steady-state optimal control problem , 1976 .

[8]  Myo-Taeg Lim,et al.  Multi-target FIR tracking algorithm for Markov jump linear systems based on true-target decision-making , 2015, Neurocomputing.

[9]  Fei Liu,et al.  Fast Computation of Discrete Optimal FIR Estimates in White Gaussian Noise , 2015, IEEE Signal Processing Letters.

[10]  A. Jazwinski Limited memory optimal filtering , 1968 .

[11]  Yuriy S. Shmaliy,et al.  Linear Optimal FIR Estimation of Discrete Time-Invariant State-Space Models , 2010, IEEE Transactions on Signal Processing.

[12]  Choon Ki Ahn,et al.  A new solution to the induced l∞ finite impulse response filtering problem based on two matrix inequalities , 2014, Int. J. Control.

[13]  Fahed Abdallah,et al.  Box particle filtering for nonlinear state estimation using interval analysis , 2008, Autom..

[14]  Fei Liu,et al.  Fast Kalman-Like Optimal Unbiased FIR Filtering With Applications , 2016, IEEE Transactions on Signal Processing.

[15]  Alexander L. Fradkov,et al.  Adaptive Control of 3DOF Motion for LAAS Helicopter Benchmark: Design and Experiments , 2007, 2007 American Control Conference.

[16]  Fredrik Gustafsson,et al.  Risk-Sensitive Particle Filters for Mitigating Sample Impoverishment , 2007, IEEE Transactions on Signal Processing.

[17]  Jian Li,et al.  Computationally Efficient Sparse Bayesian Learning via Belief Propagation , 2009, IEEE Transactions on Signal Processing.

[18]  Fei Liu,et al.  Minimum variance unbiased FIR filter for discrete time-variant systems , 2015, Autom..

[19]  Yuriy S. Shmaliy,et al.  An Iterative Kalman-Like Algorithm Ignoring Noise and Initial Conditions , 2011, IEEE Transactions on Signal Processing.

[20]  Xiaoming Hu,et al.  An optimization approach to adaptive Kalman filtering , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[21]  Giuseppe de Nicolao On the time-varying Riccati difference equation of optimal filtering , 1992 .