A mixed integer programming approach for optimal power grid intentional islanding

A power grid island is a self-sufficient subnetwork in a large-scale power system. In weakly connected islands, limited inter-island power flows are allowed. Intentional islanding of a power grid is helpful for the analysis of distributed generation systems connected to a power grid, and valuable for power system reliability of extreme emergency states. In this paper, we use graph partitioning methods to form islands in a power grid and formulate these problems as mixed integer programs. Our models are based the optimal power flow model to minimize the load shedding cost. With these mathematical programming models, optimal formation of islands can be obtained and the different approaches can be compared. Through experiment on IEEE-30-Bus system, computational results are analyzed and compared to provide insight for power grid intentional islanding.

[1]  Panos M. Pardalos,et al.  Linear and quadratic programming approaches for the general graph partitioning problem , 2010, J. Glob. Optim..

[2]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[3]  P. Du,et al.  Two-step solution to optimal load shedding in a micro-grid , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[4]  W. Bower,et al.  Evaluation of Islanding Detection Methods for Utility-Interactive Inverters in Photovoltaic Systems , 2002 .

[5]  G. J. Rogers,et al.  Slow coherency based network partitioning including load buses , 1993 .

[6]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[7]  Vijay Vittal,et al.  The problem of initiating controlled islanding of a large interconnected power system solved as a Pareto optimization , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[8]  Yutian Liu,et al.  Aspects on Power System Islanding for Preventing Widespread Blackout , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.

[9]  Feng Pan,et al.  Locating phasor measurements and detecting cutset angles in power systems , 2011, ISGT 2011.

[10]  V. Vittal,et al.  System islanding using minimal cutsets with minimum net flow , 2004, IEEE PES Power Systems Conference and Exposition, 2004..

[11]  Chen-Ching Liu,et al.  Power system reconfiguration based on multilevel graph partitioning , 2009, 2009 IEEE Bucharest PowerTech.

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

[13]  P. Kundur,et al.  Definition and classification of power system stability IEEE/CIGRE joint task force on stability terms and definitions , 2004, IEEE Transactions on Power Systems.

[14]  Vijay Vittal,et al.  Self-healing in power systems: an approach using islanding and rate of frequency decline-based load shedding , 2002 .

[15]  Ali Peiravi,et al.  A fast algorithm for intentional islanding of power systems using the multilevel kernel k-means approach , 2009 .

[16]  Ronnie Belmans,et al.  Electricity supply, irregularities, and the prospect for solar energy and energy sustainability in Sub-Saharan Africa , 2010 .

[17]  J. Salmeron,et al.  Analysis of electric grid security under terrorist threat , 2004, IEEE Transactions on Power Systems.

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

[19]  Bo Yang,et al.  A new min-cut problem with application to electric power network partitioning , 2009 .

[20]  E. El-Saadany,et al.  Impact of intentional islanding of distributed generation on electricity market prices , 2006 .

[21]  Bistra N. Dilkina,et al.  Solving Connected Subgraph Problems in Wildlife Conservation , 2010, CPAIOR.

[22]  T Bi,et al.  Efficient multiway graph partitioning method for fault section estimation in large-scale power networks , 2002 .

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