Analysis of cascading failure in power systems from a complex network perspective

In this thesis, a complex network perspective is taken to study the robustness of power systems against cascading failure. By abstracting generators, loads, and substations as nodes, and transmission lines as edges, a power system can be described by a network representation, through which the topological characteristics can be examined. The robustness of a power system is interpreted as its ability to resist cascading failure. In order to investigate the relationship between the network topology and the robustness performance, the key factor is to model the cascading failure processes appropriately. This thesis aims to study the cascading failure mechanism in power systems and to identify ways to enhance their robustness from a complex network perspective. First, we propose a circuit-based power flow model for the simulation of cascading failures and the robustness assessment of power systems. Based on Kirchhoff’s laws and the properties of network elements, and combined with a complex network structure, this model is able to assess the severity of a blackout. The blackout size is measured by the percentage of unserved nodes (PUN) caused by a failed component. For each component chosen as an initially failed component, a value of PUN can be found. Based on the PUN of each node, the percentage of non-critical links (PNL) is used to measure a power system’s robustness quantitatively. Simulation results on several real and synthesized networks show that connection having a short average shortest path length can jeopardize a power system’s robustness. Then, we model the dynamic propagation processes of cascading failures in power systems beginning from a dysfunctioned component and developing eventually to a v

[1]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[2]  Katherine R. Davis,et al.  A Cyber-Physical Modeling and Assessment Framework for Power Grid Infrastructures , 2015, IEEE Transactions on Smart Grid.

[3]  Michael Chertkov,et al.  Synchronization in complex oscillator networks and smart grids , 2012, Proceedings of the National Academy of Sciences.

[4]  Yang Zhou,et al.  Design and Implementation of Delay-Dependent Wide-Area Damping Control for Stability Enhancement of Power Systems , 2017, IEEE Transactions on Smart Grid.

[5]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[6]  Sakshi Pahwa,et al.  Abruptness of Cascade Failures in Power Grids , 2014, Scientific Reports.

[7]  Dong Wei,et al.  Protecting Smart Grid Automation Systems Against Cyberattacks , 2011, IEEE Transactions on Smart Grid.

[8]  James S. Thorp,et al.  A stochastic study of hidden failures in power system protection , 1999, Decis. Support Syst..

[9]  Fang Liu,et al.  Delay-dependent wide-area damping control for stability enhancement of HVDC/AC interconnected power systems , 2015 .

[10]  Ian Dobson,et al.  Branching Process Models for the Exponentially Increasing Portions of Cascading Failure Blackouts , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[11]  M. Timme,et al.  Braess's paradox in oscillator networks, desynchronization and power outage , 2012 .

[12]  M. Newman Power laws, Pareto distributions and Zipf's law , 2005 .

[13]  James S. Thorp,et al.  Computer Relaying for Power Systems , 2009 .

[14]  I. Dobson,et al.  Estimating the Propagation and Extent of Cascading Line Outages From Utility Data With a Branching Process , 2012, IEEE Transactions on Power Systems.

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

[16]  Eduardo Tovar,et al.  Guest Editorial Special Section on Cyber-Physical Systems and Cooperating Objects , 2012, IEEE Trans. Ind. Informatics.

[17]  Chi K. Tse,et al.  A general stochastic model for studying time evolution of transition networks , 2016 .

[18]  Mark Zeller,et al.  Myth or reality — Does the Aurora vulnerability pose a risk to my generator? , 2011, 2011 64th Annual Conference for Protective Relay Engineers.

[19]  Yijia Cao,et al.  Cascading Failure Analysis Considering Interaction Between Power Grids and Communication Networks , 2016, IEEE Transactions on Smart Grid.

[20]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[22]  Andrew V. Goldberg,et al.  The Shortest Path Problem , 2009 .

[23]  Rich Christie,et al.  118 Bus Power Flow Test Case , 1993 .

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

[25]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[26]  Xinghuo Yu,et al.  Analyzing power network vulnerability with maximum flow based centrality approach , 2010, 2010 8th IEEE International Conference on Industrial Informatics.

[27]  Majeed M. Hayat,et al.  Cascading Failures in Interdependent Infrastructures: An Interdependent Markov-Chain Approach , 2016, IEEE Transactions on Smart Grid.

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

[29]  D. Gillespie Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[30]  Guanrong Chen,et al.  Complex networks: small-world, scale-free and beyond , 2003 .

[31]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  James S. Thorp,et al.  Analysis of electric power system disturbance data , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[33]  Stanley Milgram,et al.  An Experimental Study of the Small World Problem , 1969 .

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

[35]  Vittorio Rosato,et al.  Modelling interdependent infrastructures using interacting dynamical models , 2008, Int. J. Crit. Infrastructures.

[36]  Thoshitha T. Gamage,et al.  Analyzing the Cyber-Physical Impact of Cyber Events on the Power Grid , 2015, IEEE Transactions on Smart Grid.

[37]  C. K. Michael Tse,et al.  Analysis of Communication Network Performance From a Complex Network Perspective , 2013, IEEE Transactions on Circuits and Systems I: Regular Papers.

[38]  D. Gillespie A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .

[39]  Siddharth Sridhar,et al.  Cyber–Physical System Security for the Electric Power Grid , 2012, Proceedings of the IEEE.

[40]  Chuanwen Jiang,et al.  Probability models for estimating the probabilities of cascading outages in high-voltage transmission network , 2006, IEEE Transactions on Power Systems.

[41]  Jonas Johansson,et al.  An approach for modelling interdependent infrastructures in the context of vulnerability analysis , 2010, Reliab. Eng. Syst. Saf..

[42]  Marc Timme,et al.  Self-organized synchronization in decentralized power grids. , 2012, Physical review letters.

[43]  Anna Scaglione,et al.  A Markov-Transition Model for Cascading Failures in Power Grids , 2012, 2012 45th Hawaii International Conference on System Sciences.

[44]  Thomas H. Morris,et al.  Modeling Cyber-Physical Vulnerability of the Smart Grid With Incomplete Information , 2013, IEEE Transactions on Smart Grid.

[45]  Danny Ziyi Chen Developing algorithms and software for geometric path planning problems , 1996, CSUR.

[46]  Adilson E. Motter,et al.  Stochastic Model for Power Grid Dynamics , 2006, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07).

[47]  Martí Rosas-Casals,et al.  Robustness of the European power grids under intentional attack. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  Jian-Wei Wang,et al.  Cascade-based attack vulnerability on the US power grid. , 2009 .

[49]  Seth A. Myers,et al.  Spontaneous synchrony in power-grid networks , 2013, Nature Physics.

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

[51]  Marco Aiello,et al.  The Power Grid as a Complex Network: a Survey , 2011, ArXiv.

[52]  Ke Sun,et al.  Complex Networks Theory: A New Method of Research in Power Grid , 2005, 2005 IEEE/PES Transmission & Distribution Conference & Exposition: Asia and Pacific.

[53]  Nikos D. Hatziargyriou,et al.  A review of power distribution planning in the modern power systems era: Models, methods and future research , 2015 .

[54]  S. Strogatz Exploring complex networks , 2001, Nature.

[55]  I. Dobson,et al.  Risk Assessment of Cascading Outages: Methodologies and Challenges , 2012, IEEE Transactions on Power Systems.

[56]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[57]  Zhu Fang,et al.  The Improvement of the Small-world Network Model and Its Application Research in Bulk Power System , 2006, 2006 International Conference on Power System Technology.

[58]  Fang Yang,et al.  Effects of Protection System Hidden Failures on Bulk Power System Reliability , 2006, 2006 38th North American Power Symposium.

[59]  Osman Yagan,et al.  Robustness of power systems under a democratic fiber bundle-like model , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[60]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[61]  I. Dobson,et al.  Initial review of methods for cascading failure analysis in electric power transmission systems IEEE PES CAMS task force on understanding, prediction, mitigation and restoration of cascading failures , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[62]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[63]  Arun G. Phadke,et al.  Power System Relaying , 1992 .

[64]  Sakshi Pahwa,et al.  Robustness measure for power grids with respect to cascading failures , 2011, Cnet@ITC.

[65]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

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

[67]  Paul Hines,et al.  A “Random Chemistry” Algorithm for Identifying Collections of Multiple Contingencies That Initiate Cascading Failure , 2012, IEEE Transactions on Power Systems.

[68]  Massimo Marchiori,et al.  LOCATING CRITICAL LINES IN HIGH-VOLTAGE ELECTRICAL POWER GRIDS , 2005, The Random and Fluctuating World.

[69]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[70]  Tyrone Fernando,et al.  A critical review of cascading failure analysis and modeling of power system , 2017 .

[71]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[72]  Marco Aiello,et al.  Towards Decentralization: A Topological Investigation of the Medium and Low Voltage Grids , 2011, IEEE Transactions on Smart Grid.

[73]  Adilson E. Motter,et al.  Comparative analysis of existing models for power-grid synchronization , 2015, 1501.06926.

[74]  Shensheng Tang,et al.  A Modified SI Epidemic Model for Combating Virus Spread in Wireless Sensor Networks , 2011, Int. J. Wirel. Inf. Networks.

[75]  Agata Fronczak,et al.  Average path length in random networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[76]  Hyde M. Merrill,et al.  Risk and uncertainty in power system planning , 1991 .

[77]  Xiao Fan Wang,et al.  Synchronization in Small-World Dynamical Networks , 2002, Int. J. Bifurc. Chaos.

[78]  Feng Liu,et al.  Risk Assessment of Multi-Timescale Cascading Outages Based on Markovian Tree Search , 2016, IEEE Transactions on Power Systems.

[79]  Haibo He,et al.  Integrated Security Analysis on Cascading Failure in Complex Networks , 2014, IEEE Transactions on Information Forensics and Security.

[80]  Xiao Fan Liu,et al.  Complex network structure of musical compositions: Algorithmic generation of appealing music , 2010 .

[81]  Francis C. M. Lau,et al.  A network perspective of the stock market , 2010 .

[82]  Florian Dörfler,et al.  Synchronization in complex networks of phase oscillators: A survey , 2014, Autom..

[83]  Christian Wietfeld,et al.  Guest Editorial Special Section on Cyber-Physical Systems and Security for Smart Grid , 2015, IEEE Trans. Smart Grid.

[84]  Peng Wang,et al.  Operational reliability assessment of power systems considering condition-dependent failure rate , 2010 .

[85]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[86]  Guido Caldarelli,et al.  Self-Healing Networks: Redundancy and Structure , 2013, PloS one.

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

[88]  Vasileios Karyotis,et al.  Malware Diffusion Models for Modern Complex Networks: Theory and Applications , 2016 .

[89]  C. K. Michael Tse,et al.  Assessment of Robustness of Power Systems From a Network Perspective , 2015, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

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

[91]  Antonio Scala,et al.  Cascade failures and distributed generation in power grids , 2012, Int. J. Crit. Infrastructures.

[92]  Martí Rosas-Casals,et al.  Assessing European power grid reliability by means of topological measures , 2009 .

[93]  A. Rbnyi ON THE EVOLUTION OF RANDOM GRAPHS , 2001 .

[94]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[95]  Massimo Marchiori,et al.  A topological analysis of the Italian electric power grid , 2004 .

[96]  Michael Chertkov,et al.  Controlled Tripping of Overheated Lines Mitigates Power Outages , 2011, ArXiv.

[97]  Federico Milano,et al.  An Open Source Power System Virtual Laboratory: The PSAT Case and Experience , 2008, IEEE Transactions on Education.

[98]  Margaret J. Eppstein,et al.  Estimating Cascading Failure Risk With Random Chemistry , 2015, IEEE Transactions on Power Systems.

[99]  Jobst Heitzig,et al.  How dead ends undermine power grid stability , 2014, Nature Communications.

[100]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[101]  Alessandro Vespignani,et al.  Global protein function prediction from protein-protein interaction networks , 2003, Nature Biotechnology.

[102]  Marco Rosa,et al.  Four degrees of separation , 2011, WebSci '12.

[103]  Xinghuo Yu,et al.  Smart Grids: A Cyber–Physical Systems Perspective , 2016, Proceedings of the IEEE.

[104]  Paul D. H. Hines,et al.  Cascading Power Outages Propagate Locally in an Influence Graph That is Not the Actual Grid Topology , 2015, IEEE Transactions on Power Systems.

[105]  Janusz Bialek,et al.  Benchmarking and Validation of Cascading Failure Analysis Tools , 2016, IEEE Transactions on Power Systems.

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

[107]  David M. Nicol Hacking the lights out , 2011 .

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

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

[110]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[111]  Hadi Saadat,et al.  Power System Analysis , 1998 .

[112]  Matti Latva-aho,et al.  Models for the modern power grid , 2013, 1401.0260.

[113]  Nasir Ghani,et al.  Stochastic Analysis of Cascading-Failure Dynamics in Power Grids , 2014, IEEE Transactions on Power Systems.

[114]  Ian Dobson,et al.  An initial model fo complex dynamics in electric power system blackouts , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[115]  Ricard V. Solé,et al.  Topological Vulnerability of the European Power Grid under Errors and Attacks , 2007, Int. J. Bifurc. Chaos.