Sparse Recovery from Nonlinear Measurements with Applications in Bad Data Detection for Power Networks

Abstract

In this paper, we consider the problem of sparse recovery from nonlinear measurements, which has applications in state estimation and bad data detection for power networks. An iterative mixed ${\ell }_1$ and ${\ell }_2$ convex program is used to estimate the true state by locally linearizing the nonlinear measurements. When the measurements are linear, through using the almost Euclidean property for a linear subspace, we derive a new performance bound for the state estimation error under sparse bad data and additive observation noise. As a byproduct, in this paper we provide sharp bounds on the almost Euclidean property of a linear subspace, using the "escape-through-the-mesh" theorem from geometric functional analysis. When the measurements are nonlinear, we give conditions under which the solution of the iterative algorithm converges to the true state even though the locally linearized measurements may not be the actual nonlinear measurements. We numerically evaluate our iterative convex programming approach to perform bad data detections in nonlinear electrical power networks problems. We are able to use semidefinite programming to verify the conditions for convergence of the proposed iterative sparse recovery algorithms from nonlinear measurements.

journal. arXiv admin note: substantial text overlap with arXiv:1105.0442

References in corpus (3)

• Various thresholds for ${\ell }_1$-optimization in compressed sensing
• Verifiable and computable performance analysis of sparsity recovery
• The Noise-Sensitivity Phase Transition in Compressed Sensing

Cited by in corpus (9)

• Recursive Recovery of Sparse Signal Sequences from Compressive Measurements: A Review
• Compressed Sensing with Nonlinear Observations and Related Nonlinear Optimisation Problems
• Guarantees of Total Variation Minimization for Signal Recovery
• Distributed Robust Power System State Estimation
• Robust Power System State Estimation for the Nonlinear AC Flow Model
• Precisely Verifying the Null Space Conditions in Compressed Sensing: A Sandwiching Algorithm
• Outlier Robust Extreme Learning Machine for Multi-Target Regression
• Robust Decentralized State Estimation and Tracking for Power Systems via Network Gossiping
• Chaotic Analog-to-Information Conversion with Chaotic State Modulation