Efficient Splitting Simulation for Blackout Analysis

The analysis of severe blackouts has become an essential part of transmission grid planning and operation. This may include evaluation of rare-event probabilities, which can be difficult to estimate. While simulation offers flexibility to model large complex systems, efficiency remains a big concern when estimating very small probabilities. This paper presents an effective simulation technique to evaluate rare-event probabilities associated with cascading blackouts in an electric grid. We test our technique on an IEEE 118-bus electric network and show that it can dramatically improve simulation efficiency. We also demonstrate that the proposed technique can effectively locate vulnerable links. These are links whose failures lead to the highest probabilities of a blackout event.

[1]  Hans R. Künsch,et al.  A variant of importance splitting for rare event estimation: Fixed number of successes , 2011, TOMC.

[2]  Chun-Hung Chen,et al.  Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization , 2000, Discret. Event Dyn. Syst..

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

[4]  John F. Shortle.  Efficient simulation of blackout probabilities using splitting , 2013 .

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

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

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

[8]  Pierre L'Ecuyer,et al.  Introduction to Rare-Event Simulation , 2011 .

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

[10]  Fred W. Glover,et al.  Transmission-Capacity Expansion for Minimizing Blackout Probabilities , 2014, IEEE Transactions on Power Systems.

[11]  Chun-Hung Chen,et al.  Rare-event splitting simulation for analysis of power system blackouts , 2011, 2011 IEEE Power and Energy Society General Meeting.

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

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

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

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

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

[17]  James A. Bucklew,et al.  Splitting Method for Speedy Simulation of Cascading Blackouts , 2013, IEEE Transactions on Power Systems.

[18]  John F. Shortle,et al.  Optimal splitting for rare-event simulation , 2012 .

[19]  Leyuan Shi,et al.  An Optimal Sample Allocation Strategy for Partition-Based Random Search , 2014, IEEE Transactions on Automation Science and Engineering.