Isoperimetric clustering-based network partitioning algorithm for voltage–apparent power coupled areas

• Published in: IET generation, transmission & distribution Vol. 13; no. 22; pp. 5109 - 5116
• Main Authors: Jay, Devika, Swarup, Kesasanakurty Shanti
• Format: Journal Article
• Language: English
• Published: The Institution of Engineering and Technology 19.11.2019
• Subjects: apparent power requirements; distance measurement; graph theory; isoperimetric clustering‐based algorithm; isoperimetric clustering‐based network partitioning algorithm; load flow; matrix algebra; novel relative electrical distance measure; partitioning power systems; pattern clustering; phase measurement; phasor measurement; power system; power system measurement; power system security; power system simulation; power system stability; power systems; Research Article; voltage–apparent power coupled areas; isoperimetric clustering-based algorithm; power system stability; power system measurement; graph theory; power system; phase measurement; power system simulation; power system security; matrix algebra; partitioning power systems; pattern clustering; distance measurement; voltage–apparent power coupled areas; power systems; isoperimetric clustering-based network partitioning algorithm; novel relative electrical distance measure; apparent power requirements; phasor measurement; load flow
• ISSN: 1751-8687; 1751-8695
• DOI: 10.1049/iet-gtd.2019.0115

This work proposes a novel relative electrical distance measure that provides information of coupling between voltage and apparent power between two buses in power systems. Relative electrical distance measure is derived from the bus admittance matrix which can be obtained in real time using Phasor Measurement Units. Based on the relative electrical distance measure, in this work, an isoperimetric clustering based algorithm for partitioning power systems into voltage–apparent power coupled areas is proposed. The advantage of the partitioning algorithm proposed in this work is that large networks can be represented as a weighted graph with number of vertices equal to number of generators in the system which is much lesser than the size of system, thereby reducing the computational effort for partitioning. Isoperimetric clustering technique along with k-means is then applied to the graph to obtain voltage–apparent power coupled areas. Simulations carried out on New England 39-bus system and IEEE 118-bus system demonstrate the effectiveness of the proposed methodology for partitioning the system into voltage–apparent power coupled areas, subject to changes in the operating condition of the system. The quality of clustering is analysed and compared with Cheeger inequality bounds, which ensures that power system is well partitioned.