Large-scale stochastic power grid islanding operations by line switching and controlled load shedding

Recently, there has been an increasing concern regarding the security and reliability of power systems due to the onerous consequences of cascading failures. Among many emergency control operations, controlled power grid islanding is a last resort yet powerful method to prevent large-scale blackouts. Islanding operations split the power grid into self-sufficient operational subnetworks and avoid cascading failures by isolating the failed elements of the power system into a non-operational island. In this paper, we consider a two-stage stochastic mixed-integer program to seek the optimal islanding operations under severe contingency states. Line switching and controlled load shedding are the main tools for the islanding operations and load shedding is considered as a measurement to gauge system’s inability to respond to disruption. The number of possible extreme contingencies grows exponentially as the size of the grid increases, and this results in a large-scale mixed-integer program, which is a computationally challenging problem to solve. We present an efficient decomposition method to solve this problem for large-scale power systems.

[1]  Guangyue Xu,et al.  Controlled Islanding Demonstrations on the WECC System , 2011, IEEE Transactions on Power Systems.

[2]  Julia L. Higle,et al.  The C3 Theorem and a D2 Algorithm for Large Scale Stochastic Mixed-Integer Programming: Set Convexification , 2005, Math. Program..

[3]  Neng Fan,et al.  Economic analysis of the N−k power grid contingency selection and evaluation by graph algorithms and interdiction methods , 2011 .

[4]  Neng Fan,et al.  Two-stage stochastic optimal islanding operations under severe multiple contingencies in power grids , 2014 .

[5]  Andreas Grothey,et al.  MILP formulation for controlled islanding of power networks , 2013 .

[6]  Anthony Papavasiliou,et al.  Economic analysis of the N-1 reliable unit commitment and transmission switching problem using duality concepts , 2010 .

[7]  G.T. Heydt,et al.  Slow-Coherency-Based Controlled Islanding—A Demonstration of the Approach on the August 14, 2003 Blackout Scenario , 2006, IEEE Transactions on Power Systems.

[8]  Sanjeeb Dash,et al.  Strengthened Benders Cuts for Stochastic Integer Programs with Continuous Recourse , 2017, INFORMS J. Comput..

[9]  Maarten H. van der Vlerk,et al.  Stochastic programming with simple integer recourse , 1993, Math. Program..

[10]  S. Oren,et al.  Optimal transmission switching with contingency analysis , 2009, IEEE PES General Meeting.

[11]  J. M. Haner,et al.  Experience with the R-RDOT out-of-Step Relay , 1986, IEEE Transactions on Power Delivery.

[12]  Hanif D. Sherali,et al.  On solving discrete two-stage stochastic programs having mixed-integer first- and second-stage variables , 2006, Math. Program..

[13]  Claus C. Carøe,et al.  A cutting-plane approach to mixed 0-1 stochastic integer programs , 1997 .

[14]  Andreas Grothey,et al.  Controlled Islanding as Robust Operator Response Under Uncertainty , 2013 .

[15]  N. Senroy,et al.  Decision Tree Assisted Controlled Islanding , 2006, IEEE Transactions on Power Systems.

[16]  Panos M. Pardalos,et al.  A mixed integer programming approach for optimal power grid intentional islanding , 2012, Energy Systems.

[17]  I. Kamwa,et al.  Causes of the 2003 major grid blackouts in North America and Europe, and recommended means to improve system dynamic performance , 2005, IEEE Transactions on Power Systems.

[18]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[19]  V. Vittal,et al.  Slow coherency-based islanding , 2004, IEEE Transactions on Power Systems.

[20]  K. I. M. McKinnon,et al.  MILP islanding of power networks by bus splitting , 2012, 2012 IEEE Power and Energy Society General Meeting.

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

[22]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[23]  Pak Chung Wong,et al.  Visual Analytics for Power Grid Contingency Analysis , 2014, IEEE Computer Graphics and Applications.

[24]  Sakshi Pahwa,et al.  Optimal intentional islanding to enhance the robustness of power grid networks , 2013 .

[25]  Hanif D. Sherali,et al.  A modification of Benders' decomposition algorithm for discrete subproblems: An approach for stochastic programs with integer recourse , 2002, J. Glob. Optim..