Rare-event splitting simulation for analysis of power system blackouts

Severe blackouts due to cascading failures in electric grid are rare but catastrophic. The analysis of such blackouts may include evaluation of rare-event probabilities which is difficult to estimate. In this paper, we present an effective rare-event simulation technique to estimate the rare-event probability. We apply our technique to an IEEE-bus electric network and show that our technique can dramatically improve the simulation efficiency. We also demonstrate that we can effectively detect the most vulnerable link in the electric grid, which has the highest probability of leading to a blackout event.

[1]  Bruno Tuffin,et al.  Splitting for rare-event simulation , 2006, WSC.

[2]  James S. Thorp,et al.  Anatomy of power system disturbances : importance sampling , 1998 .

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

[4]  Loo Hay Lee,et al.  Stochastic Simulation Optimization - An Optimal Computing Budget Allocation , 2010, System Engineering and Operations Research.

[5]  Hsiao-Chang Chen,et al.  Optimal budget allocation for discrete-event simulation experiments , 2009 .

[6]  Jan-Kees C. W. van Ommeren,et al.  On the importance function in splitting simulation , 2002, Eur. Trans. Telecommun..

[7]  Gerardo Rubino,et al.  Rare Event Simulation using Monte Carlo Methods , 2009 .

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

[9]  Peter W. Glynn,et al.  Efficiency improvement techniques , 1994, Ann. Oper. Res..

[10]  Chun-Hung Chen,et al.  A preliminary study of optimal splitting for rare-event simulation , 2008, 2008 Winter Simulation Conference.

[11]  I. Dobson,et al.  Estimating failure propagation in models of cascading blackouts , 2005, 2004 International Conference on Probabilistic Methods Applied to Power Systems.

[12]  Dirk P. Kroese,et al.  A comparison of RESTART implementations , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[13]  Simon Liu,et al.  Cyberattacks: Why, What, Who, and How , 2009, IT Professional.

[14]  Loo Hay Lee,et al.  Efficient Simulation Budget Allocation for Selecting an Optimal Subset , 2008, INFORMS J. Comput..

[15]  David M. Nicol,et al.  Multiscale Modeling and Simulation of Worm Effects on the Internet Routing Infrastructure , 2003, Computer Performance Evaluation / TOOLS.

[16]  Chun-Hung Chen,et al.  Intelligent simulation for alternatives comparison and application to air traffic management , 2005 .

[17]  Philip Heidelberger,et al.  Fast simulation of rare events in queueing and reliability models , 1993, TOMC.

[18]  I. Dobson,et al.  A LOADING-DEPENDENT MODEL OF PROBABILISTIC CASCADING FAILURE , 2005, Probability in the Engineering and Informational Sciences.