Distribution system state estimation: an overview of recent developments

In the envisioned smart grid, high penetration of uncertain renewables, unpredictable participation of (industrial) customers, and purposeful manipulation of smart meter readings, all highlight the need for accurate, fast, and robust power system state estimation (PSSE). Nonetheless, most real-time data available in the current and upcoming transmission/distribution systems are nonlinear in power system states (i.e., nodal voltage phasors). Scalable approaches to dealing with PSSE tasks undergo a paradigm shift toward addressing the unique modeling and computational challenges associated with those nonlinear measurements. In this study, we provide a contemporary overview of PSSE and describe the current state of the art in the nonlinear weighted least-squares and least-absolutevalue PSSE. To benchmark the performance of unbiased estimators, the Cramér-Rao lower bound is developed. Accounting for cyber attacks, new corruption models are introduced, and robust PSSE approaches are outlined as well. Finally, distribution system state estimation is discussed along with its current challenges. Simulation tests corroborate the effectiveness of the developed algorithms as well as the practical merits of the theory.

[1]  Michael C. Ferris,et al.  A Gauss—Newton method for convex composite optimization , 1995, Math. Program..

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

[3]  Rabih A. Jabr,et al.  Hybrid State Estimation in Complex Variables , 2018, IEEE Transactions on Power Systems.

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

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

[6]  M. E. Baran Challenges in state estimation on distribution systems , 2001, 2001 Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.01CH37262).

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

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

[9]  J. Teng,et al.  Distribution system state estimation , 1995 .

[10]  Ahmed S. Zamzam,et al.  Data-Driven Learning-Based Optimization for Distribution System State Estimation , 2018, IEEE Transactions on Power Systems.

[11]  Yonina C. Eldar,et al.  Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow , 2016, IEEE Transactions on Information Theory.

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

[13]  Hao Zhu,et al.  Robust Power System State Estimation From Rank-One Measurements , 2019, IEEE Transactions on Control of Network Systems.

[14]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.

[15]  Jianhui Wang,et al.  A Necessary Condition for Power Flow Insolvability in Power Distribution Systems With Distributed Generators , 2017, IEEE Transactions on Power Systems.

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

[17]  Gang Wang,et al.  Power System State Forecasting via Deep Recurrent Neural Networks , 2019, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[18]  Xiaodong Li,et al.  Phase Retrieval via Wirtinger Flow: Theory and Algorithms , 2014, IEEE Transactions on Information Theory.

[19]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[20]  Gang Wang,et al.  REAL-TIME POWER SYSTEM STATE ESTIMATION VIA DEEP UNROLLED NEURAL NETWORKS , 2018, 2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[21]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[22]  Bikash C. Pal,et al.  Choice of estimator for distribution system state estimation , 2009 .

[23]  Bikash C. Pal,et al.  Iteratively reweighted least-squares implementation of the WLAV state-estimation method , 2004 .

[24]  Stephen P. Boyd,et al.  General Heuristics for Nonconvex Quadratically Constrained Quadratic Programming , 2017, 1703.07870.

[25]  Yurii Nesterov,et al.  Introductory Lectures on Convex Optimization - A Basic Course , 2014, Applied Optimization.

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

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

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

[29]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[30]  Davide Della Giustina,et al.  Electrical distribution system state estimation: measurement issues and challenges , 2014, IEEE Instrumentation & Measurement Magazine.

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

[32]  A. Abur,et al.  A fast algorithm for the weighted least absolute value state estimation (for power systems) , 1991 .

[33]  Jing Huang,et al.  State Estimation in Electric Power Grids: Meeting New Challenges Presented by the Requirements of the Future Grid , 2012, IEEE Signal Processing Magazine.

[34]  Ioannis K. Argyros,et al.  On the Gauss–Newton method , 2011 .

[35]  Vassilis Kekatos,et al.  Enhancing Observability in Distribution Grids Using Smart Meter Data , 2016, IEEE Transactions on Smart Grid.

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

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

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

[39]  Gang Wang,et al.  Power System State Estimation via Feasible Point Pursuit: Algorithms and Cramér-Rao Bound , 2018, IEEE Transactions on Signal Processing.

[40]  Stephen J. Wright,et al.  A proximal method for composite minimization , 2008, Mathematical Programming.

[41]  Fred C. Schweppe,et al.  Power System Static-State Estimation, Part I: Exact Model , 1970 .

[42]  Gang Wang,et al.  Going beyond linear dependencies to unveil connectivity of meshed grids , 2017, 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

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

[44]  Gang Wang,et al.  Phase Retrieval via Reweighted Amplitude Flow , 2018, IEEE Transactions on Signal Processing.

[45]  Asif Sabanovic,et al.  Distribution system state estimation-A step towards smart grid , 2018 .

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

[47]  Rabih A. Jabr,et al.  High Performance Distribution Network Power Flow Using Wirtinger Calculus , 2019, IEEE Transactions on Smart Grid.

[48]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[49]  Bikash C. Pal,et al.  Iteratively re-weighted least absolute value method for state estimation , 2003 .

[50]  Ali Abur,et al.  LAV Based Robust State Estimation for Systems Measured by PMUs , 2014, IEEE Transactions on Smart Grid.

[51]  Gang Wang,et al.  Real-Time Power System State Estimation and Forecasting via Deep Unrolled Neural Networks , 2018, IEEE Transactions on Signal Processing.

[52]  G. Alistair Watson,et al.  First and second order conditions for a class of nondifferentiable optimization problems , 1980, Math. Program..

[53]  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.

[54]  Gang Wang,et al.  PSSE Redux: Convex Relaxation, Decentralized, Robust, and Dynamic Approaches , 2017, ArXiv.

[55]  John C. Duchi,et al.  Stochastic Methods for Composite Optimization Problems , 2017 .

[56]  Feng Ruan,et al.  Solving (most) of a set of quadratic equalities: Composite optimization for robust phase retrieval , 2017, Information and Inference: A Journal of the IMA.

[57]  Sophie Keller Fundamentals Of Statistical Processing Vol I Estimation Theory , 2016 .

[58]  Lingling Fan,et al.  SOCP Convex Relaxation-Based Simultaneous State Estimation and Bad Data Identification , 2018, 1804.05130.

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

[60]  Karen Jackson,et al.  Great Achievements and Great Challenges , 2013 .

[61]  Peng Ning,et al.  False data injection attacks against state estimation in electric power grids , 2011, TSEC.

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

[63]  Kevin A. Clements,et al.  The impact of pseudo-measurements on state estimator accuracy , 2011, 2011 IEEE Power and Energy Society General Meeting.

[64]  Peter Fairley,et al.  Cybersecurity at U.S. utilities due for an upgrade: Tech to detect intrusions into industrial control systems will be mandatory [News] , 2016 .

[65]  A. Conejo,et al.  State estimation via mathematical programming: a comparison of different estimation algorithms , 2012 .