Semi-analytic progressive Gaussian filtering

As an alternative to Kalman filters and particle filters, recently the progressive Gaussian filter (PGF) was proposed for estimating the state of discrete-time stochastic nonlinear dynamic systems. Like Kalman filters, the estimate of the PGF is a Gaussian distribution, but like particle filters, its measurement update works directly with the likelihood function in order to avoid the inherent linearization of the Kalman filters. However, compared to particle filters, the PGF allows for much faster state estimation and circumvents the severe problem of particle degeneracy by gradually transforming its prior Gaussian distribution into a posterior one. In this paper, we further enhance the estimation quality and runtime of the PGF by proposing a semi-analytic measurement update applicable to likelihood functions that only depend on a subspace of the system state. In fact, the proposed semi-analytic measurement update is not limited to the PGF and can be used by any nonlinear state estimator as long as its state estimate is Gaussian, e.g., the Gaussian particle filter.

[1]  Uwe D. Hanebeck,et al.  PGF 42: Progressive Gaussian filtering with a twist , 2013, Proceedings of the 16th International Conference on Information Fusion.

[2]  Uwe D. Hanebeck,et al.  GPU-accelerated progressive Gaussian filtering with applications to extended object tracking , 2015, 2015 18th International Conference on Information Fusion (Fusion).

[3]  Petar M. Djuric,et al.  Gaussian sum particle filtering , 2003, IEEE Trans. Signal Process..

[4]  Ondřej Straka,et al.  The Development of a Randomised Unscented Kalman Filter , 2011 .

[5]  John B. Moore,et al.  Optimal State Estimation , 2006 .

[6]  Joris De Schutter,et al.  Nonlinear Kalman Filtering for Force-Controlled Robot Tasks , 2010, Springer Tracts in Advanced Robotics.

[7]  G. Casella,et al.  Rao-Blackwellisation of sampling schemes , 1996 .

[8]  Uwe D. Hanebeck,et al.  Dirac mixture approximation of multivariate Gaussian densities , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[9]  A. Doucet,et al.  A Tutorial on Particle Filtering and Smoothing: Fifteen years later , 2008 .

[10]  Thomas B. Schön,et al.  Marginalized particle filters for mixed linear/nonlinear state-space models , 2005, IEEE Transactions on Signal Processing.

[11]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[12]  U. Hanebeck,et al.  LRKF Revisited: The Smart Sampling Kalman Filter (S2KF) , 2015 .

[13]  Uwe D. Hanebeck,et al.  Progressive Gaussian filtering using explicit likelihoods , 2014, 17th International Conference on Information Fusion (FUSION).

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

[15]  Petar M. Djuric,et al.  Gaussian particle filtering , 2003, IEEE Trans. Signal Process..

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

[17]  Uwe D. Hanebeck,et al.  Exploiting clutter: Negative information for enhanced extended object tracking , 2015, 2015 18th International Conference on Information Fusion (Fusion).

[18]  Uwe D. Hanebeck,et al.  Recursive Bayesian pose and shape estimation of 3D objects using transformed plane curves , 2015, 2015 Sensor Data Fusion: Trends, Solutions, Applications (SDF).

[19]  Uwe D. Hanebeck,et al.  Gaussian Filtering using state decomposition methods , 2009, 2009 12th International Conference on Information Fusion.

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

[21]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

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

[23]  Uwe D. Hanebeck,et al.  The Smart Sampling Kalman Filter with Symmetric Samples , 2015, ArXiv.

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