Iterated Extended Kalman Smoother-based Variable Splitting for $L_1$-Regularized State Estimation

Abstract

In this paper, we propose a new framework for solving state estimation problems with an additional sparsity-promoting $L_1$-regularizer term. We first formulate such problems as minimization of the sum of linear or nonlinear quadratic error terms and an extra regularizer, and then present novel algorithms which solve the linear and nonlinear cases. The methods are based on a combination of the iterated extended Kalman smoother and variable splitting techniques such as alternating direction method of multipliers (ADMM). We present a general algorithmic framework for variable splitting methods, where the iterative steps involving minimization of the nonlinear quadratic terms can be computed efficiently by iterated smoothing. Due to the use of state estimation algorithms, the proposed framework has a low per-iteration time complexity, which makes it suitable for solving a large-scale or high-dimensional state estimation problem. We also provide convergence results for the proposed algorithms. The experiments show the promising performance and speed-ups provided by the methods.

arXiv comment16 pages, 9 figures

References in corpus (9)

• Kalman Filtered Compressed Sensing
• Dynamic Compressive Sensing of Time-Varying Signals via Approximate Message Passing
• Prediction-Correction Algorithms for Time-Varying Constrained Optimization
• Constrained Overcomplete Analysis Operator Learning for Cosparse Signal Modelling
• Doubly Robust Smoothing of Dynamical Processes via Outlier Sparsity Constraints
• Image Fusion With Cosparse Analysis Operator
• Dynamic Filtering of Time-Varying Sparse Signals via l1 Minimization
• Dynamic Iterative Pursuit
• Tomographic X-ray data of 3D emoji

Cited by in corpus (6)

• Variable Splitting Methods for Constrained State Estimation in Partially Observed Markov Processes
• Sparse Graphical Linear Dynamical Systems
• State-space deep Gaussian processes with applications
• Efficient edge-preserving methods for dynamic inverse problems
• Hierarchical Non-Stationary Temporal Gaussian Processes With $L^1$-Regularization
• Autonomous Tracking and State Estimation with Generalised Group Lasso