A Markov-Transition Model for Cascading Failures in Power Grids

The electric power grid is a complex critical infrastructure network. Its inter-connectivity enables long-distance transmission of power for more efficient system operation. The same inter-connectivity, however, also allows the propagation of disturbances. In fact, blackouts due to cascading failures occur because of the intrinsic electrical properties of this propagation and physical mechanisms that are triggered by it. In this paper we propose a stochastic Markov model, whose transition probabilities are derived from a stochastic model for the flow redistribution, that can potentially capture the progression of cascading failures and its time span. We suggest a metric that should be monitored to expose the risk of failure and the time margin that is left to perform corrective action. Finally we experiment with the proposed stochastic model on the IEEE 300 bus system and provide numerical analysis.

[1]  Anna Scaglione,et al.  The Node Degree Distribution in Power Grid and Its Topology Robustness under Random and Selective Node Removals , 2010, 2010 IEEE International Conference on Communications Workshops.

[2]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, 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]  Ricard V. Solé,et al.  Topological Vulnerability of the European Power Grid under Errors and Attacks , 2007, Int. J. Bifurc. Chaos.

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

[6]  Petter Holme.  Edge overload breakdown in evolving networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  P. Mahalanobis.  On the generalized distance in statistics , 1936 .

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

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

[10]  Mulukutla S. Sarma,et al.  Power System Analysis and Design , 1993 .

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

[12]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

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

[14]  john karamitsos.  An Analysis of Blackouts for electric power transmission systems , 2006 .

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

[16]  Beom Jun Kim,et al.  Vertex overload breakdown in evolving networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  M. Fiedler.  A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory , 1975 .

[18]  David J. Hill,et al.  Cascading failure in Watts–Strogatz small-world networks , 2010 .

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

[20]  R. Gutman,et al.  Analytical Development of Loadability Characteristics for EHV and UHV Transmission Lines , 1979, IEEE Transactions on Power Apparatus and Systems.

[21]  S. O. Rice,et al.  Distribution of the duration of fades in radio transmission: Gaussian noise model , 1958 .

[22]  Edmund M. Yeh,et al.  Cascading Link Failure in the Power Grid: A Percolation-Based Analysis , 2011, 2011 IEEE International Conference on Communications Workshops (ICC).

[23]  Seth Blumsack,et al.  Topological Models and Critical Slowing down: Two Approaches to Power System Blackout Risk Analysis , 2011, 2011 44th Hawaii International Conference on System Sciences.