Estimating the Propagation and Extent of Cascading Line Outages From Utility Data With a Branching Process

Large blackouts typically involve the cascading outage of transmission lines. We estimate from observed utility data how much transmission line outages propagate, and obtain parameters of a probabilistic branching process model of the cascading. The branching process model is then used to predict the distribution of total number of outages for a given number of initial outages. We study how the total number of lines outaged depends on the propagation as the cascade proceeds. The analysis gives a new way to quantify the effect of cascading failure from standard utility line outage data.

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

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

[3]  Anna Filomena Carbone,et al.  Power Grid Complexity , 2011 .

[4]  Janghoon Kim,et al.  Testing Branching Process Estimators of Cascading Failure with Data from a Simulation of Transmission Line Outages , 2010, Risk analysis : an official publication of the Society for Risk Analysis.

[5]  Daniel S. Kirschen,et al.  Criticality in a cascading failure blackout model , 2006 .

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

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

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

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

[10]  Benjamin A. Carreras,et al.  Number and propagation of line outages in cascading events in electric power transmission systems , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[11]  Ia An N Do.  A LOADING-DEPENDENT MODEL OF PROBABILISTIC CASCADING FAILURE , 2005 .

[12]  N. M. Janev,et al.  On the Statistics of Branching Processes , 1976 .

[13]  Ian Dobson,et al.  Estimating Propagation and Distribution of Load Shed in Simulations of Cascading Blackouts , 2012, IEEE Systems Journal.

[14]  Chris P. Tsokos,et al.  Family size order statistics in branching processes with immigration , 2000 .

[15]  Mikko Alava,et al.  Branching Processes , 2009, Encyclopedia of Complexity and Systems Science.

[16]  J. Davis.  Univariate Discrete Distributions , 2006 .

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

[18]  A. W. Kemp,et al.  Univariate Discrete Distributions: Johnson/Univariate Discrete Distributions , 2005 .

[19]  Glenn L. Greig.  Second moment reliability analysis of redundant systems with dependent failures , 1993 .

[20]  Andrew W. Swift.  Stochastic Models of Cascading Failures , 2008, Journal of Applied Probability.

[21]  M. G. Lauby,et al.  An IEEE survey of US and Canadian overhead transmission outages at 230 kV and above , 1994 .

[22]  Claude Lefèvre,et al.  From damage models to SIR epidemics and cascading failures , 2009, Advances in Applied Probability.

[23]  Ian Dobson,et al.  Approximating a Loading-Dependent Cascading Failure Model With a Branching Process , 2010, IEEE Transactions on Reliability.

[24]  K Ulm,et al.  A simple method to calculate the confidence interval of a standardized mortality ratio (SMR) , 1990, American journal of epidemiology.

[25]  Ian Dobson,et al.  A branching process approximation to cascading load-dependent system failure , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

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

[27]  P. Hines,et al.  Large blackouts in North America: Historical trends and policy implications , 2009 .

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

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

[30]  Nozer D. Singpurwalla,et al.  On exchangeable, causal and cascading failures , 2002 .

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

[32]  A. W. Kemp,et al.  Univariate Discrete Distributions , 1993 .

[33]  Ian Dobson,et al.  Cascading dynamics and mitigation assessment in power system disturbances via a hidden failure model , 2005 .

[34]  Stephen Wolfram,et al.  The Mathematica book, 5th Edition , 2003 .

[35]  T. E. Harris,et al.  The Theory of Branching Processes. , 1963 .

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

[37]  Lin Ma,et al.  An analytical model for interactive failures , 2006, Reliab. Eng. Syst. Saf..

[38]  Ian Dobson,et al.  Using Transmission Line Outage Data to Estimate Cascading Failure Propagation in an Electric Power System , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[39]  Stephen Wolfram,et al.  The Mathematica Book , 1996 .

[40]  David Cornforth.  Long tails from the distribution of 23 years of electrical disturbance data , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

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

[42]  Sandip Roy,et al.  Network models: growth, dynamics, and failure , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.