LRKF Revisited: The Smart Sampling Kalman Filter (S2KF)

An accurate Linear Regression Kalman Filter (LRKF) for nonlinear systems called Smart Sampling Kalman Filter (S2KF) is introduced. In order to get a better understanding of this new filter, a general introduction to Nonlinear Kalman Filters based on statistical linearization and LRKFs is given. The S2KF is based on a new low-discrepancy Dirac mixture approximation of Gaussian densities. This approximation comprises an arbitrary number of optimally and deterministically placed samples in the relevant regions of the state space, so that the filter resolution can be adapted to either achieve highquality results or to meet computational constraints. The S2KF contains the UKF with equally weighted samples as a special case when using the same amount of samples. With an increasing number of samples, the new filter converges to the (typically unfeasible) exact analytic statistical linearization. Hence, the S2KF can be seen as the ultimate generalization of all LRKFs such as the UKF, sigma-point filters, higher-order variants etc., as it homogeneously covers the state space with a freely chosen number of samples. It is evaluated against state-of-the-art LRKFs by performing nonlinear prediction and extended target tracking.

[1]  J. Nocedal.  Updating Quasi-Newton Matrices With Limited Storage , 1980 .

[2]  Jorge Nocedal,et al.  On the limited memory BFGS method for large scale optimization , 1989, Math. Program..

[3]  Tor Steinar Schei,et al.  A finite-difference method for linearization in nonlinear estimation algorithms , 1997, Autom..

[4]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

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

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

[7]  Herman Bruyninckx,et al.  Kalman filters for non-linear systems: a comparison of performance , 2004 .

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

[9]  Rudolph van der Merwe,et al.  The square-root unscented Kalman filter for state and parameter-estimation , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

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

[11]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

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

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

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

[15]  Rudolph van der Merwe,et al.  Sigma-point kalman filters for probabilistic inference in dynamic state-space models , 2004 .

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

[17]  Joris De Schutter,et al.  A The Linear Regression Kalman Filter , 2005 .

[18]  Charles E. Heckler,et al.  Applied Multivariate Statistical Analysis , 2005, Technometrics.

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

[20]  Uwe D. Hanebeck,et al.  Greedy algorithms for dirac mixture approximation of arbitrary probability density functions , 2007, 2007 46th IEEE Conference on Decision and Control.

[21]  Raymond Kan.  From moments of sum to moments of product , 2008 .

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

[23]  Marco F. Huber,et al.  Gaussian Filter based on Deterministic Sampling for High Quality Nonlinear Estimation , 2008 .

[24]  J.W. Koch,et al.  Bayesian approach to extended object and cluster tracking using random matrices , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[25]  Uwe D. Hanebeck,et al.  Dirac Mixture Approximation for Nonlinear Stochastic Filtering , 2009 .

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

[27]  Uwe D. Hanebeck,et al.  Semi-analytic stochastic linearization for range-based pose tracking , 2010, 2010 IEEE Conference on Multisensor Fusion and Integration.

[28]  Leonardo A. B. Tôrres,et al.  On unscented Kalman filtering with state interval constraints , 2010 .

[29]  Carl E. Rasmussen,et al.  Model based learning of sigma points in unscented Kalman filtering , 2010, 2010 IEEE International Workshop on Machine Learning for Signal Processing.

[30]  Uwe D. Hanebeck,et al.  Fitting conics to noisy data using stochastic linearization , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[31]  Uwe D. Hanebeck,et al.  (Semi-)Analytic Gaussian Mixture Filter , 2011 .

[32]  Uwe D. Hanebeck,et al.  Shape tracking of extended objects and group targets with star-convex RHMs , 2011, 14th International Conference on Information Fusion.

[33]  Ondrej Straka,et al.  Gaussian sum unscented Kalman filter with adaptive scaling parameters , 2011, 14th International Conference on Information Fusion.

[34]  Uwe D. Hanebeck,et al.  Semi-analytic Gaussian Assumed Density Filter , 2011, Proceedings of the 2011 American Control Conference.

[35]  Fredrik Gustafsson,et al.  An efficient implementation of the second order extended Kalman filter , 2011, 14th International Conference on Information Fusion.

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

[37]  Uwe D. Hanebeck,et al.  Recursive Bayesian calibration of depth sensors with non-overlapping views , 2012, 2012 15th International Conference on Information Fusion.

[38]  Ondrej Straka,et al.  Unscented Kalman Filter: Aspects and Adaptive Setting of Scaling Parameter , 2012, IEEE Transactions on Automatic Control.

[39]  Daniel Cremers,et al.  Real-time human motion tracking using multiple depth cameras , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[40]  Uwe D. Hanebeck,et al.  Modeling the target extent with multiplicative noise , 2012, 2012 15th International Conference on Information Fusion.

[41]  Uwe D. Hanebeck,et al.  Level-Set Random Hypersurface Models for tracking non-convex extended objects , 2013, Proceedings of the 16th International Conference on Information Fusion.

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

[43]  Marco F. Huber.  Chebyshev polynomial Kalman filter , 2013, Digit. Signal Process..

[44]  Yu Liu,et al.  Generalized linear minimum mean-square error estimation , 2013, Proceedings of the 16th International Conference on Information Fusion.

[45]  Uwe D. Hanebeck,et al.  Efficient deterministic dirac mixture approximation of Gaussian distributions , 2013, 2013 American Control Conference.

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