Robust power system state estimation for the nonlinear AC flow model

An important monitoring task for power systems is accurate estimation of the system operation state. Under the nonlinear AC power flow model, the state estimation (SE) problem is inherently nonconvex giving rise to many local optima. In addition to nonconvexity, SE is challenged by data integrity and cyber-security issues. Unfortunately, existing robust (R-) SE schemes employed routinely in practice rely on iterative solvers, which are sensitive to initialization and cannot ensure global optimality. A novel R-SE approach is formulated here by capitalizing on the sparsity of an overcomplete outlier vector model. Observability and identifiability issues of this model are investigated, and neat links are established between R-SE and error control coding. The convex semidefinite relaxation (SDR) technique is further pursued to render the nonconvex R-SE problem efficiently solvable. The resultant algorithm markedly out-performs existing iterative alternatives, as corroborated through numerical tests on the standard IEEE 30-bus system.

[1]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[2]  Cunsheng Ding,et al.  Highly nonlinear mappings , 2004, J. Complex..

[3]  Peng Ning,et al.  False data injection attacks against state estimation in electric power grids , 2009, CCS.

[4]  Hadi Saadat,et al.  Power System Analysis , 1998 .

[5]  John Sinclair,et al.  System of analysis , 2006 .

[6]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[7]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[8]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[9]  Ao Tang,et al.  Sparse Recovery from Nonlinear Measurements with Applications in Bad Data Detection for Power Networks , 2011, ArXiv.

[10]  Gonzalo Mateos,et al.  USPACOR: Universal sparsity-controlling outlier rejection , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[11]  Ali Abur,et al.  On the use of PMUs in power system state estimation , 2011 .

[12]  Zhi-Quan Luo,et al.  Semidefinite Relaxation of Quadratic Optimization Problems , 2010, IEEE Signal Processing Magazine.

[13]  Georgios B. Giannakis,et al.  Estimating the state of AC power systems using semidefinite programming , 2011, 2011 North American Power Symposium.

[14]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[15]  Lang Tong,et al.  Malicious Data Attacks on the Smart Grid , 2011, IEEE Transactions on Smart Grid.

[16]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

[17]  A. G. Expósito,et al.  Power system state estimation : theory and implementation , 2004 .

[18]  Klara Nahrstedt,et al.  Detecting False Data Injection Attacks on DC State Estimation , 2010 .

[19]  A. Monticelli,et al.  Electric power system state estimation , 2000, Proceedings of the IEEE.

[20]  Georgios B. Giannakis,et al.  Distributed Robust Power System State Estimation , 2012, IEEE Transactions on Power Systems.