The paper 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 recognized 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 factorization 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 SVDbased strategy is inherently more stable than the conventional KF approach. In this paper we 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.pp. 1-7
Recursive adaptive filtering methods are often used for solving the problem of simultaneous state and parameters estimation arising in many areas of research. The gradient-based schemes for adaptive Kalman filtering (KF) require the corresponding filter sensitivity computations. The standard approach is based on the direct differentiation of the KF equations. The shortcoming of this strategy is a numerical instability of the conventional KF (and its derivatives) with respect to roundoff errors. For decades, special attention has been paid in the KF community for designing efficient filter implementations that improve robustness of the estimator against roundoff. The most popular and beneficial techniques are found in the class of square-root (SR) or UD factorization-based methods. They imply the Cholesky decomposition of the corresponding error covariance matrix. Another important matrix factorization method is the singular value decomposition (SVD) and, hence, further encouraging KF algorithms might be found under this approach. Meanwhile, the filter sensitivity computation heavily relies on the use of matrix differential calculus. Previous works on the robust KF derivative computation have produced the SR-and UD-based methodologies. Alternatively, in this paper we design the SVD-based approach. The solution is expressed in terms of the SVD-based KF covariance quantities and their derivatives (with respect to unknown system parameters). The results of numerical experiments illustrate that although the newly-developed SVD-based method is algebraically equivalent to the conventional approach and the previously derived SRand UD-based strategies, it outperforms the mentioned techniques for estimation accuracy in ill-conditioned situations.
This technical note addresses the UD factorization based Kalman filtering (KF) algorithms. Using this important class of numerically stable KF schemes, we extend its functionality and develop an elegant and simple method for computation of sensitivities of the system state to unknown parameters required in a variety of applications. For instance, it can be used for efficient calculations in sensitivity analysis and in gradient-search optimization algorithms for the maximum likelihood estimation. The new theory presented in this technical note is a solution to the problem formulated by Bierman in , which has been open since 1990s. As in the cited paper, our method avoids the standard approach based on the conventional KF (and its derivatives with respect to unknown system parameters) with its inherent numerical instabilities and, hence, improves the robustness of computations against roundoff errors.Comment: The revised version of this preprint has been accepted for publication in IEEE Transactions on Automatic Control. arXiv admin note: text overlap with arXiv:1303.462
The problem of fault point detection in the linear stochastic discrete systems is considered. To solve this problem the algorithm with the finite size of the Bank of competitive Kalman filters is suggested. Theoretical results are confirmed by numerical experiments.
SUMMARYThis paper addresses the numerical aspects of adaptive filtering (AF) techniques for simultaneous state and parameters estimation arising in the design of dynamic positioning systems in many areas of research. The AF schemes consist of a recursive optimization procedure to identify the uncertain system parameters by minimizing an appropriate defined performance index and the application of the Kalman filter (KF) for dynamic positioning purpose. The use of gradient-based optimization methods in the AF computational schemes yields to a set of the filter sensitivity equations and a set of matrix Riccati-type sensitivity equations. The filter sensitivities evaluation is usually done by the conventional KF, which is known to be numerically unstable, and its derivatives with respect to unknown system parameters. Recently, a novel square-root approach for the gradient-based AF by the method of the maximum likelihood has been proposed. In this paper, we show that various square-root AF schemes can be derived from only two main theoretical results. This elegant and simple computational technique replaces the standard methodology based on direct differentiation of the conventional KF equations (with their inherent numerical instability) by advanced square-root filters (and its derivatives as well). As a result, it improves the robustness of the computations against roundoff errors and leads to accurate variants of the gradient-based AFs. Additionally, such methods are ideal for simultaneous state estimation and parameter identification since all values are computed in parallel. The numerical experiments are given.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.