Robust and Trend-following Student's t Kalman Smoothers
Aleksandr Y. Aravkin(saravkineos.ubc.ca)
Abstract: Two nonlinear Kalman smoothers are proposed using the Student's t distribution. The first, which we call the T-Robust smoother, finds the maximum a posteriori (MAP) solution for Gaussian process noise and Student's t observation noise. It is extremely robust against outliers, outperforming the recently proposed L1-Laplace smoother in extreme situations with data containing 20% or more outliers. The second, which we call the T-Trend smoother, is a MAP solver for a model with Student's t-process noise and Gaussian observation noise. This smoother tracks sudden changes in the process model. A key ingredient of our approach is a novel technique to overcome the non-convexity of the Student's t loss function. By exploiting the structure of the underlying dynamics, the computational effort per iteration grows linearly with the length of the time series. Convergence analysis is provided for both smoothers. Numerical results for linear and nonlinear models illustrate the performance of the new smoothers for both robust and fast tracking applications, including an underwater tracking application with real data.
Keywords: Robust estimation; Student's t, non convex optimization; $\ell_1$ loss functions; fast system dynamics.
Category 1: Robust Optimization
Category 2: Applications -- OR and Management Sciences (Finance and Economics )
Category 3: Applications -- Science and Engineering (Statistics )
Citation: University of British Columbia, December 2011.
Entry Submitted: 12/10/2011
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|