Comparative Analysis of Quasi-Linear Kalman-Type Algorithms in Estimating a Markov Sequence with Nonlinearities in the System and Measurement Equations

The so-called Kalman type algorithms (KTA) are considered, among them quasi-linear KTAs introduced as a separate class, the features of which are the Gaussian approximation of the a posteriori probability density function (p.d.f.) at each step and the procedure for processing the current measurement based on the ideology of a linear optimal algorithm. The unified structure of such algorithms and their features are discussed. Two groups are distinguished the quasi-linear KTA: the first is algorithms using Taylor series expansion of the nonlinear functions, and the second is the so-called linear regression KTA. The methods of their designing are considered, and the common features are described. Detailed attention is paid to the following KTAs: the extended Kalman filter (EKF), polynomial filters of the second and third order (PF2 and PF3), as representatives of the first group, and the Unscented and Cubature Kalman filters (UKF and CKF), as representatives the second one. Their comparative analysis is carried out using the estimation problem of a scalar Markov sequence in the presence of nonlinearities in the shaping filter and in the measurement equations. For all the studied algorithms, the formulas are given in a form convenient for comparison. Based on these formulas, possible causes of a decrease in accuracy and a violation of the consistency properties are identified. Using the previously proposed procedure based on the method of statistical tests, predictive simulation was carried out, which made it possible to confirm the conclusions obtained previously on the basis of an analysis of the formulas for the algorithms being compared. The simulation also allowed to compare the computational complexity of the compared algorithms. The results of the study may be useful to developers involved in the processing of measurement information when choosing a filtering algorithm for solving specific practical estimation problems.

1. Kalman R. E. A new approach to linear filtering and prediction problems, Trans. ASME. Series D, J. Basic Engineering, 1960, vol. 82, no. 1, pp. 35—45.

2. Jazwinski A. H. Stochastic process and filtering theory, Maryland, Inc. Seabrook, 1970, 376 p.

3. Gelb A. Applied Optimal Estimation , Boston, M. I. T. Press, 1974, 384 p.

4. Dmitriev S. P., Shimelevich L. I. Nelineynye zadachi obrabotki navigatsionnoy informatsii, Leningrad, TsNII "RUMB", 1977, 84 p (in Russian).

5. Bar-Shalom Y., Li X., Kirubarajan T. Estimation with applications to tra cking and navigation, New York, Wiley—Interscience, 2001, 581 p.

6. Stepanov O. A. Primenenie teorii nelineynoy filtratsii v zadachakh obrabotki navigatsionnoy informatsii, St. Petersburg, Concern CSRI Elektropribor, JSC, 2003, 370 p (in Russian).

7. Sinitsyn I. N. Filtry Kalmana i Puga cheva, Moscow, Universitetskaya kniga, Logos, 2006, 640 p (in Russian).

8. Simon D. Optimal State Estimation: Kalman H∞ and Nonlinear Approaches, NJ, John Wiley & Sons, Inc, 2006, 552 p.

9. Stepanov O. A. Fundamentals of Estimation Theory with Applications to Problems of Processing Navigational Information. Part 1. Introduction to Estimation Theory, St. Petersburg, Concern CSRI Elektropribor, JSC, 2017, 509 p (in Russi an).

10. Afshari H. H., Gadsden S. A., Habibi S. Gaussian filters for parameter and state estimation: A general review of theory and recent trends, Signal Pr ocessing, 2017. vol. 35, pp. 218-238.

11. Duník J., Biswas S. K., Dempster A. G., Pany T., Closas P. State Estimat ion Methods in Navigation: Overview and Application, IEEE Aerospace and Electronic Systems Magazine, 2020, vol. 35, no. 12, pp. 16—31.

12. Korsun O. N., Goro S., Om M. H. A Comparison between Kalman Filtering Approaches in Aircraft Flight Signal Estimation, Mekhatronika, Avtomatizatsiya, Upravlenie, 2023, vol. 24, no. 11, pp. 590—597.

13. S tepanov O. A., Isaev A. M. A procedure of comparative analysis of recursive nonlinear filtering algorithms in navigation data processing based on predictive simulation, Gyroscopy and Navigation, 2 023, vol. 14, no. 3, pp. 213—224.

14. Stepanov O. A., Litvinenko Yu. A., Vasil’ev V. A., Toropov A. B., Basin M. V. Polynomial filtering algorithm applied to navigation data processing under quadratic nonlinearities in s ystem and measurement equations. Part 1. Description and comparison with Kalman type algorithms, Gyroscopy and Navigation, 2021, vol. 12, no. 3, pp. 205—223.

15. Gustafsson F., Hendeby G. Some Relations Between Extended and Unscented Kalman Filters, IEEE Transactions on Signal Processing, 2012, vol. 60, no. 2. pp. 545—555.

16. Kulik ova M. V., Kulikov G. Yu. Numerical methods of nonlinear filtering for signal processing and measurements, Vychislitelnye tekhnologii, 2016, vol. 21, no. 4 pp. 64—98 (in Russian).

17. Lefebvre T., Bruyninckx H., De Schuller J. Comment on "A new method for the nonlinear transformation of means and covariances in filters and estimators", IEEE Transactions on Automatic Control, 2002, vol. 47, no. 8, pp. 1406—1409.

18. Steinbring J., Hanebeck U. D. LRKF revisited: The s mart sampling Kalman filter (S2KF), Journal of Advances in Information Fusion, 2014, vol. 9, no. 2, pp. 106—123.

19. Julier S. J., Uhlmann J. K., Durrant-Whyte H. A new approach for filtering nonlinear systems, Proc. of the "American Control Conference", 1995, vol. 3, pp. 1628—1632.

20. Wan E. A., Van der Merwe R. The unscented Kalman filter for nonlinear estimation, Proc. of the Adaptive Systems for Signal Processing, Communications, and Control Symposium, 2000, pp. 666—672.

21. Arasaratnam I., Haykin S. Cubature Kalman filters, IEEE Trans. Automat. Control, 2009, vol. 54, no. 6, pp. 1254—1269.

22. Chen Z. Bayesian Filtering: From Kalman Filters to Particle Filters, and Beyond, Hamilton, Adaptive Systems Lab., McMasterUniv., 2003, 69 p.

23. Zhankue Z., Rong X., Li V., Jilkov P. Best Linear Unbiased Filtering with Nonlinear Measure ments for Target Tracking, IEEE Transactions on aerospace and electronic systems, 2004, vol. 40, no. 4, pp. 1324—1336.

24. Stepanov O. A., Toropov A. B. Comparative study of linear and nonlinear optimal estimation algori thms in navigation information processing problems, Giroskopiya i navigatsiya, 2010, vol. 1, no. 3(70), pp. 24—36 (in Russian).

25. Doucet A., Freitas N., Gordon N. Sequential Monte Carlo Methods in Pra ctice, Springer, 2001, 590 p.