KIT | KIT-Bibliothek | Impressum | Datenschutz

Impact of grid partitioning algorithms on combined distributed AC optimal power flow and parallel dynamic power grid simulationn

Kyesswa, Michael; Murray, Alexander; Schmurr, Philipp; Cakmak, Hüseyin ORCID iD icon; Kühnapfel, Uwe; Hagenmeyer, Veit


The complexity of most power grid simulation algorithms scales with the network size, which corresponds to the number of buses and branches in the grid. Parallel and distributed computing is one approach that can be used to achieve improved scalability. However, the efficiency of these algorithms requires an optimal grid partitioning strategy. To obtain the requisite power grid partitionings, the authors first apply several graph theory based partitioning algorithms, such as the Karlsruhe fast flow partitioner (KaFFPa), spectral clustering, and METIS. The goal of this study is an examination and evaluation of the impact of grid partitioning on power system problems. To this end, the computational performance of AC optimal power flow (OPF) and dynamic power grid simulation are tested. The partitioned OPF-problem is solved using the augmented Lagrangian based alternating direction inexact Newton method, whose solution is the basis for the initialisation step in the partitioned dynamic simulation problem. The computational performance of the partitioned systems in the implemented parallel and distributed algorithms is tested using various IEEE standard benchmark test networks. ... mehr

Verlagsausgabe §
DOI: 10.5445/IR/1000126054
Veröffentlicht am 17.03.2021
DOI: 10.1049/iet-gtd.2020.1393
Zitationen: 4
Cover der Publikation
Zugehörige Institution(en) am KIT Institut für Automation und angewandte Informatik (IAI)
Publikationstyp Zeitschriftenaufsatz
Publikationsdatum 22.12.2020
Sprache Englisch
Identifikator ISSN: 1751-8687, 1751-8695
KITopen-ID: 1000126054
HGF-Programm 37.98.11 (POF III, LK 01) ES 2050
Erschienen in IET generation, transmission and distribution
Verlag Institution of Engineering and Technology (IET)
Band 14
Heft 25
Seiten 6133–6141
Vorab online veröffentlicht am 09.12.2020
Nachgewiesen in Dimensions
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page