Unsupervised Impedance and Topology Estimation of Distribution Networks—Limitations and Tools

Distribution network models are often inaccurate or nonexistent. This work considers the problem of estimating the impedance and topology of distribution networks from noisy synchronized phasor measurements of nodal voltages and current injections, without any prior network information. We prove fundamental limits for unsupervised estimation of electrical networks, establishing effective impedance between active nodes as the core, generally-attainable network information. We propose a noise-robust technique for estimating effective impedances via the reduced Laplacian form of the Kron reduced admittance matrix, termed the “subKron” form. We present the Complex Recursive Grouping algorithm to reconstruct radial networks from effective impedances. Simulation results on noisy data demonstrate the efficacy of the proposed methods for small networks, and the challenges of applying them to large networks. Evaluations of estimation and reconstruction accuracy with decreasing signal to noise ratio highlight fundamental tradeoffs in unsupervised network estimation performance from noisy measurements.

[1]  Vincent Y. F. Tan,et al.  Learning Latent Tree Graphical Models , 2010, J. Mach. Learn. Res..

[2]  Amy Perfors,et al.  Bayesian Models of Cognition: What's Built in After All? , 2012 .

[3]  Alexandra von Meier,et al.  Network Impedance Estimation For Microgrid Control Using Noisy Synchrophasor Measurements , 2018, 2018 IEEE 19th Workshop on Control and Modeling for Power Electronics (COMPEL).

[4]  C. M. Roberts,et al.  Improving distribution network model accuracy using impedance estimation from micro-synchrophasor data , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

[5]  Felix F. Wu,et al.  Detection of topology errors by state estimation (power systems) , 1989 .

[6]  Rina Dechter,et al.  Network-based heuristics for constraint satisfaction problems , 1988 .

[7]  Michael Chertkov,et al.  Exact Topology and Parameter Estimation in Distribution Grids with Minimal Observability , 2017, 2018 Power Systems Computation Conference (PSCC).

[8]  K. Brady Uses and Limitations of Micro-Synchrophasor Measurements in Distribution Grid Management by Kyle Brady Research Project , 2016 .

[9]  Nevin Lianwen Zhang,et al.  Hierarchical latent class models for cluster analysis , 2002, J. Mach. Learn. Res..

[10]  Kameshwar Poolla,et al.  Data-driven approach for distribution network topology detection , 2015, 2015 IEEE Power & Energy Society General Meeting.

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

[12]  Jiafan Yu,et al.  VADER: Visualization and Analytics for Distributed Energy Resources , 2017, ArXiv.

[13]  Florian Dörfler,et al.  Kron Reduction of Graphs With Applications to Electrical Networks , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[14]  Sean R. Eddy,et al.  Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids , 1998 .

[15]  N. M. Manousakis,et al.  A state estimation algorithm for monitoring topology changes in distribution systems , 2012, 2012 IEEE Power and Energy Society General Meeting.

[16]  Gabriel Kron,et al.  Tensor analysis of networks , 1967 .

[17]  A.J. Monticelli,et al.  Fast decoupled state estimators , 1989, Conference Papers Power Industry Computer Application Conference.

[18]  Saverio Bolognani,et al.  Identification of power distribution network topology via voltage correlation analysis , 2013, 52nd IEEE Conference on Decision and Control.

[19]  Alexandra von Meier,et al.  Topology detection in microgrids with micro-synchrophasors , 2015, 2015 IEEE Power & Energy Society General Meeting.

[20]  Piotr Zwiernik Latent Tree Models , 2017, Handbook of Graphical Models.

[21]  Vincent W. S. Wong,et al.  On Identification of Distribution Grids , 2017, IEEE Transactions on Control of Network Systems.

[22]  N. Saitou,et al.  The neighbor-joining method: a new method for reconstructing phylogenetic trees. , 1987, Molecular biology and evolution.

[23]  Sukumar Brahma,et al.  Characterizing and quantifying noise in PMU data , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

[24]  Christopher K. I. Williams,et al.  Greedy Learning of Binary Latent Trees , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Claire J. Tomlin,et al.  Event detection and localization in distribution grids with phasor measurement units , 2017, 2017 IEEE Power & Energy Society General Meeting.

[26]  M. Liserre,et al.  Grid Impedance Estimation via Excitation of $LCL$ -Filter Resonance , 2007, IEEE Transactions on Industry Applications.

[27]  Nir Friedman,et al.  Learning Hidden Variable Networks: The Information Bottleneck Approach , 2005, J. Mach. Learn. Res..

[28]  Tao Chen,et al.  Latent Tree Models and Approximate Inference in Bayesian Networks , 2008, AAAI.

[29]  Michael P. Andersen,et al.  Precision Micro-Synchrophasors for Distribution Systems: A Summary of Applications , 2017, IEEE Transactions on Smart Grid.