Doubly Robust Smoothing of Dynamical Processes via Outlier Sparsity Constraints

Abstract

Coping with outliers contaminating dynamical processes is of major importance in various applications because mismatches from nominal models are not uncommon in practice. In this context, the present paper develops novel fixed-lag and fixed-interval smoothing algorithms that are robust to outliers simultaneously present in the measurements {\it and} in the state dynamics. Outliers are handled through auxiliary unknown variables that are jointly estimated along with the state based on the least-squares criterion that is regularized with the ${\ell }_1$-norm of the outliers in order to effect sparsity control. The resultant iterative estimators rely on coordinate descent and the alternating direction method of multipliers, are expressed in closed form per iteration, and are provably convergent. Additional attractive features of the novel doubly robust smoother include: i) ability to handle both types of outliers; ii) universality to unknown nominal noise and outlier distributions; iii) flexibility to encompass maximum a posteriori optimal estimators with reliable performance under nominal conditions; and iv) improved performance relative to competing alternatives at comparable complexity, as corroborated via simulated tests.

Submitted to IEEE Trans. on Signal Processing

References in corpus (3)

• Pathwise coordinate optimization
• Coordinate descent algorithms for lasso penalized regression
• From Sparse Signals to Sparse Residuals for Robust Sensing

Cited by in corpus (20)

• Secure State Estimation against Sensor Attacks in the Presence of Noise
• Real-Time Rejection and Mitigation of Time Synchronization Attacks on the Global Positioning System
• Sparse/Robust Estimation and Kalman Smoothing with Nonsmooth Log-Concave Densities: Modeling, Computation, and Theory
• Dynamic Filtering of Time-Varying Sparse Signals via l1 Minimization
• Variational properties of value functions
• Maximum a Posteriori State Path Estimation: Discretization Limits and their Interpretation
• Iterated Extended Kalman Smoother-based Variable Splitting for $L_1$-Regularized State Estimation
• Sparse Bayesian Learning with Dynamic Filtering for Inference of Time-Varying Sparse Signals
• Tracking Target Signal Strengths on a Grid using Sparsity
• Generalized Kalman Smoothing: Modeling and Algorithms
• Re-Weighted l_1 Dynamic Filtering for Time-Varying Sparse Signal Estimation
• Joint Maximum a Posteriori State Path and Parameter Estimation in Stochastic Differential Equations
• Parallel Unbalanced Optimal Transport Regularization for Large Scale Imaging Problems
• Kalman smoothing and block tridiagonal systems: new connections and numerical stability results
• Parameterizations for Large-Scale Variational System Identification Using Unconstrained Optimization
• Automatic Inference of the Quantile Parameter
• Enhanced Geological Prediction for Tunnel Excavation Using Full Waveform Inversion Integrating Sobolev Space Regularization with a Quadratic Penalty Method
• Securing State Estimation Under Sensor and Actuator Attacks: Theory and Design
• Epi-convergent Smoothing with Applications to Convex Composite Functions
• Autonomous Tracking and State Estimation with Generalised Group Lasso