Robust Gaussian Filtering

Most widely-used state estimation algorithms, such as the Extended Kalman Filter and the Unscented Kalman Filter, belong to the family of Gaussian Filters (GF). Unfortunately, GFs fail if the measurement process is modelled by a fat-tailed distribution. This is a severe limitation, because thin-tailed measurement models, such as the analytically-convenient and therefore widely-used Gaussian distribution, are sensitive to outliers. In this paper, we show that mapping the measurements into a specific feature space enables any existing GF algorithm to work with fat-tailed measurement models. We find a feature function which is optimal under certain conditions. Simulation results show that the proposed method allows for robust filtering in both linear and nonlinear systems with measurements contaminated by fat-tailed noise.

[1]  G. Hewer,et al.  Robust Preprocessing for Kalman Filtering of Glint Noise , 1987, IEEE Transactions on Aerospace and Electronic Systems.

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

[3]  Wen-Rong Wu,et al.  A nonlinear IMM algorithm for maneuvering target tracking , 1994 .

[4]  Eduardo Mario Nebot,et al.  Approximate Inference in State-Space Models With Heavy-Tailed Noise , 2012, IEEE Transactions on Signal Processing.

[5]  Frederick R. Forst,et al.  On robust estimation of the location parameter , 1980 .

[6]  Simo Särkkä,et al.  Bayesian Filtering and Smoothing , 2013, Institute of Mathematical Statistics textbooks.

[7]  Wenjian Wang,et al.  Observation noise modeling based particle filter: An efficient algorithm for target tracking in glint noise environment , 2015, Neurocomputing.

[8]  H. Kushner.  Approximations to optimal nonlinear filters , 1967, IEEE Transactions on Automatic Control.

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

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

[11]  Stefan Schaal,et al.  A Kalman filter for robust outlier detection , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  H. W. Sorenson,et al.  Kalman filtering : theory and application , 1985 .

[13]  Fredrik Gustafsson,et al.  A Student's t filter for heavy tailed process and measurement noise , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[14]  R. Cooke,et al.  Fat-Tailed Distributions: Data, Diagnostics and Dependence , 2014 .

[15]  Yuanxin Wu,et al.  A Numerical-Integration Perspective on Gaussian Filters , 2006, IEEE Transactions on Signal Processing.

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

[17]  Richard J. Meinhold,et al.  Robustification of Kalman Filter Models , 1989 .

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

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

[20]  Simo Särkkä,et al.  Recursive Noise Adaptive Kalman Filtering by Variational Bayesian Approximations , 2009, IEEE Transactions on Automatic Control.

[21]  R. Martin,et al.  Robust bayesian estimation for the linear model and robustifying the Kalman filter , 1977 .

[22]  N E Manos,et al.  Stochastic Models , 1960, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[23]  Stefan Schaal,et al.  A new perspective and extension of the Gaussian Filter , 2015, Int. J. Robotics Res..

[24]  S. Mitter,et al.  Robust Recursive Estimation in the Presence of Heavy-Tailed Observation Noise , 1994 .

[25]  Christopher D. Karlgaard,et al.  Comparison of Several Nonlinear Filters for a Benchmark Tracking Problem , 2006 .

[26]  David Barber,et al.  Bayesian reasoning and machine learning , 2012 .

[27]  I. Bilik,et al.  Target tracking in glint noise environment using nonlinear non-Gaussian Kalman filter , 2006, 2006 IEEE Conference on Radar.

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

[29]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[30]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[31]  B. D. Finetti.  La prévision : ses lois logiques, ses sources subjectives , 1937 .

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

[33]  Simo Särkkä,et al.  Recursive outlier-robust filtering and smoothing for nonlinear systems using the multivariate student-t distribution , 2012, 2012 IEEE International Workshop on Machine Learning for Signal Processing.

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

[35]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..