Multi-layer spectral clustering approach to intentional islanding in bulk power systems

Intentional controlled islanding (ICI) is a final resort for preventing a cascading failure and catastrophic power system blackouts. This paper proposes a controlled islanding algorithm that uses spectral clustering over multi-layer graphs to find a suitable islanding solution. The multi-criteria objective function used in this controlled islanding algorithm involves the correlation coefficients between bus frequency components and minimal active and reactive power flow disruption. Similar to the previous studies, the algorithm is applied in two stages. In the first stage, groups of coherent buses are identified with the help of modularity clustering using correlation coefficients between bus frequency components. In the second stage, the ICI solution with minimum active and reactive power flow disruption and satisfying bus coherency is determined by grouping all nodes using spectral clustering on the multi-layer graph. Simulation studies on the IEEE 39-bus test system demonstrate the effectiveness of the method in determining an islanding solution in real time while addressing the generator coherency problem.

[1]  M. Jonsson,et al.  A new method suitable for real-time generator coherency determination , 2004, IEEE Transactions on Power Systems.

[2]  Xuan Liu,et al.  The application of binary particle swarm optimization in power restoration , 2014, 2014 10th International Conference on Natural Computation (ICNC).

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

[4]  Hongbo Shao,et al.  Adaptive three-stage controlled islanding to prevent imminent wide-area blackouts , 2016 .

[5]  Pascal Frossard,et al.  Clustering on Multi-Layer Graphs via Subspace Analysis on Grassmann Manifolds , 2013, IEEE Transactions on Signal Processing.

[6]  Kamran Iqbal,et al.  Real-Time Integrity Indices in Power Grid: A Synchronization Coefficient Based Clustering Approach , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[7]  Pascal Frossard,et al.  Clustering With Multi-Layer Graphs: A Spectral Perspective , 2011, IEEE Transactions on Signal Processing.

[8]  Mladen Kezunovic,et al.  Controlled islanding to prevent cascade outages using constrained spectral k-embedded clustering , 2016, 2016 Power Systems Computation Conference (PSCC).

[9]  K. I. M. McKinnon,et al.  Optimization-Based Islanding of Power Networks Using Piecewise Linear AC Power Flow , 2013, IEEE Transactions on Power Systems.

[10]  Florin Capitanescu,et al.  Controlled network splitting considering transient stability constraints , 2018 .

[11]  Turaj Amraee,et al.  Blackout prediction in interconnected electric energy systems considering generation re-dispatch and energy curtailment , 2017 .

[12]  Hamzeh DAVARIKIA,et al.  A tri-level programming model for attack-resilient control of power grids , 2018, Journal of Modern Power Systems and Clean Energy.

[13]  V. Terzija,et al.  Two-step spectral clustering controlled islanding algorithm , 2013, 2013 IEEE Power & Energy Society General Meeting.

[14]  Kamran Iqbal,et al.  Identification of coherent groups of generators based on synchronization coefficient , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

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

[16]  Matthias Hein,et al.  Constrained 1-Spectral Clustering , 2012, AISTATS.

[17]  Reza Iravani,et al.  A Dynamic Coherency Identification Method Based on Frequency Deviation Signals , 2016, IEEE Transactions on Power Systems.

[18]  Kai Sun,et al.  Mixed-Integer Linear Programming-Based Splitting Strategies for Power System Islanding Operation Considering Network Connectivity , 2018, IEEE Systems Journal.

[19]  Vladimir Terzija,et al.  Determination of sectionalising strategies for parallel power system restoration: A spectral clustering-based methodology , 2014 .

[20]  P. Wall,et al.  Graph Spectra Based Controlled Islanding for Low Inertia Power Systems , 2017, IEEE Transactions on Power Delivery.

[21]  Kamran Iqbal,et al.  Modularity clustering based detection of coherent groups of generators with generator integrity indices , 2017, 2017 IEEE Power & Energy Society General Meeting.

[22]  Fan Chung,et al.  Spectral Graph Theory , 1996 .