A Systematization of the Unscented Kalman Filter Theory

IEEE Transactions on Automatic Control

Volumn 60, Issue 10, 2015, Pages 2583-2598

  Menegaz, Henrique M T ^a   Ishihara, João Y ^a,b   Borges, Geovany A ^a   Vargas, Alessandro N ^b,c  

^a UNIVERSITY OF BRASILIA   (Brazil)

^b BCAM BASQUE CENTER FOR APPLIED MATHEMATICS   (Spain)

^c UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ   (Brazil)

Author keywords

Unscented Kalman Filter (UKF); Unscented Transformation (UT)

Indexed keywords

COMPUTATION THEORY; COVARIANCE MATRIX; KALMAN FILTERS; MATHEMATICAL TRANSFORMATIONS;

COMPUTATIONAL PROPERTIES; CONSISTENT VARIATION; CROSS COVARIANCE MATRICES; SCALING EFFECTS; SQUARE ROOT UNSCENTED KALMAN FILTER; STATE-OF-THE-ART METHODS; UNSCENTED KALMAN FILTER; UNSCENTED TRANSFORMATIONS;

NONLINEAR FILTERING;

EID: 84942906705     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2015.2404511     Document Type: Article

References (66)

1. S. J. Julier, J. K. Uhlmann, and H. F. Durrant-Whyte, "A new approach for filtering nonlinear systems," in Proc. IEEE American Control Conf. (ACC'95), 1995, pp. 1628-1632.
2. J. Zhang and C. Xia, "State-of-charge estimation of valve regulated lead acid battery based on multi-state unscented Kalman filter," Int. J. Elect. Power Energy Syst., vol. 33, no. 3, pp. 472-476, Mar. 2011.
3. C. Eberle and C. Ament, "The unscented Kalman filter estimates the plasma insulin from glucose measurement," Bio Systems, vol. 103, no. 1, pp. 67-72, 2011.
4. S. Holmes, G. Klein, and D. W. Murray, "An O(N(2)) square root unscented Kalman filter for visual simultaneous localization and mapping," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 7, pp. 1251-63, 2009.
5. K. Ito and K. Xiong, "Gaussian filters for nonlinear filtering problems," IEEE Trans. Autom. Control, vol. 45, no. 5, pp. 910-927, May 2000.
6. I. Arasaratnam and S. Haykin, "Cubature Kalman filters," IEEE Trans. Autom. Control, vol. 54, no. 6, pp. 1254-1269, 2009.
7. S. J. Julier and J. K. Uhlmann, "Unscented filtering and nonlinear estimation," Proc. of the IEEE, vol. 92, no. 3, pp. 401-422, 2004.
8. S. J. Julier, "Reduced sigma point filters for the propagation of means and covariances through nonlinear transformations," in Proc. IEEE American Control Conf. (ACC'02), 2002.
9. S. J. Julier, "The spherical simplex unscented transformation," in Proc. IEEE American Control Conf. (ACC'03), 2003, vol. 3, pp. 2430-2434.
10. F. Gustafsson and G. Hendeby, "On nonlinear transformations of stochastic variables and its application to nonlinear filtering," in Proc. IEEE Int. Conf. Acoust. Speech Signal Process. (ICASSP'08), 2008, pp. 3617-3620.
11. S. J. Julier, "Some relations between extended and unscented Kalman filters," IEEE Trans. Signal Process., vol. 60, no. 2, pp. 545-555, 2012.
12. H. M. Menegaz, J. Y. Ishihara, and G. A. Borges, "A new smallest sigma set for the Unscented Transform and its applications on SLAM," in Proc. IEEE Conf. Decision Control and European Control Conf. (CDC/ECC'11), 2011.
13. Y. Wu, D. Hu, M. Wu, and X. Hu, "A numerical-integration perspective on Gaussian filters," IEEE Trans. Signal Process., vol. 54, no. 8, pp. 2910-2921, Aug. 2006.
14. A. H. Jazwinski, Stochastic Processes and Filtering Theory. Academic Press, 1970.
15. S. Särkkä, Bayesian Filtering and Smoothing. Cambridge, UK: Cambridge University Press, 2013.
16. R. Kalman, "A new approach to linear filtering and prediction problems," Trans. ASME J. Basic Eng., vol. 82, pp. 35-45, 1960.
17. F. Daum, "Nonlinear filters: Beyond the Kalman filter," IEEE Trans. Aerosp. Electron. Syst., vol. 20, no. 8, pp. 57-69, 2005.
18. D. Simon, Optimal State Estimation. Kalman, H∞, Nonlinear Approaches. Hoboken, New Jersey: John Wiley & Sons, 2006.
19. J. Duník, M. Šimandl, and O. Straka, "Unscented Kalman filter: Aspects and adaptive setting of scaling parameter," IEEE Trans. Autom. Control, vol. 57, no. 9, pp. 2411-2416, Sep. 2012.
20. M. Athans, R. Wishner, and A. Bertolini, "Suboptimal state estimation for continuous-time nonlinear systems from discrete noisy measurements," IEEE Trans. Autom. Control, vol. 13, no. 5, pp. 504-514, 1968.
21. D. Alspach and H. Sorenson, "Nonlinear Bayesian estimation using Gaussian sum approximations," IEEE Trans. Autom. Control, vol. 17, no. 4, pp. 439-448, 1972.
22. M. Šimandl, J. Královec, and T. Söderström, "Advanced point-mass method for nonlinear state estimation," Automatica, vol. 42, no. 7, pp. 1133-1145, 2006.
23. A. Doucet, N. de Freitas, and N. Gordon, Sequential Monte Carlo Methods in Pratice: Springer, 2001.
24. O. Cappe, S. J. Godsill, and E. Moulines, "An overview of existing methods and recent advances in sequential Monte Carlo," Proc. of the IEEE, vol. 95, no. 5, pp. 899-924, 2007.
25. M. F. Bugallo and P. M. Djuric, "Joint model selection and parameter estimation by population Monte Carlo simulation," IEEE J. Sel. Topics Signal Process., vol. 4, no. 3, pp. 526-539, 2010.
26. D. Crisan and B. Rozovskii, The Oxford Handbook of Nonlinear Filtering. Oxford, UK: Oxford University Press, 2011.
27. J. C. Spall, "Estimation via Markov chain Monte Carlo," IEEE Control Syst. Mag, vol. 23, no. 2, pp. 34-45, 2003.
28. M. Nørgaard, N. Poulsen, and O. Ravn, "New developments in state estimation for nonlinear systems," Automatica, vol. 36, no. 11, pp. 1627-1638, 2000.
29. I. Arasaratnam, S. Haykin, and T. R. Hurd, "Cubature Kalman filtering for continuous-discrete systems: Theory and simulations," IEEE Trans. Signal Process., vol. 58, no. 10, pp. 4977-4993, 2010.
30. R. V. D. Merwe, "Sigma-Point Kalman FILTERs for Probabilistic Inference in Dynamic State-Space Models," Ph.D. dissertation, Oregon Health & Science University, 2004.
31. T. Lefebvre, H. Bruyninckx, and J. D. Schutter, "Comment on a new method for the nonlinear transformation of means and covariances in filters and estimators," IEEE Trans. Autom. Control, vol. 47, no. 8, pp. 1406-1408, Aug. 2002.
32. S. J. Julier, J. K. Uhlmann, and H. F. Durrant-Whyte, "A new method for the nonlinear transformation of means and covariances in filters and estimators," IEEE Trans. Autom. Control, vol. 45, no. 3, pp. 477-482, 2000.
33. Y. Wu, D. Hu, M. Wu, and X. Hu, "Unscented Kalman filtering for additive noise case: Augmented versus nonaugmented," IEEE Signal Processing Letters, vol. 12, no. 5, pp. 357-360, May 2005.
34. A. Charalampidis, "Computationally efficient Kalman filtering for a class of nonlinear systems," IEEE Trans. Autom. Control, vol. 56, no. 3, pp. 483-491, Mar. 2011.
35. L. Wan-chun, W. Ping, and X. Xian-Ci, "A novel simplex unscented transform and filter," in Proc. IEEE Int. Symp. Comm. Inform. Technologies (ISCIT'07), 2007, pp. 926-931.
36. E. A. Wan and R. V. D. Merwe, "The unscented Kalman filter for nonlinear estimation," in Proc. IEEE Adaptive Syst. Signal Process. Commun. Control Symp. (ASSPCCS'00), 2000, pp. 153-158.
37. U. N. Lerner, "Hybrid Bayesian Networks for Reasoning About Complex Systems," Ph. D., Stanford University, 2002.
38. A. C. Charalampidis and G. P. Papavassilopoulos, "Development and numerical investigation of new non-linear Kalman filter variants," IET Control Theory & Applications, vol. 5, no. 10, p. 1155, Aug. 2011.
39. S. J. Julier, "The scaled unscented transformation," in Proc. IEEE American Control Conf. (ACC'02), 2002, no. 2, pp. 4555-4559.
40. S. J. Julier, "A skewed approach to filtering," in Proc. SPIE 3373, Conf. Signal Data Process. Small Targets, Orlando, FL, Sep. 1998, pp. 271-282.
41. A. Romanenko and J. A. C. Castro, "The unscented filter as an alternative to the EKF for nonlinear state estimation: A simulation case study," Comput. Chemical Eng., vol. 28, no. 3, pp. 347-355, 2004.
42. S. J. Julier and J. K. Uhlmann, "Consistent debiased method for converting between polar and Cartesian coordinate systems," in Proc. SPIE, 1997, vol. 3086, pp. 110-121.
43. D. Tenne and T. Singh, "The higher order unscented filter," in Proc. IEEE American Control Conf. (ACC'03), 2003, vol. 3, pp. 2441-2446.
44. M. S. Grewal and A. P. Andrews, Kalman Filtering: Theory and Practice: Using Matlab: John Wiley & Sons, 2001.
45. R. V. D. Merwe and E. A. Wan, "The square-root unscented Kalman filter for state and parameter-estimation," in Proc. IEEE Int. Conf. Acoust. Speech Signal Process. (ICASSP'01), 2001, vol. 6, pp. 3461-3464.
46. X. Tang, X. Zhao, and X. Zhang, "The square-root spherical simplex unscented Kalman filter for state and parameter estimation," in Proc. IEEE Int. Conf. Signal Process. (ICSP'09), 2008, pp. 260-263.
47. Z. Liu, J. Chen, X. Yao, C. Song, and Y. Wang, "An improved square root unscented Kalman filter for projectile's attitude determination," in Proc. IEEE Conf. Ind. Electron. Applicat. (ICIEA), 2010, pp. 1747-1751.
48. S. Särkkä, "On unscented Kalman filtering for state estimation of continuous-time nonlinear systems," IEEE Trans. Autom. Control, vol. 52, no. 9, pp. 1631-1641, 2007.
49. A. Björck, Numerical methods for least squares problems: SIAM, 1996.
50. I. Arasaratnam and S. Haykin, "Square-root quadrature Kalman filtering," IEEE Trans. Signal Process., vol. 56, no. 6, pp. 2589-2593, 2008.
51. M. L. Carneiro, P. H. P. de Carvalho, N. Deltimple, L. d. C. Brito, L. R. de Menezes, E. Kerherve, S. G. de Araujo, and A. S. Rocha, "Doherty amplifier optimization using robust genetic algorithm and Unscented Transform," in Proc. IEEE Int. New Circuits Syst. Conf. (NEWCAS), 2011, pp. 77-80.
52. S. Särkkä, "Continuous-time and continuous-discrete-time unscented Rauch-Tung-Striebel smoothers," Signal Process., vol. 90, no. 1, pp. 225-235, 2010.
53. V. P. Nia, "Gauss-hermite quadrature: Numerical or statistical method?" in Proc. Iranian Stat. Conf., 2006, pp. 209-215.
54. T. J. Giese, "Numerical Quadrature," Rutgers, The State University of New Jersey, 2006, Tech. Rep.
55. P. Jäckel, "A Note on Multivariate Gauss-Hermite Quadrature," Oxford University, May 2005, Tech. Rep.
56. A. I. Hascelik, "Gauss quadrature rules for a generalized Hermite weight function," Applied Math. Comput., vol. 180, no. 1, pp. 86-96, 2006.
57. I. Arasaratnam, S. Haykin, and R. J. Elliott, "Discrete-time nonlinear filtering algorithms using Gauss-Hermite quadrature," Proc. of the IEEE, vol. 95, no. 5, pp. 953-977, 2007.
58. P. J. Davis and P. Rabinowitz, Methods of Numerical Integration, 2nd ed. San Diego, CA: Academic Press, 1984, ser. Computer Science and Applied Mathematics.
59. D. P. Kroese, T. Taimre, and Z. I. Botev, Handbook of Monte Carlo Methods: John Wiley & Sons, 2011.
60. A. C. Charalampidis and G. P. Papavassilopoulos, "Kalman filtering for a generalized class of nonlinear systems and a new Gaussian quadrature technique," IEEE Trans. Autom. Control, vol. 57, no. 11, pp. 2967-2973, Nov. 2012.
61. A. Sakai and Y. Kuroda, "Discriminatively trained unscented Kalman filter for mobile robot localization," J. Advanced Research Mech. Eng., vol. 1, no. 3, pp. 153-161, 2010.
62. O. Straka, J. Duník, M. Simandl, and J. Havl Ik, "Aspects and comparison of matrix decompositions in unscented Kalman filter," in Proc. IEEE American Control Conf. (ACC'13), Washington, DC, Jun. 2013, pp. 3075-3080.
63. Y. Cao, ukf.m. [Online]. Available: http://www.mathworks.com/matlabcentral/fileexchange/18217-learning-the-unscented-kalman-filter
64. D. Dyer, ukf.cpp. [Online]. Available: https://github.com/sfwa/ukf/blob/master/src/ukf.cpp
65. G. H. Golub and C. F. V. Loan, Matrix Computations, 4th ed. Baltimore, Maryland: John Hopkins University Press, 2013.
66. A. Benavoli, "The generalized moment-based filter," IEEE Trans. Autom. Control, vol. 58, no. 10, pp. 2642-2647, Oct. 2013.