PSSE Redux: Convex Relaxation, Decentralized, Robust, and Dynamic Approaches

This chapter aspires to glean some of the recent advances in power system state estimation (PSSE), though our collection is not exhaustive by any means. The Cram{e}r-Rao bound, a lower bound on the (co)variance of any unbiased estimator, is first derived for the PSSE setup. After reviewing the classical Gauss-Newton iterations, contemporary PSSE solvers leveraging relaxations to convex programs and successive convex approximations are explored. A disciplined paradigm for distributed and decentralized schemes is subsequently exemplified under linear(ized) and exact grid models. Novel bad data processing models and fresh perspectives linking critical measurements to cyber-attacks on the state estimator are presented. Finally, spurred by advances in online convex optimization, model-free and model-based state trackers are reviewed.

[1]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[2]  Georgios B. Giannakis,et al.  Distributed Optimal Power Flow for Smart Microgrids , 2012, IEEE Transactions on Smart Grid.

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

[4]  Shyh-Jier Huang,et al.  Dynamic-state-estimation scheme including nonlinear measurement-function considerations , 2002 .

[5]  Charles R. Johnson,et al.  Positive definite completions of partial Hermitian matrices , 1984 .

[6]  V. Yohai,et al.  Robust Statistics: Theory and Methods , 2006 .

[7]  Heejo Lee,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. INVITED PAPER Cyber–Physical Security of a Smart Grid Infrastructure , 2022 .

[8]  Liuqing Yang,et al.  Phasor state estimation from PMU measurements with bad data , 2011, 2011 4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[9]  Thomas L. Marzetta,et al.  Parameter estimation problems with singular information matrices , 2001, IEEE Trans. Signal Process..

[10]  Shai Shalev-Shwartz,et al.  Online Learning and Online Convex Optimization , 2012, Found. Trends Mach. Learn..

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

[12]  Atif S. Debs,et al.  A Dynamic Estimator for Tracking the State of a Power System , 1970 .

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

[14]  S. Iwamoto,et al.  Hierarchical State Estimation Using a Fast Rectangular-Coordinate Method , 1989, IEEE Power Engineering Review.

[15]  Soummya Kar,et al.  Cooperative distributed state estimation: Local observability relaxed , 2011, 2011 IEEE Power and Energy Society General Meeting.

[16]  James S. Thorp,et al.  Synchronized Phasor Measurement Applications in Power Systems , 2010, IEEE Transactions on Smart Grid.

[17]  Gang Wang,et al.  Ergodic Energy Management Leveraging Resource Variability in Distribution Grids , 2015, IEEE Transactions on Power Systems.

[18]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[19]  S.-Y. Bin,et al.  An implementable distributed state estimator and distributed bad data processing schemes for electric power systems , 1994 .

[20]  Gustavo Valverde,et al.  Unscented kalman filter for power system dynamic state estimation , 2011 .

[21]  Ahmed S. Zamzam,et al.  Beyond Relaxation and Newton–Raphson: Solving AC OPF for Multi-Phase Systems With Renewables , 2016, IEEE Transactions on Smart Grid.

[22]  Yu Zhang,et al.  Conic Relaxations for Power System State Estimation With Line Measurements , 2017, IEEE Transactions on Control of Network Systems.

[23]  David R. Musicant,et al.  Robust Linear and Support Vector Regression , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[25]  Georgios B. Giannakis,et al.  Power System Nonlinear State Estimation Using Distributed Semidefinite Programming , 2014, IEEE Journal of Selected Topics in Signal Processing.

[26]  Gang Wang,et al.  Stochastic Reactive Power Management in Microgrids With Renewables , 2014, IEEE Transactions on Power Systems.

[27]  G. R. Krumpholz,et al.  Power System State Estimation with Measurement Deficiency: An Observability/Measurement Placement Algorithm , 1983, IEEE Power Engineering Review.

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

[29]  Stephen P. Boyd,et al.  Variations and extension of the convex–concave procedure , 2016 .

[30]  Gang Wang,et al.  Online semidefinite programming for power system state estimation , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[31]  A. P. A. D. Silva,et al.  State forecasting in electric power systems , 1983 .

[32]  Nikos D. Sidiropoulos,et al.  Feasible Point Pursuit and Successive Approximation of Non-Convex QCQPs , 2014, IEEE Signal Processing Letters.

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

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

[35]  David Q. Mayne,et al.  Constrained state estimation for nonlinear discrete-time systems: stability and moving horizon approximations , 2003, IEEE Trans. Autom. Control..

[36]  David Tse,et al.  Distributed algorithms for optimal power flow problem , 2011, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

[38]  Ao Tang,et al.  Sparse Error Correction From Nonlinear Measurements With Applications in Bad Data Detection for Power Networks , 2013, IEEE Transactions on Signal Processing.

[39]  George N Korres,et al.  A Distributed Multiarea State Estimation , 2011, IEEE Transactions on Power Systems.

[40]  Lamine Mili,et al.  Robust state estimation of electric power systems , 1994 .

[41]  T. Van Cutsem,et al.  Critical Survey of Hierarchical Methods for State Estimation of Electric Power Systems , 1983, IEEE Power Engineering Review.

[42]  Seung-Jun Kim,et al.  Online power system state estimation using alternating direction method of multipliers , 2015, 2015 IEEE Power & Energy Society General Meeting.

[43]  Qing Ling,et al.  Decentralized learning for wireless communications and networking , 2015, ArXiv.

[44]  Antonio Gómez Expósito,et al.  A Multilevel State Estimation Paradigm for Smart Grids , 2011, Proceedings of the IEEE.

[45]  M. Vidyasagar,et al.  Bad Data Rejection Properties of Weughted Least Absolute Value Techniques Applied to Static State Estimation , 1982, IEEE Transactions on Power Apparatus and Systems.

[46]  R. Jabr Exploiting Sparsity in SDP Relaxations of the OPF Problem , 2012, IEEE Transactions on Power Systems.

[47]  Ali Abur,et al.  A robust WLAV state estimator using transformations , 1992 .

[48]  Georgios B. Giannakis,et al.  From Sparse Signals to Sparse Residuals for Robust Sensing , 2011, IEEE Transactions on Signal Processing.

[49]  Vassilis Kekatos,et al.  Optimal Placement of Phasor Measurement Units via Convex Relaxation , 2012, IEEE Transactions on Power Systems.

[50]  Arun G. Phadke,et al.  Synchronized Phasor Measurements and Their Applications , 2008 .

[51]  Adriaan van den Bos,et al.  A Cramer-Rao lower bound for complex parameters , 1994, IEEE Trans. Signal Process..

[52]  A. Abur,et al.  Multi area state estimation using synchronized phasor measurements , 2005, IEEE Transactions on Power Systems.

[53]  Gang Wang,et al.  Robust and Scalable Power System State Estimation via Composite Optimization , 2017, IEEE Transactions on Smart Grid.

[54]  Alejandro Ribeiro,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals , 2008, IEEE Transactions on Signal Processing.

[55]  Irad Yavneh,et al.  Phase retrieval combined with digital holography , 2012 .

[56]  Georgios B. Giannakis,et al.  A decentralized approach to generalized power system state estimation , 2013, 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[57]  Georgios B. Giannakis,et al.  Monitoring and Optimization for Power Grids: A Signal Processing Perspective , 2013, IEEE Signal Processing Magazine.

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

[59]  Felix F. Wu,et al.  Network Observability: Theory , 1985, IEEE Power Engineering Review.

[60]  Na Li,et al.  A Distributed Gauss-Newton Method for Power System State Estimation , 2016, IEEE Transactions on Power Systems.

[61]  J. Nieplocha,et al.  A decomposed state estimation technique suitable for parallel processor implementation , 1992 .

[62]  Ross Baldick,et al.  State Estimation Distributed Processing , 2000 .

[63]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[64]  Thierry Van Cutsem,et al.  A taxonomy of multi-area state estimation methods , 2011 .

[65]  David P. Williamson,et al.  Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming , 1995, JACM.

[66]  Georgios B. Giannakis,et al.  Online optimal power flow with renewables , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

[67]  Panos M. Pardalos,et al.  Quadratic programming with one negative eigenvalue is NP-hard , 1991, J. Glob. Optim..

[68]  Javad Lavaei,et al.  Power system state estimation with a limited number of measurements , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[69]  Ken Kreutz-Delgado,et al.  The Complex Gradient Operator and the CR-Calculus ECE275A - Lecture Supplement - Fall 2005 , 2009, 0906.4835.

[70]  Shaobu Wang,et al.  An Alternative Method for Power System Dynamic State Estimation Based on Unscented Transform , 2012, IEEE Transactions on Power Systems.

[71]  L. Mili,et al.  A Robust Iterated Extended Kalman Filter for Power System Dynamic State Estimation , 2017, IEEE Transactions on Power Systems.

[72]  Nikolaos Gatsis,et al.  Comprehensive Modeling of Three-Phase Distribution Systems via the Bus Admittance Matrix , 2017, IEEE Transactions on Power Systems.

[73]  Gang Wang,et al.  Power system state estimation via feasible point pursuit , 2017, 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[74]  Georgios B. Giannakis,et al.  Robust power system state estimation for the nonlinear AC flow model , 2012, 2012 North American Power Symposium (NAPS).

[75]  R. Baldick,et al.  State estimation distributed processing [for power systems] , 2000 .

[76]  Gang Wang,et al.  Moving-horizon dynamic power system state estimation using semidefinite relaxation , 2013, 2014 IEEE PES General Meeting | Conference & Exposition.

[77]  Javad Lavaei,et al.  Convexification of power flow problem over arbitrary networks , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[78]  A.J. Conejo,et al.  An Optimization Approach to Multiarea State Estimation , 2007, IEEE Transactions on Power Systems.

[79]  Mohammad Shahidehpour,et al.  Parallel and Distributed State Estimation , 2003 .