Comparison of the sparse-grid quadrature rule and the cubature rule in nonlinear filtering

In this paper, the recently developed sparse-grid quadrature filter is compared with the cubature Kalman filter. The relation between the sparse-grid quadrature rule and the cubature rule is revealed. It can be shown that arbitrary degree cubature rules can be obtained by the projection of the sparse-grid quadrature rule. Since both rules can achieve an arbitrary high degree of accuracy, they are more accurate than the conventional third-degree cubature rule and the unscented transformation. In addition, they are computationally more efficient than the Gauss-Hermite quadrature rule and the Monte-Carlo method when they are used to calculate the Gaussian type integrals in the nonlinear filtering. The comparison of these rules is demonstrated by a benchmark numerical integration example.

[1]  S. Haykin,et al.  Cubature Kalman Filters , 2009, IEEE Transactions on Automatic Control.

[2]  Jindrich Duník,et al.  Derivative-free estimation methods: New results and performance analysis , 2009, Autom..

[3]  Yang Cheng,et al.  Sparse Gauss-Hermite Quadrature Filter with Application to Spacecraft Attitude Estimation , 2011 .

[4]  Min Liu,et al.  Accuracy Analysis of Unscented Transformation of Several Sampling Strategies , 2009, 2009 10th ACIS International Conference on Software Engineering, Artificial Intelligences, Networking and Parallel/Distributed Computing.

[5]  Ming Xin,et al.  High-degree cubature Kalman filter , 2013, Autom..

[6]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[7]  David L. Darmofal,et al.  Higher-Dimensional Integration with Gaussian Weight for Applications in Probabilistic Design , 2004, SIAM J. Sci. Comput..

[8]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[9]  Florian Heiss,et al.  Likelihood approximation by numerical integration on sparse grids , 2008 .

[10]  Niels Kjølstad Poulsen,et al.  New developments in state estimation for nonlinear systems , 2000, Autom..

[11]  Wei Fan,et al.  Accuracy analysis of sigma-point Kalman filters , 2009, 2009 Chinese Control and Decision Conference.

[12]  Ming Xin,et al.  Sparse-grid quadrature nonlinear filtering , 2012, Autom..

[13]  Kazufumi Ito,et al.  Gaussian filters for nonlinear filtering problems , 2000, IEEE Trans. Autom. Control..

[14]  Simon J. Julier,et al.  The scaled unscented transformation , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).