Nonlinear Filtering With a Polynomial Series of Gaussian Random Variables

Filters relying on the Gaussian approximation typically incorporate the measurement linearly, i.e., the value of the measurement is premultiplied by a matrix-valued gain in the state update. Nonlinear filters that relax the Gaussian assumption, on the other hand, typically approximate the distribution of the state with a finite sum of point masses or Gaussian distributions. In this work, the distribution of the state is approximated by a polynomial transformation of a Gaussian distribution, allowing for all moments, central and raw, to be rapidly computed in a closed form. Knowledge of the higher order moments is then employed to perform a polynomial measurement update, i.e., the value of the measurement enters the update function as a polynomial of arbitrary order. A filter employing a Gaussian approximation with linear update is, therefore, a special case of the proposed algorithm when both the order of the series and the order of the update are set to one: it reduces to the extended Kalman filter. At the cost of more computations, the new methodology guarantees performance better than the linear/Gaussian approach for nonlinear systems. This work employs monomial basis functions and Taylor series, developed in the differential algebra framework, but it is readily extendable to an orthogonal polynomial basis.

[1]  Michèle Lavagna,et al.  Nonlinear Mapping of Uncertainties in Celestial Mechanics , 2013 .

[2]  Pierluigi Di Lizia,et al.  Assessment of onboard DA state estimation for spacecraft relative navigation , 2017 .

[3]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[4]  H. Sorenson,et al.  Nonlinear Bayesian estimation using Gaussian sum approximations , 1972 .

[5]  J. Junkins,et al.  How Nonlinear is It? A Tutorial on Nonlinearity of Orbit and Attitude Dynamics , 2003 .

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

[7]  James D. Turner,et al.  A high order method for estimation of dynamic systems , 2008 .

[8]  D. Xiu Numerical Methods for Stochastic Computations: A Spectral Method Approach , 2010 .

[9]  W. Marsden I and J , 2012 .

[10]  Martin Berz,et al.  COSY INFINITY Version 9 , 2006 .

[11]  Renato Zanetti,et al.  Recursive Polynomial Minimum Mean-Square Error Estimation with Applications to Orbit Determination , 2020, Journal of Guidance, Control, and Dynamics.

[12]  M. Berz,et al.  Asteroid close encounters characterization using differential algebra: the case of Apophis , 2010 .

[13]  A. Germani,et al.  Optimal quadratic filtering of linear discrete-time non-Gaussian systems , 1995, IEEE Trans. Autom. Control..

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

[15]  L. Isserlis ON A FORMULA FOR THE PRODUCT-MOMENT COEFFICIENT OF ANY ORDER OF A NORMAL FREQUENCY DISTRIBUTION IN ANY NUMBER OF VARIABLES , 1918 .

[16]  A. Morselli,et al.  Differential algebra space toolbox for nonlinear uncertainty propagation in space dynamics , 2016 .

[17]  Mauro Massari,et al.  Nonlinear Uncertainty Propagation in Astrodynamics Using Differential Algebra and Graphics Processing Units , 2017, J. Aerosp. Inf. Syst..

[18]  H. Sorenson,et al.  Recursive bayesian estimation using gaussian sums , 1971 .

[19]  R. Park,et al.  Nonlinear Mapping of Gaussian Statistics: Theory and Applications to Spacecraft Trajectory Design , 2006 .

[20]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[21]  Istvan Szunyogh,et al.  A Local Ensemble Kalman Filter for Atmospheric Data Assimilation , 2002 .

[22]  F. Carravetta,et al.  Polynomial filtering of discrete-time stochastic linear systems with multiplicative state noise , 1997, IEEE Trans. Autom. Control..

[23]  Mauro Massari,et al.  DA-based nonlinear filters for spacecraft relative state estimation , 2018 .

[24]  Alireza Doostan,et al.  Satellite collision probability estimation using polynomial chaos expansions , 2013 .

[25]  A.H. Haddad,et al.  Applied optimal estimation , 1976, Proceedings of the IEEE.