Nonlinear Filtering Method Using a Switching Error Model for Outlier-Contaminated Observations

This article considers a nonlinear filtering method for handling outliers. The presence of outliers that are gross observation errors can greatly reduce the accuracy of filtering methods that assume Gaussian distributed errors. There are some existing methods that assume a Gaussian observation error, and estimate the error covariance matrix at each time step to avoid overfitting to the outliers. However, the estimates of the covariance matrix under such methods can become unstable. This results in underfitting or overfitting to observations when filtering. This paper presents a new method for handling outliers in nonlinear filtering problems by extending the unscented Kalman filter. In this method, two Gaussian observation error models with distinct covariance matrices are used: one for observations with regular errors, and another with a larger variance specified by a scale parameter for outliers. In addition to the system state, this method estimates an indicator variable that switches between the two models and the scale parameter for outliers. With the inclusion of the indicator variable and scale parameter, the estimated error covariance matrix can handle both regular observations and outliers appropriately at each time step. Furthermore, by estimating the scale parameter, the proposed method can be applied to a dataset without additional tuning to account for outlier characteristics. Through numerical experiments, we find that our method can estimate the system state better than existing methods for both datasets with and without outliers.

[1]  G. Kitagawa Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models , 1996 .

[2]  Simo Särkkä,et al.  Non-linear noise adaptive Kalman filtering via variational Bayes , 2013, 2013 IEEE International Workshop on Machine Learning for Signal Processing (MLSP).

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

[4]  E. Lorenz Deterministic nonperiodic flow , 1963 .

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

[6]  An Li,et al.  Robust derivative-free Kalman filter based on Huber's M-estimation methodology , 2013 .

[7]  R. Shumway,et al.  Dynamic linear models with switching , 1991 .

[8]  Hagai Attias,et al.  A Variational Bayesian Framework for Graphical Models , 1999 .

[9]  Jitendra Tugnait,et al.  Adaptive estimation and identification for discrete systems with Markov jump parameters , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[10]  Geoffrey E. Hinton,et al.  Variational Learning for Switching State-Space Models , 2000, Neural Computation.

[11]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

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

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

[14]  M. West Robust Sequential Approximate Bayesian Estimation , 1981 .

[15]  Xiaogang Wang,et al.  Huber-based unscented filtering and its application to vision-based relative navigation , 2010 .

[16]  Eduardo Mario Nebot,et al.  An outlier-robust Kalman filter , 2011, 2011 IEEE International Conference on Robotics and Automation.

[17]  K. Ito,et al.  On State Estimation in Switching Environments , 1970 .

[18]  Zeljko M. Durovic,et al.  Robust estimation with unknown noise statistics , 1999, IEEE Trans. Autom. Control..

[19]  S. Haykin Kalman Filtering and Neural Networks , 2001 .