Title
Recovering Power Grids Using Strategies Based on Network Metrics and Greedy Algorithms
Author
Wang, F. (TU Delft Network Architectures and Services) 
Cetinay, Hale (Stedin)
He, Zhidong (DS Information Technology)
Liu, L. (TU Delft Intelligent Electrical Power Grids)
Van Mieghem, P.F.A. (TU Delft Network Architectures and Services)
Kooij, Robert (TU Delft Quantum & Computer Engineering; TNO)
Department
Quantum & Computer Engineering
Date
2023
Abstract
For this study, we investigated efficient strategies for the recovery of individual links in power grids governed by the direct current (DC) power flow model, under random link failures. Our primary objective was to explore the efficacy of recovering failed links based solely on topological network metrics. In total, we considered 13 recovery strategies, which encompassed 2 strategies based on link centrality values (link betweenness and link flow betweenness), 8 strategies based on the products of node centrality values at link endpoints (degree, eigenvector, weighted eigenvector, closeness, electrical closeness, weighted electrical closeness, zeta vector, and weighted zeta vector), and 2 heuristic strategies (greedy recovery and two-step greedy recovery), in addition to the random recovery strategy. To evaluate the performance of these proposed strategies, we conducted simulations on three distinct power systems: the IEEE 30, IEEE 39, and IEEE 118 systems. Our findings revealed several key insights: Firstly, there were notable variations in the performance of the recovery strategies based on topological network metrics across different power systems. Secondly, all such strategies exhibited inferior performance when compared to the heuristic recovery strategies. Thirdly, the two-step greedy recovery strategy consistently outperformed the others, with the greedy recovery strategy ranking second. Based on our results, we conclude that relying solely on a single metric for the development of a recovery strategy is insufficient when restoring power grids following link failures. By comparison, recovery strategies employing greedy algorithms prove to be more effective choices.
Subject
power grids
network resilience
network recoverability
To reference this document use:
http://resolver.tudelft.nl/uuid:aa3824ca-3432-4dde-a363-16b4c30c3309
DOI
https://doi.org/10.3390/e25101455
ISSN
1099-4300
Source
Entropy: international and interdisciplinary journal of entropy and information studies, 25 (10)
Part of collection
Institutional Repository
Document type
journal article
Rights
© 2023 F. Wang, Hale Cetinay, Zhidong He, L. Liu, P.F.A. Van Mieghem, Robert Kooij