Impact of grid partitioning algorithms on combined distributed AC optimal power flow and parallel dynamic power grid simulation
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 re...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-12-01
|
| Series: | IET Generation, Transmission & Distribution |
| Subjects: | |
| Online Access: | https://doi.org/10.1049/iet-gtd.2020.1393 |
| _version_ | 1818083055377580032 |
|---|---|
| author | Michael Kyesswa Alexander Murray Philipp Schmurr Hüseyin Çakmak Uwe Kühnapfel Veit Hagenmeyer |
| author_facet | Michael Kyesswa Alexander Murray Philipp Schmurr Hüseyin Çakmak Uwe Kühnapfel Veit Hagenmeyer |
| author_sort | Michael Kyesswa |
| collection | DOAJ |
| description | 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. KaFFPa not only outperforms other partitioning algorithms for the AC OPF problem, but also for dynamic power grid simulation with respect to computational speed and scalability. |
| first_indexed | 2024-12-10T19:31:54Z |
| format | Article |
| id | doaj.art-b484e53b014e45f597bbb47382afb755 |
| institution | Directory Open Access Journal |
| issn | 1751-8687 1751-8695 |
| language | English |
| last_indexed | 2024-12-10T19:31:54Z |
| publishDate | 2020-12-01 |
| publisher | Wiley |
| record_format | Article |
| series | IET Generation, Transmission & Distribution |
| spelling | doaj.art-b484e53b014e45f597bbb47382afb7552022-12-22T01:36:14ZengWileyIET Generation, Transmission & Distribution1751-86871751-86952020-12-0114256133614110.1049/iet-gtd.2020.1393Impact of grid partitioning algorithms on combined distributed AC optimal power flow and parallel dynamic power grid simulationMichael Kyesswa0Alexander Murray1Philipp Schmurr2Hüseyin Çakmak3Uwe Kühnapfel4Veit Hagenmeyer5Institute for Automation and Applied InformaticsKarlsruhe Institute of TechnologyKarlsruheGermanyInstitute for Automation and Applied InformaticsKarlsruhe Institute of TechnologyKarlsruheGermanyInstitute for Automation and Applied InformaticsKarlsruhe Institute of TechnologyKarlsruheGermanyInstitute for Automation and Applied InformaticsKarlsruhe Institute of TechnologyKarlsruheGermanyInstitute for Automation and Applied InformaticsKarlsruhe Institute of TechnologyKarlsruheGermanyInstitute for Automation and Applied InformaticsKarlsruhe Institute of TechnologyKarlsruheGermanyThe 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. KaFFPa not only outperforms other partitioning algorithms for the AC OPF problem, but also for dynamic power grid simulation with respect to computational speed and scalability.https://doi.org/10.1049/iet-gtd.2020.1393optimal grid partitioning strategyspectral clusteringpower system problemscomputational performancepartitioned OPF‐problemaugmented Lagrangian based alternating direction inexact Newton method |
| spellingShingle | Michael Kyesswa Alexander Murray Philipp Schmurr Hüseyin Çakmak Uwe Kühnapfel Veit Hagenmeyer Impact of grid partitioning algorithms on combined distributed AC optimal power flow and parallel dynamic power grid simulation IET Generation, Transmission & Distribution optimal grid partitioning strategy spectral clustering power system problems computational performance partitioned OPF‐problem augmented Lagrangian based alternating direction inexact Newton method |
| title | Impact of grid partitioning algorithms on combined distributed AC optimal power flow and parallel dynamic power grid simulation |
| title_full | Impact of grid partitioning algorithms on combined distributed AC optimal power flow and parallel dynamic power grid simulation |
| title_fullStr | Impact of grid partitioning algorithms on combined distributed AC optimal power flow and parallel dynamic power grid simulation |
| title_full_unstemmed | Impact of grid partitioning algorithms on combined distributed AC optimal power flow and parallel dynamic power grid simulation |
| title_short | Impact of grid partitioning algorithms on combined distributed AC optimal power flow and parallel dynamic power grid simulation |
| title_sort | impact of grid partitioning algorithms on combined distributed ac optimal power flow and parallel dynamic power grid simulation |
| topic | optimal grid partitioning strategy spectral clustering power system problems computational performance partitioned OPF‐problem augmented Lagrangian based alternating direction inexact Newton method |
| url | https://doi.org/10.1049/iet-gtd.2020.1393 |
| work_keys_str_mv | AT michaelkyesswa impactofgridpartitioningalgorithmsoncombineddistributedacoptimalpowerflowandparalleldynamicpowergridsimulation AT alexandermurray impactofgridpartitioningalgorithmsoncombineddistributedacoptimalpowerflowandparalleldynamicpowergridsimulation AT philippschmurr impactofgridpartitioningalgorithmsoncombineddistributedacoptimalpowerflowandparalleldynamicpowergridsimulation AT huseyincakmak impactofgridpartitioningalgorithmsoncombineddistributedacoptimalpowerflowandparalleldynamicpowergridsimulation AT uwekuhnapfel impactofgridpartitioningalgorithmsoncombineddistributedacoptimalpowerflowandparalleldynamicpowergridsimulation AT veithagenmeyer impactofgridpartitioningalgorithmsoncombineddistributedacoptimalpowerflowandparalleldynamicpowergridsimulation |