Fast Grid Security Assessment With N − k Contingencies

The challenge of grid security assessment with <inline-formula><tex-math notation="LaTeX">$N- k$</tex-math> </inline-formula> contingencies lies in a huge amount of transmission security constraints and even for the modest values of <italic>N</italic> and <italic>k</italic>, the computational complexity would be very high. A new method for fast grid security assessment is presented in this paper for DC grid. The key idea is to construct a small number of representative constraints to equivalently “represent” the huge number of original security constraints. It is proved that applying the representative constraints is sufficient to assess grid security as the original security constraints do. An important feature of the new method is that the representative constraints need to be constructed only once offline. They are only related to the parameters of transmission network and do not change with power injections. Numerical testing is performed for IEEE-RTS 24-bus system, IEEE 118-bus system, and the Polish 2383-bus system. The number of representative constraints to be assessed is only 1.1%, 0.32%, and 0.27% of that of the original constraints, respectively, and the computational time of security assessment is greatly reduced.

[1]  Mohammad Shahidehpour,et al.  Market operations in electric power systems , 2002 .

[2]  J.D. McCalley,et al.  Identifying high risk N-k contingencies for online security assessment , 2005, IEEE Transactions on Power Systems.

[3]  D. Bienstock,et al.  The N − k Problem in Power Grids : New Models , Formulations and Computation , 2010 .

[4]  Xiaohong Guan,et al.  Fast Identification of Inactive Security Constraints in SCUC Problems , 2010, IEEE Transactions on Power Systems.

[5]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.

[6]  R.P. O'Neill,et al.  Optimal Transmission Switching With Contingency Analysis , 2010, IEEE Transactions on Power Systems.

[7]  Konstantin S. Turitsyn,et al.  Fast Algorithm for N-2 Contingency Problem , 2013, 2013 46th Hawaii International Conference on System Sciences.

[8]  Dahai You,et al.  Quick and effective multiple contingency screening algorithm based on long-tailed distribution , 2016 .

[9]  Begnaud Francis Hildebrand,et al.  Introduction to numerical analysis: 2nd edition , 1987 .

[10]  Chao Yang,et al.  Severe Multiple Contingency Screening in Electric Power Systems , 2008, IEEE Transactions on Power Systems.

[11]  Kit Po Wong,et al.  Risk-Based Power System Security Analysis Considering Cascading Outages , 2016, IEEE Transactions on Industrial Informatics.

[12]  Ke Meng,et al.  N-k Induced Cascading Contingency Screening , 2015, IEEE Transactions on Power Systems.

[13]  Yongpei Guan,et al.  Two-stage robust optimization for N-k contingency-constrained unit commitment , 2012, IEEE Transactions on Power Systems.

[14]  Frank Harary,et al.  Graph Theory , 2016 .

[15]  K. Turitsyn,et al.  Fast and Reliable Screening of N-2 Contingencies , 2016, IEEE Transactions on Power Systems.

[16]  Jaeseok Choi,et al.  Transmission Expansion Planning Using Contingency Criteria , 2007, IEEE Transactions on Power Systems.

[17]  Jose M. Arroyo,et al.  Bilevel programming applied to power system vulnerability analysis under multiple contingencies , 2010 .

[18]  T. J. Overbye,et al.  Multiple Element Contingency Screening , 2011, IEEE Transactions on Power Systems.

[19]  Dick Duffey,et al.  Power Generation , 1932, Transactions of the American Institute of Electrical Engineers.

[20]  J. Salmeron,et al.  Worst-Case Interdiction Analysis of Large-Scale Electric Power Grids , 2009, IEEE Transactions on Power Systems.

[21]  Daniel Bienstock,et al.  The N-k Problem in Power Grids: New Models, Formulations, and Numerical Experiments , 2009, SIAM J. Optim..

[22]  D. Bienstock,et al.  The Nk Problem in Power Grids : New Models , Formulations and Numerical Experiments 1 , 2008 .

[23]  Paul Hines,et al.  A “Random Chemistry” Algorithm for Identifying Collections of Multiple Contingencies That Initiate Cascading Failure , 2012, IEEE Transactions on Power Systems.