Exact topology reconstruction of radial dynamical systems with applications to distribution system of the power grid

In this article we present a method to reconstruct the interconnectedness of dynamically related stochastic processes, where the interactions are bi-directional and the underlying topology is a tree. Our approach is based on multivariate Wiener filtering which recovers spurious edges apart from the true edges in the topology reconstruction. The main contribution of this work is to show that all spurious links obtained using Wiener filtering can be eliminated if the underlying topology is a tree based on which we present a three stage network reconstruction procedure for trees. We illustrate the effectiveness of the method developed by applying it on a typical distribution system of the electric grid.

[1]  Murti V. Salapaka,et al.  Reconstruction of networks of cyclostationary processes , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[2]  Enrique F. Castillo,et al.  Expert Systems and Probabilistic Network Models , 1996, Monographs in Computer Science.

[3]  K. R. Padiyar,et al.  ENERGY FUNCTION ANALYSIS FOR POWER SYSTEM STABILITY , 1990 .

[4]  David E. Culler,et al.  Micro-synchrophasors for distribution systems , 2014, ISGT 2014.

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

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

[7]  Ali H. Sayed,et al.  Diffusion Adaptation Strategies for Distributed Optimization and Learning Over Networks , 2011, IEEE Transactions on Signal Processing.

[8]  R. Podmore,et al.  A Practical Method for the Direct Analysis of Transient Stability , 1979, IEEE Transactions on Power Apparatus and Systems.

[9]  Rina Dechter,et al.  Identifying Independencies in Causal Graphs with Feedback , 1996, UAI.

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

[11]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[12]  Potsdam,et al.  Complex networks in climate dynamics. Comparing linear and nonlinear network construction methods , 2009, 0907.4359.

[13]  S. L. Wong,et al.  Towards a proteome-scale map of the human protein–protein interaction network , 2005, Nature.

[14]  Michael Chertkov,et al.  Estimating distribution grid topologies: A graphical learning based approach , 2016, 2016 Power Systems Computation Conference (PSCC).

[15]  L. Williams,et al.  Contents , 2020, Ophthalmology (Rochester, Minn.).

[16]  Pablo A. Parrilo,et al.  Latent variable graphical model selection via convex optimization , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[17]  R. Dahlhaus.  Graphical interaction models for multivariate time series1 , 2000 .

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

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

[20]  Eric Horvitz,et al.  Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence , 1996 .

[21]  Patrik D'haeseleer,et al.  Genetic network inference: from co-expression clustering to reverse engineering , 2000, Bioinform..

[22]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[23]  Babu Narayanan,et al.  POWER SYSTEM STABILITY AND CONTROL , 2015 .

[24]  J. Koster.  On the Validity of the Markov Interpretation of Path Diagrams of Gaussian Structural Equations Systems with Correlated Errors , 1999 .

[25]  Michael Chertkov,et al.  Learning topology of the power distribution grid with and without missing data , 2016, 2016 European Control Conference (ECC).

[26]  Michael I. Jordan.  Graphical Models , 2003 .

[27]  Michael Chertkov,et al.  Learning topology of distribution grids using only terminal node measurements , 2016, 2016 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[28]  Negar Kiyavash,et al.  Directed Information Graphs: A generalization of Linear Dynamical Graphs , 2014, 2014 American Control Conference.

[29]  Murti V. Salapaka,et al.  On the Problem of Reconstructing an Unknown Topology via Locality Properties of the Wiener Filter , 2010, IEEE Transactions on Automatic Control.

[30]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[31]  K. K. Cetina,et al.  The Sociology of Financial Markets , 2006 .

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