Estimating distribution grid topologies: A graphical learning based approach

Distribution grids represent the final tier in electric networks consisting of medium and low voltage lines that connect the distribution substations to the end-users/loads. Traditionally, distribution networks have been operated in a radial topology that may be changed from time to time. Due to absence of a significant number of real-time line monitoring devices in the distribution grid, estimation of the topology/structure is a problem critical for its observability and control. This paper develops a novel graphical learning based approach to estimate the radial operational grid structure using voltage measurements collected from the grid loads. The learning algorithm is based on conditional independence tests for continuous variables over chordal graphs and has wide applicability. It is proven that the scheme can be used for several power flow laws (DC or AC approximations) and more importantly is independent of the specific probability distribution controlling individual bus's power usage. The complexity of the algorithm is discussed and its performance is demonstrated by simulations on distribution test cases.

[1]  Miao He,et al.  A Dependency Graph Approach for Fault Detection and Localization Towards Secure Smart Grid , 2011, IEEE Transactions on Smart Grid.

[2]  H. White,et al.  A NONPARAMETRIC HELLINGER METRIC TEST FOR CONDITIONAL INDEPENDENCE , 2008, Econometric Theory.

[3]  Ram Rajagopal,et al.  Feeder Topology Identification , 2015, ArXiv.

[4]  Michael I. Jordan,et al.  Graphical Models, Exponential Families, and Variational Inference , 2008, Found. Trends Mach. Learn..

[5]  Vincent Y. F. Tan,et al.  High-Dimensional Graphical Model Selection: Tractable Graph Families and Necessary Conditions , 2011, NIPS.

[6]  H. White,et al.  A Consistent Characteristic-Function-Based Test for Conditional Independence , 2003 .

[7]  I JordanMichael,et al.  Graphical Models, Exponential Families, and Variational Inference , 2008 .

[8]  Michael Chertkov,et al.  Structure Learning and Statistical Estimation in Distribution Networks - Part II , 2015, 1502.07820.

[9]  R. Hoffman.  Practical State Estimation for Electric Distribution Networks , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[10]  Dimitris Margaritis,et al.  Distribution-Free Learning of Bayesian Network Structure in Continuous Domains , 2005, AAAI.

[11]  Steven H. Low,et al.  Branch flow model: Relaxations and convexification , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

[13]  Felix F. Wu,et al.  Network reconfiguration in distribution systems for loss reduction and load balancing , 1989 .

[14]  Bernhard Schölkopf,et al.  Kernel-based Conditional Independence Test and Application in Causal Discovery , 2011, UAI.

[15]  Le Song,et al.  A Kernel Statistical Test of Independence , 2007, NIPS.

[16]  J. Lafferty,et al.  High-dimensional Ising model selection using ℓ1-regularized logistic regression , 2010, 1010.0311.

[17]  A.G. Phadke,et al.  Synchronized phasor measurements in power systems , 1993, IEEE Computer Applications in Power.

[18]  Sanjay Shakkottai,et al.  Greedy learning of Markov network structure , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[19]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part II , 2012 .

[20]  Santiago Grijalva,et al.  Leveraging AMI Data for Distribution System Model Calibration and Situational Awareness , 2015, IEEE Transactions on Smart Grid.

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

[22]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part I , 2012, IEEE Transactions on Power Systems.

[23]  Georgios B. Giannakis,et al.  Grid topology identification using electricity prices , 2013, 2014 IEEE PES General Meeting | Conference & Exposition.

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

[25]  M. E. Baran,et al.  Optimal capacitor placement on radial distribution systems , 1989 .

[26]  Anuradha M. Annaswamy,et al.  Topology identification in distribution network with limited measurements , 2012, 2012 IEEE PES Innovative Smart Grid Technologies (ISGT).

[27]  Ram Rajagopal,et al.  Distribution System Topology Detection Using Consumer Load and Line Flow Measurements , 2015 .

[28]  U. Eminoglu,et al.  A new power flow method for radial distribution systems including voltage dependent load models , 2005 .

[29]  Michael I. Jordan,et al.  Dimensionality Reduction for Supervised Learning with Reproducing Kernel Hilbert Spaces , 2004, J. Mach. Learn. Res..

[30]  M. E. Baran,et al.  Optimal sizing of capacitors placed on a radial distribution system , 1989 .

[31]  Santiago Grijalva,et al.  Increasing distribution system model accuracy with extensive deployment of smart meters , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

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