×

On the convergence of the unscented Kalman filter. (English) Zbl 1455.93195

Summary: A convergence analysis of the modified unscented Kalman filter (UKF), used as an observer for a class of nonlinear deterministic continuous time systems, is presented. Under certain conditions, the extended Kalman filter (EKF) is an exponential observer for nonlinear systems, i.e., the dynamics of the estimation error is exponentially stable. It is shown that unlike the EKF, the UKF is not an exponentially converging observer. A modification of the UKF – the unscented Kalman observer – is proposed, which is a better candidate for an observer. This paper is a first step towards a proof of the global convergence of the high-gain version of the UKO.

MSC:

93E11 Filtering in stochastic control theory
93B53 Observers
93C10 Nonlinear systems in control theory
Full Text: DOI

References:

[1] Nov. 2015
[2] Anderson, B. D.O.; Moore, J. B., Optimal Control: Linear Quadratic Methods (1989), Prentice Hall
[3] Baras, J. S.; Bensoussan, A.; James, M. R., Dynamic observers as asymptotic limits of recursive filters: Special cases, SIAM J. Appl. Math., 48, 1147-1158 (1988) · Zbl 0658.93017
[4] Boizot, N.; Busvelle, E., Adaptive-gain observers and applications, Nonlinear Observers and Applications, 71-114 (2007), Springer-Verlag: Springer-Verlag Berlin · Zbl 1220.93012
[5] Bornard, G.; Celle-Couenne, F.; Gilles, G., Observability and observers, Nonlinear Syst., 173-216 (1995) · Zbl 1081.93502
[6] Boutayeb, M.; Rafaralahy, H.; Darouach, M., Convergence analysis of the extended Kalman filter used as an observer for nonlinear deterministic discrete-time systems, IEEE Trans. Autom. Control, 42, 4, 581-586 (1997) · Zbl 0876.93089
[7] Busvelle, E.; Gauthier, J. P., Observation and identification tools for non-linear systems: application to a fluid catalytic cracker, Int. J. Control, 78, 3, 208-234 (2005) · Zbl 1074.93507
[8] Chui, C. K.; Chen, G., Kalman Filtering with Real-Time Applications (1998), Springer-Verlag: Springer-Verlag Berlin · Zbl 0908.93066
[9] 24-25 October, 2019
[10] Deza, F.; Busvelle, E.; Gauthier, J. P., Exponentially converging observers for distillation columns and internal stability of the dynamic output feedback, Chem. Eng. Sci., 47, 15-16, 3935-3941 (1992)
[11] Jun. 2009
[12] Jul. 2012
[13] Gauthier, J.-P.; Kupka, I. A.K., Deterministic Observation Theory and Applications (2001), Cambridge University Press · Zbl 0990.93001
[14] Gustafsson, F.; Gustaf, H., Some relations between extended and unscented Kalman filters, Proceedings of the IEEE Transactions on Signal Processing, 60, 545-555 (2011) · Zbl 1391.93237
[15] Hu, G.; Gao, S.; Zhong, Y., A derivative UKF for tightly coupled INS/GPS integrated navigation, ISA Trans., 56, 135-144 (2015)
[16] Hu, G.; Gao, S.; Zhong, Y.; Gao, B., Stochastic stability of the derivative unscented Kalman filter, Chin. Phys. B, 24, 7, 070202 (2015)
[17] Jazwinski, A. H., Stochastic Processes and Filtering Theory (1970), Dover Publications: Dover Publications N.Y. · Zbl 0203.50101
[18] Julier, S.; Uhlmann, J.; Durrant-Whyte, H. F., A new method for the nonlinear transformation of means and covariances in filters and estimators, IEEE Trans. Autom. Control, 45, 3, 477-482 (2000) · Zbl 0973.93053
[19] (May, 2002)
[20] Julier, S. J.; Uhlmann, J. K., A General Method for Approximating Nonlinear Transformations of Probability Distributions (1996), Robotics Research Group, Department of Engineering Science, University of Oxford, Technical report
[21] Julier, S. J.; Uhlmann, J. K., New extension of the Kalman filter to nonlinear systems, Proceedings of the Signal Processing, Sensor Fusion, and Target Recognition VI, 3068, 182-193 (1997), International Society for Optics and Photonics
[22] Julier, S. J.; Uhlmann, J. K., Unscented filtering and nonlinear estimation, Proc. IEEE, 92, 3, 401-422 (2004)
[23] Julier, S. J.; Uhlmann, J. K.; Durrant-Whyte, H. F., A new approach for filtering nonlinear systems, Proceedings of the 1995 American Control Conference (1995)
[24] Kalman, R. E., A new approach to linear filtering and prediction problems, Trans. ASME Ser. D: J. Basic Eng., 82, 35-45 (1960)
[25] T. Karvonen, S. Bonnabel, E. Moulines, S. Särkkä, On Stability of a Class of Filters for Non-Linear Stochastic Systems, arXiv: 1809.05667 2018. · Zbl 1448.37061
[26] Lafont, F.; Busvelle, E.; Gauthier, J. P., An adaptive high-gain observer for wastewater treatment systems, J. Process Control, 21, 6, 893-900 (2011)
[27] Li, L.; Xia, Y., Stochastic stability of the unscented Kalman filter with intermittent observations, Automatica, 48, 5, 978-981 (2012) · Zbl 1246.93121
[28] Liu, X.; Gao, Q.; Li, X. L., Control of epileptiform spikes based on nonlinear unscented Kalman filter, Chin. Phys. B, 23, 1, 010202 (2014)
[29] Lohmiller, W.; Slotine, J. J.E., On contraction analysis for non-linear systems, Automatica, 34, 683-696 (1998) · Zbl 0934.93034
[30] Luenberger, D., An introduction to observer, IEEE Trans. Autom. Control, AC-16, 596-602 (1971)
[31] Luenberger, D. G., Observers for multivariable linear systems, IEEE Trans. Autom. Control, 2, 190-197 (1966)
[32] Maree, J. P.; Imsland, L.; Jouffroy, J., On convergence of the unscented Kalman bucy filter using contraction theory, Int. J. Syst. Sci., 47, 1816-1827 (2016) · Zbl 1333.93243
[33] Moral, P. D.; Kurtzmann, A.; Tugaut, J., On the stability and the concentration of extended Kalman-bucy filters, Electron. J. Probab., 23, 1-30 (2018) · Zbl 1401.93199
[34] Pardoux, E., Filtrage Non Linéaire et équations aux Dérivées Partielles Stochastiques Associées, 1989, 68-163 (1991), Springer-Verlag: Springer-Verlag Berlin
[35] Picard, J., Efficiency of the extended Kalman filter for nonlinear systems with small noise, SIAM J. Appl. Math., 51, 3, 843-885 (1991) · Zbl 0733.93075
[36] Reif, K.; Gunther, S.; Yaz, E.; Unbehauen, R., Stochastic stability of the discrete-time extended Kalman filter, IEEE Trans. Autom. Control, 44, 4, 714-728 (1999) · Zbl 0967.93090
[37] K. Reif, F. Sonnemann, R. Unbehauen, Modification of the extended Kalman filter with an additive term of instability, in: Proceedings of 35th IEEE Conference on Decision and Control. · Zbl 0938.93504
[38] Reif, K.; Sonnemann, F.; Unbehauen, R., An EKF-based nonlinear observer with a prescribed degree of stability, Automatica, 34, 9, 1119-1123 (1998) · Zbl 0938.93504
[39] Reif, K.; Unbehauen, R., The extended Kalman filter as an exponential observer for nonlinear systems, IEEE Trans. Signal Process., 47, 8, 2324-2328 (1999) · Zbl 0972.93071
[40] Reif, K.; Unbehauen, R.; Yaz, E.; Günther, S., Stochastic stability of the continuous-time extended Kalman filter, IEE Proc.-Control Theory Appl., 147, 1, 45-52 (2000)
[41] Rhudy, M.; Gu, Y.; Gross, J.; Napolitano, M. R., Evaluation of matrix square root operations for UKF within a UAV GPS/INS sensor fusion application, Int. J. Navig. Observ., 2011, 1-11 (2011)
[42] Särkkä, S., Bayesian Filtering and Smoothing, Cambridge University Press (2009)
[43] Särkkä, S., On unscented Kalman filtering for state estimation of continuous-time nonlinear systems, Proceedings of the IEEE Transactions on Automatic Control, 52, 9, 1631-1641 (2007) · Zbl 1366.93660
[44] S. Simani, C. Fantuzzi, R.J. Patton, 2002, Model-Based Fault Diagnosis in Dynamic Systems Using Identification Techniques, Springer-Verlag, Berlin
[45] Song, Y.; Grizzle, J. W., The extended Kalman filter as a local asymptotic observer for nonlinear discrete-time systems, Proceedings of the American Control Conference, 3365-3369 (1992)
[46] Sontag, E. D., Mathematical Control Theory (1992), Springer
[47] Stastny, N.; Bettinger, R.; Chavez, F., Comparison of the extended and unscented Kalman filters for angles based relative navigation, Proceedings of the AIAA/AAS Astrodynamics Specialist Conference and Exhibit, 7083 (2008)
[48] Viel, F.; Busvelle, E.; Gauthier, J. P., Stability of polymerization reactors using I/O linearization and a high-gain observer, Automatica, 31, 7, 971-984 (1995) · Zbl 0825.93539
[49] Wan, E. A.; Merwe, R. V.D., The unscented Kalman filter for nonlinear estimation, Proceedings of the 2000 IEEE Adaptive Systems for Signal Processing, Communications, and Control Symposium, AS-SPCC, 153-158 (2000)
[50] Xiong, K.; Zhang, H. Y.; Chan, C. W., Performance evaluation of UKF-based nonlinear filtering, Automatica, 42, 2, 261-270 (2006) · Zbl 1103.93045
[51] Xu, J.; Wang, S.; Dimirovski, G. M.; Jing, Y., Stochastic stability of the continuous-time unscented Kalman filter, Proceedings of the 47th IEEE Conference on Decision and Control, 5110-5115 (2008)
[52] Yacine, Z., Observateurs pour l’Estimation de la Dynamique Latérale du véhicule et Application à la Détection de Situations Critiques (2016), Université Mouloud Mammeri, Tizi Ouzou, Algeria, Thése de doctorat
[53] Zou, Y.; Du, D.; Chang, B.; Ji, L.; Pan, J., Automatic weld defect detection method based on Kalman filtering for real-time radiographic inspection of spiral pipe, NDT & E Int., 72, 1-9 (2015)
[54] Zu-Tao, Z.; Jia-Shu, Z., Sampling strong tracking nonlinear unscented Kalman filter and its application in eye tracking, Chin. Phys. B, 19, 10, 104601 (2010)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.