Improved discrete-time Kalman filtering within singular value decomposition

被引:38
作者
Kulikova, Maria V. [1 ]
Tsyganova, Julia V. [2 ]
机构
[1] Univ Lisbon, Inst Super Tecn, CEMAT Ctr Computat & Stochast Math, Av Rovisco Pais, P-1049001 Lisbon, Portugal
[2] Ulyanovsk State Univ, Dept Math Informat & Aviat Technol, Str L Tolstoy 42, Ulyanovsk 432017, Russia
关键词
SQUARE-ROOT ALGORITHMS;
D O I
10.1049/iet-cta.2016.1282
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This study presents a new Kalman filter (KF) implementation useful in applications where the accuracy of numerical solution of the associated Riccati equation might be crucially reduced by influence of roundoff errors. Since the appearance of the KF in 1960s, it has been recognised that the factored form of the KF is preferable for practical implementation. The most popular and beneficial techniques are found in the class of square-root algorithms based on the Cholesky decomposition of error covariance matrix. Another important matrix factorisation method is the singular value decomposition (SVD) and, hence, further encouraging implementations might be found under this approach. The analysis presented here exposes that the previously proposed SVD-based KF variant is still sensitive to roundoff errors and poorly treats ill-conditioned situations, although the SVD-based strategy is inherently more stable than the conventional KF approach. In this study, the authors design a new SVD-based KF implementation for enhancing the robustness against roundoff errors, provide its detailed derivation, and discuss the numerical stability issues. A set of numerical experiments are performed for comparative study. The obtained results illustrate that the new SVD-based method is algebraically equivalent to the conventional KF and to the previously proposed SVD-based method, but it outperforms the mentioned techniques for estimation accuracy in ill-conditioned situations.
引用
收藏
页码:2412 / 2418
页数:7
相关论文
共 30 条
[1]  
[Anonymous], 2007, GLOBAL POSITIONING S
[2]   Discrete-time nonlinear filtering algorithms using Gauss-Hermite quadrature [J].
Arasaratnam, Ienkaran ;
Haykin, Simon ;
Elliott, Robert J. .
PROCEEDINGS OF THE IEEE, 2007, 95 (05) :953-977
[3]   NUMERICAL COMPARISON OF KALMAN FILTER ALGORITHMS - ORBIT DETERMINATION CASE-STUDY [J].
BIERMAN, GJ ;
THORNTON, CL .
AUTOMATICA, 1977, 13 (01) :23-35
[4]  
Bierman GJ., 1977, Factorization methods for discrete sequential estimation
[5]  
Bjorck A., 2014, Texts in Applied Mathematics
[6]  
Bjorck A, 1967, BIT, V7, P1, DOI DOI 10.1007/BF01934122
[7]   Kalman Filter Implementation With Improved Numerical Properties [J].
Grewal, Mohinder S. ;
Kain, James .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (09) :2058-2068
[8]   Applications of Kalman Filtering in Aerospace 1960 to the Present [J].
Grewal, Mohinder S. ;
Andrews, Angus P. .
IEEE CONTROL SYSTEMS MAGAZINE, 2010, 30 (03) :69-78
[9]  
Grewal MS, 2015, KALMAN FILTERING: THEORY AND PRACTICE USING MATLAB(R), 4TH EDITION, P1
[10]   APPLICATION OF KALMAN FILTERING TO THE CALIBRATION AND ALIGNMENT OF INERTIAL NAVIGATION SYSTEMS [J].
GREWAL, MS ;
HENDERSON, VD ;
MIYASAKO, RS .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1991, 36 (01) :4-13