Data-Driven Learning-Based Optimization for Distribution System State Estimation

Distribution system state estimation (DSSE) is a core task for monitoring and control of distribution networks. Widely used algorithms such as Gauss–Newton perform poorly with the limited number of measurements typically available for DSSE, often require many iterations to obtain reasonable results, and sometimes fail to converge. DSSE is a non-convex problem, and working with a limited number of measurements further aggravates the situation, as indeterminacy induces multiple global (in addition to local) minima. Gauss–Newton is also known to be sensitive to initialization. Hence, the situation is far from ideal. It is therefore natural to ask if there is a smart way of initializing Gauss–Newton that will avoid these DSSE-specific pitfalls. This paper proposes using historical or simulation-derived data to train a shallow neural network to “learn to initialize,” that is, map the available measurements to a point in the neighborhood of the true latent states (network voltages), which is used to initialize Gauss–Newton. It is shown that this hybrid machine learning/optimization approach yields superior performance in terms of stability, accuracy, and runtime efficiency, compared to conventional optimization-only approaches. It is also shown that judicious design of the neural network training cost function helps to improve the overall DSSE performance.

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

[2]  T. E. McDermott,et al.  Analytic Considerations and Design Basis for the IEEE Distribution Test Feeders , 2018, IEEE Transactions on Power Systems.

[3]  Nikos D. Sidiropoulos,et al.  Learning to optimize: Training deep neural networks for wireless resource management , 2017, 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[4]  S. Carneiro,et al.  A New Distribution System Reconfiguration Approach Using Optimum Power Flow and Sensitivity Analysis for Loss Reduction , 2006, IEEE Transactions on Power Systems.

[5]  Martín Abadi,et al.  TensorFlow: Large-Scale Machine Learning on Heterogeneous Distributed Systems , 2016, ArXiv.

[6]  Armando M. Leite da Silva,et al.  State forecasting based on artificial neural networks , 1993 .

[7]  Felix F. Wu,et al.  Network Reconfiguration in Distribution Systems for Loss Reduction and Load Balancing , 1989, IEEE Power Engineering Review.

[8]  Ke Li,et al.  State estimation for power distribution system and measurement impacts , 1996 .

[9]  Rastko Zivanovic,et al.  Implementation of PMU technology in state estimation: an overview , 1996, Proceedings of IEEE. AFRICON '96.

[10]  Ali Abur,et al.  A Highly Efficient Bad Data Identification Approach for Very Large Scale Power Systems , 2018, IEEE Transactions on Power Systems.

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

[12]  Lieven De Lathauwer,et al.  Unconstrained Optimization of Real Functions in Complex Variables , 2012, SIAM J. Optim..

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

[14]  N.N. Schulz,et al.  A revised branch current-based distribution system state estimation algorithm and meter placement impact , 2004, IEEE Transactions on Power Systems.

[15]  Yann LeCun,et al.  Regularization of Neural Networks using DropConnect , 2013, ICML.

[16]  G. Strbac,et al.  Distribution System State Estimation Using an Artificial Neural Network Approach for Pseudo Measurement Modeling , 2012, IEEE Transactions on Power Systems.

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

[18]  M.E. Baran,et al.  A branch-current-based state estimation method for distribution systems , 1995 .

[19]  G. Lewicki,et al.  Approximation by Superpositions of a Sigmoidal Function , 2003 .

[20]  J. Thorp,et al.  State Estimation with Phasor Measurements , 1986, IEEE Power Engineering Review.

[21]  A.G. Phadke,et al.  Hybrid Linear State Estimation Utilizing Synchronized Phasor Measurements , 2007, 2007 IEEE Lausanne Power Tech.

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

[23]  Michael Chertkov,et al.  Structure Learning in Power Distribution Networks , 2015, IEEE Transactions on Control of Network Systems.

[24]  A. W. Kelley,et al.  State estimation for real-time monitoring of distribution systems , 1994 .

[25]  J. S. Thorp,et al.  State Estimlatjon with Phasor Measurements , 1986, IEEE Transactions on Power Systems.

[26]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[27]  Marco Levorato,et al.  Residential Demand Response Using Reinforcement Learning , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

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

[29]  Bikash C. Pal,et al.  Multi-Phase State Estimation Featuring Industrial-Grade Distribution Network Models , 2017, IEEE Transactions on Smart Grid.

[30]  Orizon P. Ferreira,et al.  Local convergence of Newton's method in Banach space from the viewpoint of the majorant principle , 2009 .

[31]  W. Rudin Principles of mathematical analysis , 1964 .

[32]  Qing Zhang,et al.  Impact of PMU Measurement Buffer Length on State Estimation and its Optimization , 2013, IEEE Transactions on Power Systems.

[33]  Yang Weng,et al.  Distributed Energy Resources Topology Identification via Graphical Modeling , 2017, IEEE Transactions on Power Systems.

[34]  Vassilis Kekatos,et al.  Graph Algorithms for Topology Identification Using Power Grid Probing , 2018, IEEE Control Systems Letters.

[35]  Yoshua Bengio,et al.  Maxout Networks , 2013, ICML.

[36]  Xi Fang,et al.  Online Strategizing Distributed Renewable Energy Resource Access in Islanded Microgrids , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[37]  Georgios B. Giannakis,et al.  Convex distribution system reconfiguration using group sparsity , 2013, 2013 IEEE Power & Energy Society General Meeting.

[38]  D. Lubkeman,et al.  Load modeling for distribution circuit state estimation , 1996, Proceedings of 1996 Transmission and Distribution Conference and Exposition.

[39]  H. N. Mhaskar,et al.  Neural Networks for Optimal Approximation of Smooth and Analytic Functions , 1996, Neural Computation.

[40]  Alejandro Garces,et al.  A Linear Three-Phase Load Flow for Power Distribution Systems , 2016, IEEE Transactions on Power Systems.

[41]  J.C.S. de Souza,et al.  Forecasting-Aided State Estimation—Part I: Panorama , 2009 .

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

[43]  Ervin Y. Rodin,et al.  System Identification via Artificial Neural Networks:Applications to On-line Aircraft Parameter Estimation* , 1997 .

[44]  J. Bank,et al.  Development of a High Resolution, Real Time, Distribution-Level Metering System and Associated Visualization, Modeling, and Data Analysis Functions , 2013 .

[45]  M. Pavella,et al.  Dynamic state prediction and hierarchical filtering for power system state estimation , 1988, Autom..

[46]  Gang Wang,et al.  Distribution system state estimation: an overview of recent developments , 2019, Frontiers of Information Technology & Electronic Engineering.