Square-root accurate continuous-discrete extended-unscented Kalman filtering methods with embedded orthogonal and J-orthogonal QR decompositions for estimation of nonlinear continuous-time stochastic models in radar tracking

Abstract This paper presents a number of new state estimation algorithms, which unify the best features of the accurate continuous-discrete extended and unscented Kalman filters in treating nonlinear continuous-time stochastic systems with discrete measurements. In particular, our mixed-type algorithms succeed in estimating continuous-discrete stochastic systems with nonlinear and/or nondifferentiable measurements. The main weakness of these methods is the need for the Cholesky decomposition of predicted covariance matrices. Such a factorization is highly sensitive to numerical integration and round-off errors committed, which may result in losing the covariance’s positivity and, hence, failing the Cholesky decomposition. The latter problem is usually solved in the form of square-root filtering implementations, which propagate not the covariance matrix but its square root (Cholesky factor), only. Unfortunately, negative weights arising in applications of our mixed-type methods to high-dimensional stochastic systems preclude from designing conventional square-root filters. We address the mentioned issue with one-rank Cholesky factor updates or with hyperbolic QR transforms used for yielding J-orthogonal square-root filters. These novel algorithms are justified theoretically and examined and compared numerically to the non-square-root one in severe conditions of tackling a seven-dimensional radar tracking problem, where an aircraft executes a coordinated turn, in the presence of Gaussian or glint noise.

[1]  M. V. Kulikova,et al.  Accurate State Estimation in Continuous-Discrete Stochastic State-Space Systems With Nonlinear or Nondifferentiable Observations , 2017, IEEE Transactions on Automatic Control.

[2]  Maria V. Kulikova,et al.  Estimating the State in Stiff Continuous-Time Stochastic Systems within Extended Kalman Filtering , 2016, SIAM J. Sci. Comput..

[3]  M. V. Kulikova,et al.  Square-root Kalman-like filters for estimation of stiff continuous-time stochastic systems with ill-conditioned measurements , 2017 .

[4]  Jeffrey K. Uhlmann,et al.  Reduced sigma point filters for the propagation of means and covariances through nonlinear transformations , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[5]  W. Wu,et al.  Target racking with glint noise , 1993 .

[6]  V. Jilkov,et al.  Survey of maneuvering target tracking. Part V. Multiple-model methods , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[7]  M. V. Kulikova,et al.  Numerical robustness of extended Kalman filtering based state estimation in ill‐conditioned continuous‐discrete nonlinear stochastic chemical systems , 2018, International Journal of Robust and Nonlinear Control.

[8]  Simon Haykin,et al.  Cubature Kalman Filtering for Continuous-Discrete Systems: Theory and Simulations , 2010, IEEE Transactions on Signal Processing.

[9]  J. Bellantoni,et al.  A square root formulation of the Kalman- Schmidt filter. , 1967 .

[10]  M. V. Kulikova,et al.  Estimation of maneuvering target in the presence of non-Gaussian noise: A coordinated turn case study , 2018, Signal Process..

[11]  António Pacheco,et al.  Kalman Filter Sensitivity Evaluation With Orthogonal and J-Orthogonal Transformations , 2013, IEEE Transactions on Automatic Control.

[12]  S. Haykin,et al.  Cubature Kalman Filters , 2009, IEEE Transactions on Automatic Control.

[13]  Simo Srkk,et al.  Bayesian Filtering and Smoothing , 2013 .

[14]  M. V. Kulikova,et al.  The continuous–discrete extended Kalman filter revisited , 2017 .

[15]  Mohinder S. Grewal,et al.  Kalman Filtering: Theory and Practice , 1993 .

[16]  M. V. Kulikova,et al.  Accurate state estimation of stiff continuous-time stochastic models in chemical and other engineering , 2017, Math. Comput. Simul..

[17]  Nicholas J. Higham,et al.  J-Orthogonal Matrices: Properties and Generation , 2003, SIAM Rev..

[18]  Gennady Yu. Kulikov,et al.  Cheap global error estimation in some Runge–Kutta pairs , 2013 .

[19]  I. Bilik,et al.  Target tracking in glint noise environment using nonlinear non-Gaussian Kalman filter , 2006, 2006 IEEE Conference on Radar.

[20]  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..

[21]  M. V. Kulikova,et al.  The Accurate Continuous-Discrete Extended Kalman Filter for Radar Tracking , 2016, IEEE Transactions on Signal Processing.

[22]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[23]  Maria V. Kulikova,et al.  State Sensitivity Evaluation Within UD Based Array Covariance Filters , 2013, IEEE Transactions on Automatic Control.

[24]  M. V. Kulikova,et al.  Accurate cubature and extended Kalman filtering methods for estimating continuous-time nonlinear stochastic systems with discrete measurements , 2017 .

[25]  Maria V. Kulikova,et al.  Square-root Accurate Continuous-Discrete Extended Kalman Filter for target tracking , 2013, 52nd IEEE Conference on Decision and Control.

[26]  M. V. Kulikova,et al.  Moore‐Penrose‐pseudo‐inverse‐based Kalman‐like filtering methods for estimation of stiff continuous‐discrete stochastic systems with ill‐conditioned measurements , 2018, IET Control Theory & Applications.

[27]  Maria V. Kulikova,et al.  Stability analysis of Extended, Cubature and Unscented Kalman Filters for estimating stiff continuous-discrete stochastic systems , 2018, Autom..

[28]  M. V. Kulikova,et al.  Likelihood Gradient Evaluation Using Square-Root Covariance Filters , 2009, IEEE Transactions on Automatic Control.

[29]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[30]  Rudolph van der Merwe,et al.  The square-root unscented Kalman filter for state and parameter-estimation , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[31]  M. V. Kulikova,et al.  Accurate Numerical Implementation of the Continuous-Discrete Extended Kalman Filter , 2014, IEEE Transactions on Automatic Control.

[32]  Wen-Rong Wu,et al.  A nonlinear IMM algorithm for maneuvering target tracking , 1994 .

[33]  Thomas Kailath,et al.  New square-root algorithms for Kalman filtering , 1995, IEEE Trans. Autom. Control..

[34]  G. Hewer,et al.  Robust Preprocessing for Kalman Filtering of Glint Noise , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[35]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[36]  Simo Särkkä,et al.  On Unscented Kalman Filtering for State Estimation of Continuous-Time Nonlinear Systems , 2007, IEEE Trans. Autom. Control..

[37]  F. Lewis Optimal Estimation: With an Introduction to Stochastic Control Theory , 1986 .

[38]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[39]  Henrique Marra Menegaz,et al.  A Systematization of the Unscented Kalman Filter Theory , 2015, IEEE Transactions on Automatic Control.

[40]  Thomas Mazzoni,et al.  Computational aspects of continuous–discrete extended Kalman-filtering , 2008, Comput. Stat..

[41]  X. R. Li,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[42]  M. V. Kulikova,et al.  High-order accurate continuous-discrete extended Kalman filter for chemical engineering , 2015, Eur. J. Control.

[43]  M. V. Kulikova,et al.  A mixed-type accurate continuous-discrete extended-unscented kalman filter for target tracking , 2015, 2015 European Control Conference (ECC).

[44]  M. V. Kulikova,et al.  Square-root algorithms for maximum correntropy estimation of linear discrete-time systems in presence of non-Gaussian noise , 2016, Syst. Control. Lett..

[45]  Ondřej Straka,et al.  A new practically oriented generation of nonlinear filtering toolbox , 2015 .

[46]  M. V. Kulikova,et al.  Do the Contemporary Cubature and Unscented Kalman Filtering Methods Outperform Always the Traditional Extended Kalman Filter? , 2016, ArXiv.

[47]  M. Mumford,et al.  A Statistical Glint/Radar Cross Section Target Model , 1983, IEEE Transactions on Aerospace and Electronic Systems.

[48]  M. V. Kulikova,et al.  Accurate continuous-discrete unscented Kalman filtering for estimation of nonlinear continuous-time stochastic models in radar tracking , 2017, Signal Process..

[49]  J. Potter,et al.  STATISTICAL FILTERING OF SPACE NAVIGATION MEASUREMENTS , 1963 .

[50]  H.F. Durrant-Whyte,et al.  A new approach for filtering nonlinear systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[51]  A. Andrews,et al.  A square root formulation of the Kalman covariance equations. , 1968 .

[52]  A. Bryson,et al.  Discrete square root filtering: A survey of current techniques , 1971 .

[53]  Geovany Araujo Borges,et al.  New minimum sigma set for unscented filtering , 2015 .

[54]  Rudolph van der Merwe,et al.  The Unscented Kalman Filter , 2002 .