Addressing vulnerability to cascading failure against intelligent adversaries in power networks

The blackout of August 14, 2003, showed that electric power grids are vulnerable to cascading failure. Since then, numerous methods of vulnerability analysis have been developed to help the owners and operators of power networks and other infrastructure systems protect them against possible catastrophic events (including attacks by intelligent adversaries). With cascading failures, even small attacks can have a large impact. Cascading failures have historically been considered a major unsolved problem for complex networks such as electricity systems, but recent developments in probabilistic analysis of cascading failure are making it possible to take cascading failures into account in methods of vulnerability assessment. In particular, our game-theoretic model can be used to analyze how an intelligent adversary might seek to take advantage of a network’s vulnerability to cascading failure. Specifically, our model provides a tool to simulate power flows within the network, and analyze how attackers can use their knowledge of cascading failure. Our model can also be used to compare the effectiveness of different types of investments to make systems more resilient, including both hardening components and also making the system less vulnerable to cascading failure (e.g., by increasing the capacities of transmission lines, or adding new lines).

[1]  Ian Dobson,et al.  Validating OPA with WECC Data , 2013, 2013 46th Hawaii International Conference on System Sciences.

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

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

[4]  Ying-Cheng Lai,et al.  Attack vulnerability of scale-free networks due to cascading breakdown. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  J. Salmeron,et al.  Analysis of electric grid security under terrorist threat , 2004, IEEE Transactions on Power Systems.

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

[7]  Daniel Bienstock,et al.  Using mixed-integer programming to solve power grid blackout problems , 2007, Discret. Optim..

[8]  Leonardo Dueñas-Osorio,et al.  Cascading failures in complex infrastructure systems , 2009 .

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

[10]  Wei Yuan,et al.  Optimal power grid protection through a defender-attacker-defender model , 2014, Reliab. Eng. Syst. Saf..

[11]  Vicki M. Bier,et al.  Methodology for identifying near-optimal interdiction strategies for a power transmission system , 2007, Reliab. Eng. Syst. Saf..

[12]  Ian Dobson,et al.  Exploring Complex Systems Aspects of Blackout Risk and Mitigation , 2011, IEEE Transactions on Reliability.

[13]  Rex V Brown Logic and Motivation in Risk Research: A Nuclear Waste Test Case , 2005, Risk analysis : an official publication of the Society for Risk Analysis.

[14]  Sinan Tas A comprehensive method for assessing the resilience of power networks in the face of an intelligent adversary , 2012 .

[15]  Massoud Amin North America's Electricity Infrastructure: Are We Ready for More Perfect Storms? , 2003, IEEE Secur. Priv..

[16]  George E Apostolakis,et al.  A Screening Methodology for the Identification and Ranking of Infrastructure Vulnerabilities Due to Terrorism , 2005, Risk analysis : an official publication of the Society for Risk Analysis.

[17]  Chao Yang,et al.  Identification of severe multiple contingencies in electric power networks , 2005, Proceedings of the 37th Annual North American Power Symposium, 2005..

[18]  John A. Sokolowski,et al.  Probabilistic Risk Analysis and Terrorism Risk , 2010, Risk analysis : an official publication of the Society for Risk Analysis.

[19]  Benjamin W. Schafer,et al.  Stability degradation and redundancy in damaged structures , 2005 .

[20]  Ted G. Lewis,et al.  Network Science: Theory and Applications , 2009 .

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

[22]  Jay Apt,et al.  Cascading Failures: Survival versus Prevention , 2003 .

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

[24]  V. E. Lynch,et al.  Critical points and transitions in an electric power transmission model for cascading failure blackouts. , 2002, Chaos.

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

[26]  B A Carreras,et al.  Complex dynamics of blackouts in power transmission systems. , 2004, Chaos.

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