Visualizing the Electrical Structure of Power Systems

Recent work, using electrical distance metrics and concepts from graph theory, has revealed important results about the electrical connectivity of empiric power systems. Such structural features are not widely understood or portrayed. Power systems are often depicted using unenlightening single-line diagrams, and the results of loadflow calculations are often presented without insightful elucidation, lacking the necessary context for usable intuitions to be formed. For system operators, educators, and researchers alike, a more intuitive and accessible understanding of a power system's inner electrical structure is called for. Data visualization techniques offer several paths toward realizing such an ideal. This paper proposes various ways, in which electrical distance might be defined for empiric power systems, and records how well each candidate distance measure may be embedded in two dimensions. The resulting 2-D projections form the basis for new visualizations of empiric power systems and offer novel and useful insights into their electrical connectivity and structure.

[1]  Ian Dobson,et al.  Combining Phasor Measurements to Monitor Cutset Angles , 2010, 2010 43rd Hawaii International Conference on System Sciences.

[2]  H. Margolis Visual explanations: Images and quantities, evidence and narrative , 1998 .

[3]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

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

[5]  Sobhy M. Abdelkader,et al.  A new method for transmission loss allocation considering the circulating currents between generators , 2010 .

[6]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[7]  Fei Xue,et al.  Analysis of structural vulnerabilities in power transmission grids , 2009, Int. J. Crit. Infrastructure Prot..

[8]  Seth Blumsack,et al.  The Topological and Electrical Structure of Power Grids , 2010, 2010 43rd Hawaii International Conference on System Sciences.

[9]  Anna Scaglione,et al.  Generating Statistically Correct Random Topologies for Testing Smart Grid Communication and Control Networks , 2010, IEEE Transactions on Smart Grid.

[10]  A. A. Jimoh,et al.  Classification of networks based on inherent structural characteristics , 2012, 2012 Sixth IEEE/PES Transmission and Distribution: Latin America Conference and Exposition (T&D-LA).

[11]  F. Spieksma,et al.  Effective graph resistance , 2011 .

[12]  A. K. Saxena,et al.  A new approach to bus impedance matrix building , 2003, Comput. Electr. Eng..

[13]  B. Marx The Visual Display of Quantitative Information , 1985 .

[14]  A. Bose,et al.  A fast voltage security assessment method using adaptive bounding , 1999, Proceedings of the 21st International Conference on Power Industry Computer Applications. Connecting Utilities. PICA 99. To the Millennium and Beyond (Cat. No.99CH36351).

[15]  Mariesa L. Crow,et al.  STATCOM control for power system voltage control applications , 2000 .

[16]  Antonio J. Conejo,et al.  Network usage determination using a transformer analogy , 2014 .

[17]  R. Billinton,et al.  The IEEE Reliability Test System???Extensions to and Evaluation of the Generating System , 1986, IEEE Power Engineering Review.

[18]  Bojan Mohar,et al.  The Quasi-Wiener and the Kirchhoff Indices Coincide , 1996, J. Chem. Inf. Comput. Sci..

[19]  K. A. Sturrock,et al.  A Multidimensional Scaling Stress Evaluation Table , 2000 .

[20]  A. K. Srivastava,et al.  Power system vulnerability analysis - towards validation of centrality measures , 2012, PES T&D 2012.

[21]  Eduardo Cotilla-Sanchez,et al.  Multi-Attribute Partitioning of Power Networks Based on Electrical Distance , 2013, IEEE Transactions on Power Systems.

[22]  Gerard Olivar,et al.  A Simplified Voltage Stability Index (SVSI) , 2014 .

[23]  T. Greville,et al.  Some Applications of the Pseudoinverse of a Matrix , 1960 .

[24]  P. Hines,et al.  Do topological models provide good information about electricity infrastructure vulnerability? , 2010, Chaos.

[25]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  O. Alsaç,et al.  DC Power Flow Revisited , 2009, IEEE Transactions on Power Systems.

[27]  Edward R. Tufte,et al.  Envisioning Information , 1990 .

[28]  M. Randic,et al.  Resistance distance , 1993 .

[29]  Hoay Beng Gooi,et al.  Algorithms for automatic generation of one-line diagrams , 2000 .

[30]  Thomas J. Overbye,et al.  Visualizing the electric grid , 2001 .

[31]  Bo Chen,et al.  Research on the Structural Characteristics of Transmission Grid Based on Complex Network Theory , 2014, J. Appl. Math..

[32]  Rubén J. Sánchez-García,et al.  Hierarchical Spectral Clustering of Power Grids , 2014, IEEE Transactions on Power Systems.

[33]  Christian Posse,et al.  Evaluating North American Electric Grid Reliability Using the Barabasi-Albert Network Model , 2004, nlin/0408052.

[34]  O. Alsac,et al.  Optimal Load Flow with Steady-State Security , 1974 .

[35]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.

[36]  Ulrik Brandes,et al.  Centrality Measures Based on Current Flow , 2005, STACS.

[37]  Vaithianathan Venkatasubramanian,et al.  Wide-area monitoring and control algorithms for large power systems using synchrophasors , 2009, 2010 IREP Symposium Bulk Power System Dynamics and Control - VIII (IREP).

[38]  I. Gutman,et al.  Resistance distance and Laplacian spectrum , 2003 .

[39]  J. Kruskal Nonmetric multidimensional scaling: A numerical method , 1964 .

[40]  A. Bose,et al.  Localized reactive power markets using the concept of voltage control areas , 2004, 2006 IEEE Power Engineering Society General Meeting.

[41]  J. G. Vlachogiannis Simplified reactive power management strategy for complex power grids under stochastic operation and incomplete information , 2009 .

[42]  John W. Sammon,et al.  A Nonlinear Mapping for Data Structure Analysis , 1969, IEEE Transactions on Computers.

[43]  Louis Wehenkel,et al.  Pseudo-Geographical Representations of Power System Buses by Multidimensional Scaling , 2009, 2009 15th International Conference on Intelligent System Applications to Power Systems.

[44]  R. Belmans,et al.  Usefulness of DC power flow for active power flow analysis , 2005, IEEE Power Engineering Society General Meeting, 2005.

[45]  Federico Milano,et al.  Three-dimensional visualization and animation for power systems analysis , 2009 .

[46]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[47]  Vittorio Rosato,et al.  Topological properties of high-voltage electrical transmission networks , 2007 .

[48]  Aaron Clauset,et al.  Scale Invariance in Global Terrorism , 2005, physics/0502014.

[49]  Di Wu,et al.  Extended Topological Metrics for the Analysis of Power Grid Vulnerability , 2012, IEEE Systems Journal.

[50]  Bernice E. Rogowitz,et al.  Perceptual Organization in User-Generated Graph Layouts , 2008, IEEE Transactions on Visualization and Computer Graphics.

[51]  M.J. Laufenberg Visualization approaches integrating real-time market data , 2004, IEEE PES Power Systems Conference and Exposition, 2004..

[52]  A. Conejo,et al.  Locational marginal price sensitivities , 2005, IEEE Transactions on Power Systems.

[53]  L. Asz Random Walks on Graphs: a Survey , 2022 .

[54]  Ali Tizghadam,et al.  Betweenness centrality and resistance distance in communication networks , 2010, IEEE Network.

[55]  John T. Agee,et al.  Inherent structural characteristic indices of power system networks , 2013 .

[56]  S.M. Abdelkader A new method for transmission loss allocation considering the circulating currents between generators , 2008, 2008 12th International Middle-East Power System Conference.

[57]  Thomas J. Overbye,et al.  Human factors aspects of power system voltage contour visualizations , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[58]  J. C. Sabonnadiere,et al.  Structural Analysis of the Electrical System: Application to Secondary Voltage Control in France , 1989, IEEE Power Engineering Review.

[59]  Matthew D. Cooper,et al.  Visualization of Power System Data on Situation Overview Displays , 2012, 2012 16th International Conference on Information Visualisation.

[60]  Thomas J. Overbye,et al.  Voltage contours for power system visualization , 2000 .

[61]  Robert C. MacCallum,et al.  Evaluating Goodness of Fit in Nonmetric Multidimensional Scaling by ALSCAL , 1981 .

[62]  S Arianos,et al.  Power grid vulnerability: a complex network approach. , 2008, Chaos.

[63]  Alireza Sarveniazi An Actual Survey of Dimensionality Reduction , 2014 .

[64]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[65]  Zhe Zhang,et al.  An electrical betweenness approach for vulnerability assessment of power grids considering the capacity of generators and load , 2011 .

[66]  R. Bapat,et al.  A Simple Method for Computing Resistance Distance , 2003 .

[67]  Frances M. T. Brazier,et al.  The Impact of the Topology on Cascading Failures in a Power Grid Model , 2014 .

[68]  S M Abdelkader Characterization of Transmission Losses , 2011, IEEE Transactions on Power Systems.

[69]  Paul Cuffe,et al.  Unit Commitment Considering Regional Synchronous Reactive Power Requirements : Costs and Effects , 2012 .

[70]  Ulrik Brandes,et al.  Explanation Through Network Visualization , 2006 .

[71]  Pak Chung Wong,et al.  A Novel Visualization Technique for Electric Power Grid Analytics , 2009, IEEE Transactions on Visualization and Computer Graphics.

[72]  R. Merris Laplacian matrices of graphs: a survey , 1994 .

[73]  T.J. Overbye,et al.  Visualizations for power system contingency analysis data , 2004, IEEE Transactions on Power Systems.

[74]  B. Mcrae,et al.  ISOLATION BY RESISTANCE , 2006, Evolution; international journal of organic evolution.

[75]  B.C. Lesieutre,et al.  Power System Extreme Event Screening using Graph Partitioning , 2006, 2006 38th North American Power Symposium.

[76]  Ian Dobson,et al.  Evidence for self-organized criticality in a time series of electric power system blackouts , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[77]  M. S. Sachdev,et al.  Technique for online prediction of voltage collapse , 2004 .

[78]  Srdjan Vukmirovic,et al.  Algorithms in electric power system one-line diagram creation , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[79]  J. Kruskal Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis , 1964 .

[80]  W. H. Kersting,et al.  Radial distribution test feeders , 1991, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[81]  Fredrik Edström,et al.  On spectral graph theory in power system restoration , 2011, 2011 2nd IEEE PES International Conference and Exhibition on Innovative Smart Grid Technologies.

[82]  Seth Blumsack,et al.  A Centrality Measure for Electrical Networks , 2008, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008).

[83]  Seth Blumsack,et al.  Comparing the Topological and Electrical Structure of the North American Electric Power Infrastructure , 2011, IEEE Systems Journal.

[84]  Fredrik Edström,et al.  On eigenvalues to the Y-bus matrix , 2014 .

[85]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[86]  Lawrence Jenkins,et al.  Transmission charges of power contracts based on relative electrical distances in open access , 2004 .

[87]  R. D. Christie,et al.  Envisioning power system data: concepts and a prototype system state representation , 1993 .

[88]  Patrick J. F. Groenen,et al.  MDS Models and Measures of Fit , 1997 .

[89]  Xinghuo Yu,et al.  A Maximum-Flow-Based Complex Network Approach for Power System Vulnerability Analysis , 2013, IEEE Transactions on Industrial Informatics.

[90]  I. Wangensteen,et al.  Transmission management in the deregulated environment , 2000, Proceedings of the IEEE.

[91]  Patrick W. Fowler Resistance distances in fullerene graphs , 2002 .

[92]  Deborah F. Swayne,et al.  Data Visualization With Multidimensional Scaling , 2008 .

[93]  J. C. Sabonnadiere,et al.  Structural analysis of the electrical system , 1989 .

[94]  Parimal Acharjee Identification of maximum loadability limit and weak buses using security constraint genetic algorithm , 2012 .

[95]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

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