The Impact of the Topology on Cascading Failures in a Power Grid Model

Cascading failures are one of the main reasons for large scale blackouts in power transmission grids. Secure electrical power supply requires, together with careful operation, a robust design of the electrical power grid topology. Currently, the impact of the topology on grid robustness is mainly assessed by purely topological approaches, that fail to capture the essence of electric power flow. This paper proposes a metric, the effective graph resistance, to relate the topology of a power grid to its robustness against cascading failures by deliberate attacks, while also taking the fundamental characteristics of the electric power grid into account such as power flow allocation according to Kirchoff Laws. Experimental verification on synthetic power systems shows that the proposed metric reflects the grid robustness accurately. The proposed metric is used to optimize a grid topology for a higher level of robustness. To demonstrate its applicability, the metric is applied on the IEEE 118 bus power system to improve its robustness against cascading failures.

[1]  Ronnie Belmans,et al.  Usefulness of DC power flow for active power flow analysis , 2005 .

[2]  Piet Van Mieghem,et al.  Performance analysis of communications networks and systems , 2006 .

[3]  Frances M. T. Brazier,et al.  An entropy-based metric to quantify the robustness of power grids against cascading failures , 2013 .

[4]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  P. Hines,et al.  Cascading failures in power grids , 2009, IEEE Potentials.

[6]  Robert E. Kooij,et al.  Context-independent centrality measures underestimate the vulnerability of power grids , 2013, Int. J. Crit. Infrastructures.

[7]  Zhao Yang Dong,et al.  An improved model for structural vulnerability analysis of power networks , 2009 .

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

[9]  Evangelos Pournaras,et al.  Organizational Control Reconfigurations for a Robust Smart Power Grid , 2013, Internet of Things and Inter-cooperative Computational Technologies for Collective Intelligence.

[10]  Charles Kim,et al.  Vulnerability Assessment of Power Grid Using Graph Topological Indices , 2007 .

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

[12]  Martijn Warnier,et al.  MATCASC: A tool to analyse cascading line outages in power grids , 2013, 2013 IEEE International Workshop on Inteligent Energy Systems (IWIES).

[13]  Ma Tianlin,et al.  Non-monotonic increase of robustness with capacity tolerance in power grids , 2013 .

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

[15]  Zhao Yang Dong,et al.  Attack structural vulnerability of power grids: A hybrid approach based on complex networks , 2010 .

[16]  Benjamin A Carreras,et al.  Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization. , 2007, Chaos.

[17]  M.D. Ilic,et al.  Toward smarter current relays for power grids , 2006, 2006 IEEE Power Engineering Society General Meeting.

[18]  I. Dobson.  Where is the edge for cascading failure?: challenges and opportunities for quantifying blackout risk , 2007, 2007 IEEE Power Engineering Society General Meeting.

[19]  Vito Latora,et al.  Modeling cascading failures in the North American power grid , 2005 .

[20]  Xiaogang Chen,et al.  Impact of Characteristic Path Length on Cascading Failure of Power Grid , 2006, 2006 International Conference on Power System Technology.

[21]  Piet Van Mieghem,et al.  Graph Spectra for Complex Networks , 2010 .

[22]  Zhejing Bao,et al.  Analysis of cascading failure in electric grid based on power flow entropy , 2009 .

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

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

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

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

[27]  Massimo Marchiori,et al.  Vulnerability and protection of infrastructure networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[30]  Piet Van Mieghem,et al.  Robustness envelopes of networks , 2013, J. Complex Networks.

[31]  Frances M. T. Brazier,et al.  A robustness metric for cascading failures by targeted attacks in power networks , 2013, 2013 10th IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC).

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

[33]  Susanne Ebersbach,et al.  Power System Analysis And Design , 2016 .

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

[35]  Juan Pablo Conti,et al.  The day the samba stopped , 2010 .

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

[37]  Harry Eugene Stanley,et al.  The robustness of interdependent clustered networks , 2012, ArXiv.

[38]  D. Stevanović,et al.  Decreasing the spectral radius of a graph by link removals. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Adilson E Motter.  Cascade control and defense in complex networks. , 2004, Physical review letters.