Bounds on the Covariance Matrix of a Class of Kalman-Bucy Filters for Systems with Non-Linear Dynamics

We consider a broad class of Kalman-Bucy filter extensions for continuous-time systems with non-linear dynamics and linear measurements. This class contains, for example, the extended Kalman-Bucy filter, the unscented Kalman-Bucy filter, and most other numerical integration filters. We provide simple upper and lower bounds for the trace of the error covariance, as solved from a matrix Riccati equation, for this class of filters. The upper bounds require assuming that the state is fully observed. The bounds are applied to a simple simultaneous localisation and mapping problem and numerically demonstrated on a two-dimensional trigonometric toy model.

[1]  K. R. Prasad,et al.  Upper and lower bounds for the solution of the general matrix Riccati differential equation , 1990 .

[2]  Yuanxin Wu,et al.  A Numerical-Integration Perspective on Gaussian Filters , 2006, IEEE Transactions on Signal Processing.

[3]  Simo Särkkä,et al.  Fourier-Hermite series for stochastic stability analysis of non-linear Kalman filters , 2016, 2016 19th International Conference on Information Fusion (FUSION).

[4]  Esa Rahtu,et al.  Adaptive Kalman filtering and smoothing for gravitation tracking in mobile systems , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[5]  C. W. Chan,et al.  Performance evaluation of UKF-based nonlinear filtering , 2006, Autom..

[6]  D. Bernstein.  Matrix Mathematics: Theory, Facts, and Formulas , 2009 .

[7]  A. Krener.  The Convergence of the Extended Kalman Filter , 2002, math/0212255.

[8]  W. J. Terrell,et al.  Stability and Stabilization: An Introduction , 2009 .

[9]  F. Callier,et al.  On the exponential convergence of the time-invariant matrix Riccati differential equation , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[10]  R. E. Kalman,et al.  Contributions to the Theory of Optimal Control , 1960 .

[11]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[12]  R. Unbehauen,et al.  Stochastic stability of the continuous-time extended Kalman filter , 2000 .

[13]  Joseph J. Winkin,et al.  Convergence of the Time-Invariant Riccati Differential Equation towards Its Strong Solution for Stabilizable Systems , 1995 .

[14]  Jean-Jacques E. Slotine,et al.  A Contraction Theory-Based Analysis of the Stability of the Deterministic Extended Kalman Filter , 2015, IEEE Transactions on Automatic Control.

[15]  Bernard Delyon,et al.  A note on uniform observability , 2001, IEEE Trans. Autom. Control..

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

[17]  Wilhelm Stannat,et al.  Long-Time Stability and Accuracy of the Ensemble Kalman-Bucy Filter for Fully Observed Processes and Small Measurement Noise , 2016, SIAM J. Appl. Dyn. Syst..

[18]  Pierre Del Moral,et al.  On the stability and the exponential concentration of Extended Kalman-Bucy filters , 2016 .

[19]  G. Goodwin,et al.  Convergence properties of the Riccati difference equation in optimal filtering of nonstabilizable systems , 1984 .

[20]  H. Davis.  Introduction to Nonlinear Differential and Integral Equations , 1964 .

[21]  J. Deyst,et al.  Conditions for asymptotic stability of the discrete minimum-variance linear estimator , 1968 .

[22]  Richard S. Bucy,et al.  Global Theory of the Riccati Equation , 1967, J. Comput. Syst. Sci..

[23]  Patric Jensfelt,et al.  A stochastically stable solution to the problem of robocentric mapping , 2009, 2009 IEEE International Conference on Robotics and Automation.

[24]  P. Krishnaprasad,et al.  Dynamic observers as asymptotic limits of recursive filters , 1982, 1982 21st IEEE Conference on Decision and Control.

[25]  Konrad Reif,et al.  Stochastic stability of the discrete-time extended Kalman filter , 1999, IEEE Trans. Autom. Control..

[26]  Jean-Claude Vivalda,et al.  On the boundedness of the solutions of the continuous Riccati equation , 2001 .

[27]  Pierre Del Moral,et al.  On the Stability of Kalman-Bucy Diffusion Processes , 2016, SIAM J. Control. Optim..

[28]  R. E. Kalman,et al.  New Results in Linear Filtering and Prediction Theory , 1961 .