Controlled islanding of power networks based on graph reduction and spectral clustering

Ilya Tyuryukanov, Jairo Quirós-Tortós, Matija Naglic, Marjan Popov, Mart A.M.M. Van Der Meijden, Vladimir Terzija

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

2 Citations (Scopus)


Intentional controlled islanding aims to split the power system into self-sustainable islands after a severe disturbance, but prior the uncontrolled network separation. Given its nature (i.e. last resort for blackout prevention), this emergency control technique must be adopted as quickly as possible. This paper proposes a computationally efficient method based on graph reduction and spectral clustering. The paper contributes by describing important details of the graph reduction process in the context of controlled islanding and by the formalisation of this process. Furthermore, it demonstrates how to adopt embedded graphs to enhance the Multiway Spectral Clustering graph partitioning. Finally, it is shown how to explicitly incorporate important cannot-link constrains between coherent generator groups into the islanding problem. The proposed method is detailed using the IEEE 39-bus test case. To evaluate the algorithm performance, the method is applied to realistically-sized PEGASE test networks.

Original languageEnglish
Title of host publicationIET Conference Publications
PublisherInstitution of Engineering and Technology
ISBN (Electronic)9781785611384, 9781785611889, 9781785612022, 9781785612268, 9781785612275, 9781785612381, 9781785612688, 9781785612862, 9781785612923, 9781785612947, 9781785612992, 9781785613005, 9781785613074, 9781785613449, 9781785613616, 9781785613685, 9781785613937, 9781785614064, 9781785614064, 9781785614170, 9781785618260
Publication statusPublished - 2016
Externally publishedYes
EventMediterranean Conference on Power Generation, Transmission, Distribution and Energy Conversion, MedPower 2016 - Belgrade, Serbia
Duration: 6 Nov 20169 Nov 2016

Publication series

NameIET Conference Publications


ConferenceMediterranean Conference on Power Generation, Transmission, Distribution and Energy Conversion, MedPower 2016


  • Controlled islanding
  • Emergency control
  • Spectral clustering
  • Wide-area protection and control

Cite this