Improved Spectral Clustering for Multi-Objective Controlled Islanding of Power Grid
Authors:
- Mikhail GoubkoMikhail Goubko
- Vasily GinzVGVasily Ginz
Preprint
Abstract
We propose a two-step algorithm for optimal controlled islanding that partitions a power grid into islands of limited volume while optimizing several criteria: high generator coherency inside islands, minimum power flow disruption due to teared lines, and minimum load shedding. Several spectral clustering strategies are used in the first step to lower the problem dimension (taking into account coherency and disruption only), and CPLEX tools for the mixed-integer quadratic problem are employed in the second step to choose a balanced partition of the aggregated grid that minimizes a combination of coherency, disruption and load shedding. A greedy heuristic efficiently limits search space by generating starting solution for exact algorithm. Dimension of the second-step problem depends only on the desired number of islands K instead of the dimension of the original grid. The algorithm is tested on standard systems with 118, 2383, and 9241 nodes showing high quality of partitions and competitive computation time.Keywords
All Related Versions
This publication has 30 references indexed in Scilit:
- Large-scale stochastic power grid islanding operations by line switching and controlled load sheddingEnergy Systems, 2016
- Constrained spectral clustering‐based methodology for intentional controlled islanding of large‐scale power systemsIET Generation, Transmission & Distribution, 2015
- Constrained spectral clustering based controlled islandingInternational Journal of Electrical Power & Energy Systems, 2014
- Two-stage stochastic optimal islanding operations under severe multiple contingencies in power gridsElectric Power Systems Research, 2014
- Two partitioning methods for multi-area studies in large power systemsInternational Transactions on Electrical Energy Systems, 2014
- Guaranteed clustering and biclustering via semidefinite programmingMathematical Programming, 2013
- Optimal intentional islanding to enhance the robustness of power grid networksPhysica A: Statistical Mechanics and its Applications, 2013
- MILP formulation for controlled islanding of power networksInternational Journal of Electrical Power & Energy Systems, 2013
- A mixed integer programming approach for optimal power grid intentional islandingEnergy Systems, 2012
- Multi-way clustering and biclustering by the Ratio cut and Normalized cut in graphsJournal of Combinatorial Optimization, 2010