Power System State Estimation and Bad Data Detection by Means of Conic Relaxation
Open Access
- 1 January 2017
- conference paper
- Published by HICSS Conference Office
Abstract
This paper is concerned with the power system state estimation problem, which aims to find the unknown operating point of a power network based on a set of available measurements. We design a penalized semidefinite programming (SDP) relaxation whose objective function consists of a surrogate for rank and an ℓ 1-norm penalty accounting for noise. Although the proposed method does not rely on initialization, its performance can be improved in presence of an initial guess for the solution. First, a sufficient condition is derived with respect to the closeness of the initial guess to the true solution to guarantee the success of the penalized SDP relaxation in the noiseless case. Second, we show that a limited number of incorrect measurements with arbitrary values have no effect on the recovery of the true solution. Furthermore, we develop a bound for the accuracy of the estimation in the case where a limited number of measurements are corrupted with arbitrarily large values and the remaining measurements are perturbed with modest noise values. The proposed technique is demonstrated on a large-scale 1354-bus European system.Keywords
This publication has 13 references indexed in Scilit:
- Optimal data attacks on power grids: Leveraging detection & measurement jamming2015
- Power System Nonlinear State Estimation Using Distributed Semidefinite ProgrammingIEEE Journal of Selected Topics in Signal Processing, 2014
- Exactness of Semidefinite Relaxations for Nonlinear Optimization Problems with Underlying Graph StructureSIAM Journal on Optimization, 2014
- Monitoring and Optimization for Power Grids: A Signal Processing PerspectiveIEEE Signal Processing Magazine, 2013
- PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex ProgrammingCommunications on Pure and Applied Mathematics, 2012
- Physics of power networks makes hard optimization problems easy to solve2012
- Zero Duality Gap in Optimal Power Flow ProblemIEEE Transactions on Power Systems, 2011
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm MinimizationSIAM Review, 2010
- Bad Data Identification When Using Phasor Measurements2007
- Placement of PMUs to Enable Bad Data Detection in State EstimationIEEE Transactions on Power Systems, 2006