MILP formulation for controlled islanding of power networks

This paper presents a flexible optimization approach to the problem of intentionally forming islands in a power network. A mixed integer linear programming (MILP) formulation is given for the problem of deciding simultaneously on the boundaries of the islands and adjustments to generators, so as to minimize the expected load shed while ensuring no system constraints are violated. The solution of this problem is, within each island, balanced in load and generation and satisfies steady-state DC power flow equations and operating limits. Numerical tests on test networks up to 300 buses show the method is computationally efficient. A subsequent AC optimal load shedding optimization on the islanded network model provides a solution that satisfies AC power flow. Time-domain simulations using second-order models of system dynamics show that if penalties were included in the MILP to discourage disconnecting lines and generators with large flows or outputs, the actions of network splitting and load shedding did not lead to a loss of stability.

[1]  Daniel Bienstock,et al.  Using mixed-integer programming to solve power grid blackout problems , 2007, Discret. Optim..

[2]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[3]  M. Ferris,et al.  Optimal Transmission Switching , 2008, IEEE Transactions on Power Systems.

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

[5]  Kai Sun,et al.  Splitting strategies for islanding operation of large-scale power systems using OBDD-based methods , 2003 .

[6]  Il-Yop Chung,et al.  Slow coherency and Angle Modulated Particle Swarm Optimization based islanding of large-scale power systems , 2009, Adv. Eng. Informatics.

[7]  A.K. Sinha,et al.  Prognosis of Catastrophic Failures in Electric Power Systems , 2006, 2006 IEEE International Conference on Industrial Technology.

[8]  Ian Dobson,et al.  The Impact of Distributed Generation on Power Transmission Grid Dynamics , 2011, 2011 44th Hawaii International Conference on System Sciences.

[9]  Andreas Grothey,et al.  MILP formulation for islanding of power networks , 2012 .

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

[11]  Kai Sun,et al.  A New System Splitting Scheme Based on the Unified Stability Control Framework , 2007, IEEE Transactions on Power Systems.

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

[13]  Janusz Bialek,et al.  Are blackouts contagious , 2003 .

[14]  Mohammad Shahidehpour,et al.  Security-constrained transmission switching with voltage constraints , 2012 .

[15]  Vijay Vittal,et al.  Slow Coherency Based Cutset Determination Algorithm for Large Power Systems , 2010, IEEE Transactions on Power Systems.

[16]  Z Q Bo,et al.  A Novel Real-Time Searching Method for Power System Splitting Boundary , 2010, IEEE Transactions on Power Systems.

[17]  J.W. Bialek Blackouts in the US/Canada and continental Europe in 2003: Is liberalisation to blame? , 2005, 2005 IEEE Russia Power Tech.

[18]  Mohammad Reza Aghamohammadi,et al.  Intentional islanding using a new algorithm based on ant search mechanism , 2012 .

[19]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

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

[21]  S. Larsson,et al.  The black-out in southern Sweden and eastern Denmark, September 23, 2003 , 2006, IEEE Power Engineering Society General Meeting, 2004..

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