Agglomerative Clustering Based Network Partitioning for Parallel Power System Restoration

Nuwan Ganganath, Jing V. Wang, Xinzhi Xu, Chi Tsun Cheng, Chi Kong Tse

Research output: Journal article publicationJournal articleAcademic researchpeer-review

19 Citations (Scopus)

Abstract

IEEE After a blackout, it is essential to restore the blackout area rapidly to minimize possible losses. In parallel restoration, the blackout area is first partitioned into several subsystems which will then be restored in parallel to accelerate the restoration process. In order to ensure restoration reliability, each subsystem should have enough generation power and satisfy a set of constraints before triggering the parallel restoration process. This paper models this as a constrained optimization problem and proposes a partitioning strategy to solve it in three steps. In the first step, some existing methods and expert knowledge are used for initialization of partitioning process. The second step ensures the satisfaction of modelled constraints. The third step operates greedily to find suitable partitions for parallel restoration. The proposed strategy is implemented and evaluated on IEEE 39- and 118-bus power systems. Evaluation results show that it provides adequate subsystems for parallel restoration. Unlike many existing partitioning strategies, the proposed strategy can be used to partition a power system into multiple subsystems in a single execution. The proposed strategy is implemented and evaluated on IEEE 39- and 118-bus power systems. Evaluation results show that it provides adequate subsystems for parallel restoration.
Original languageEnglish
JournalIEEE Transactions on Industrial Informatics
DOIs
Publication statusAccepted/In press - 4 Dec 2017

Keywords

  • agglomerative clustering
  • Clustering algorithms
  • Generators
  • Informatics
  • network partitioning
  • parallel restoration
  • Partitioning algorithms
  • Power system restoration
  • Power system stability
  • Power systems
  • sectionalising
  • smart grid

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Information Systems
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this