A novel controlled islanding algorithm based on constrained spectral clustering

Lei Ding, Peter Wall, Vladimir Terzija

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Citations (Scopus)

Abstract

Controlled islanding, which splits the whole power system into islands, is an effective way of limiting blackouts during severe disturbances. Finding islanding solutions in real time is difficult because of the combinatorial explosion of the solution space occurs for large power system. This paper proposes a computationally efficient algorithm based on constrained spectral clustering to solve controlled islanding problem. The objective function used in this algorithm is the minimal power- flow disruption. The main constraints applied are related to generator coherency and transmission line availability. An undirected edge-weighted graph is constructed based on power flow data, and constraints related to transmission line availability and generator coherency are included by modifying the graph weights and using a subspace approach. Spectral clustering is then applied to the constrained solution subspace to find the islanding solution. To improve the clustering quality, a robust k-medoids algorithm, which is less sensitive to outliers than the traditional k-means algorithm, is used for clustering. Simulation results show that the proposed algorithm is computationally efficient when solving a controlled islanding problem in real-time.

Original languageEnglish
Title of host publicationAPAP 2011 - Proceedings
Subtitle of host publication2011 International Conference on Advanced Power System Automation and Protection
Pages951-956
Number of pages6
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event2011 International Conference on Advanced Power System Automation and Protection, APAP 2011 - Beijing, China
Duration: 16 Oct 201120 Oct 2011

Publication series

NameAPAP 2011 - Proceedings: 2011 International Conference on Advanced Power System Automation and Protection
Volume2

Conference

Conference2011 International Conference on Advanced Power System Automation and Protection, APAP 2011
Country/TerritoryChina
CityBeijing
Period16/10/1120/10/11

Keywords

  • Constrained spectral clustering
  • controlled islanding
  • graph theory

Fingerprint

Dive into the research topics of 'A novel controlled islanding algorithm based on constrained spectral clustering'. Together they form a unique fingerprint.

Cite this