Sparse Gauss-Hermite Quadrature Filter with Application to Spacecraft Attitude Estimation

A novel sparse Gauss―Hermite quadrature filter is proposed using a sparse-grid method for multidimensional numerical integration in the Bayesian estimation framework. The conventional Gauss―Hermite quadrature filter is computationally expensive for multidimensional problems, because the number of Gauss―Hermite quadrature points increases exponentially with the dimension. The number of sparse-grid points of the computationally efficient sparse Gauss―Hermite quadrature filter, however, increases only polynomially with the dimension. In addition, it is proven in this paper that the unscented Kalman filter using the suggested optimal parameter is a subset of the sparse Gauss―Hermite quadrature filter. The sparse Gauss-Hermite quadrature filter is therefore more flexible to use than the unscented Kalman filter in terms of the number of points and accuracy level, and it is more efficient than the conventional Gauss―Hermite quadrature filter. The application to the spacecraft attitude estimation problem demonstrates better performance of the sparse Gauss―Hermite quadrature filter in comparison with the extended Kalman filter, the cubature Kalman filter, and the unscented Kalman filter.

[1]  Philip Rabinowitz,et al.  Methods of Numerical Integration , 1985 .

[2]  A. Jazwinski.  Stochastic Processes and Filtering Theory , 1970 .

[3]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[4]  E. J. Lefferts,et al.  Kalman Filtering for Spacecraft Attitude Estimation , 1982 .

[5]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[6]  Jean-François Richard,et al.  Methods of Numerical Integration , 2000 .

[7]  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..

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

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

[10]  M. Psiaki.  Attitude-Determination Filtering via Extended Quaternion Estimation , 2000 .

[11]  James R. Van Zandt.  A more robust unscented transform , 2001 .

[12]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[13]  Jeffrey K. Uhlmann,et al.  Reduced sigma point filters for the propagation of means and covariances through nonlinear transformations , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[14]  F. Markley,et al.  Unscented Filtering for Spacecraft Attitude Estimation , 2003 .

[15]  Thomas Gerstner,et al.  Dimension–Adaptive Tensor–Product Quadrature , 2003, Computing.

[16]  Simon J. Julier,et al.  The spherical simplex unscented transformation , 2003, Proceedings of the 2003 American Control Conference, 2003..

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

[18]  J. Junkins,et al.  Optimal Estimation of Dynamic Systems , 2004 .

[19]  Thomas Gerstner,et al.  Numerical integration using sparse grids , 2004, Numerical Algorithms.

[20]  J. Dunik,et al.  Performance analysis of derivative-free filters , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[21]  Tom Heskes,et al.  Gaussian Quadrature Based Expectation Propagation , 2005, AISTATS.

[22]  Lang Hong,et al.  A comparison of nonlinear filtering approaches with an application to ground target tracking , 2005, Signal Process..

[23]  Jean-Francois Lévesque.  Second-Order Simplex Sigma Points for Nonlinear Estimation , 2006 .

[24]  Y. Oshman,et al.  Attitude Estimation from Vector Observations Using a Genetic-Algorithm-Embedded Quaternion Particle Filter , 2006 .

[25]  Robert J. Elliott,et al.  Discrete-Time Nonlinear Filtering Algorithms Using Gauss–Hermite Quadrature , 2007, Proceedings of the IEEE.

[26]  Wei Ping,et al.  A novel simplex unscented transform and filter , 2007, 2007 International Symposium on Communications and Information Technologies.

[27]  John L. Crassidis,et al.  Survey of nonlinear attitude estimation methods , 2007 .

[28]  A. Dzul,et al.  Spherical simplex sigma-point Kalman filters: A comparison in the inertial navigation of a terrestrial vehicle , 2008, 2008 American Control Conference.

[29]  Liang-qun Li,et al.  Target tracking algorithm based on Gauss-Hermite quadrature in passive sensor array , 2008, 2008 9th International Conference on Signal Processing.

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

[31]  Yaakov Oshman,et al.  Fast Particle Filtering for Attitude and Angular-Rate Estimation from Vector Observations , 2009 .

[32]  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.

[33]  Yang Cheng,et al.  Particle Filtering for Attitude Estimation Using a Minimal Local-Error Representation , 2009 .

[34]  Fuming Sun,et al.  Extended Symmetric Sampling Strategy for Unscented Kalman Filter , 2009, 2009 IITA International Conference on Control, Automation and Systems Engineering (case 2009).

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

[36]  Bin Jia,et al.  Anisotropic Sparse Gauss-Hermite Quadrature Filter , 2011 .

[37]  Ming Xin,et al.  Comparison of the sparse-grid quadrature rule and the cubature rule in nonlinear filtering , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[38]  Pau Closas,et al.  Multiple Quadrature Kalman Filtering , 2012, IEEE Transactions on Signal Processing.

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

[40]  Zhenbao Liu,et al.  Square-root quaternion cubature Kalman filtering for spacecraft attitude estimation , 2012 .