Improving Power Systems Controllability via Edge Centrality Measures

MirSaleh Bahavarnia †, Muhammad Nadeem †, Ahmad F. Taha · 2025

Read Improving Power Systems Controllability via Edge Centrality Measures by MirSaleh Bahavarnia †, Muhammad Nadeem †, Ahmad F. Taha (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-10059.txt.

Introduction

MirSaleh Bahavarnia, Muhammad Nadeem, and Ahmad Taha work on controlling power grids in this two thousand twenty-five paper. Power networks run in sync, and small upsets can cascade into blackouts. Knowing which lines matter most is key to keeping control. Older rankings of network parts look only at the wiring map and ignore how the grid actually swings. The authors build a control-based measure for edges, the lines themselves.

Their edge centrality matrix scores each line by its effect on controllability. From the scores, they pick the most vital lines. They also compute small changes to line traits that near-optimally boost control. Tests run on standard IEEE grid models. Grid operators and control engineers are the audience.

Catalog record

CREATORMirSaleh Bahavarnia †, Muhammad Nadeem †, Ahmad F. Taha
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE83 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-10059

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Improving Power Systems Controllability via Edge Centrality Measures MirSaleh Bahavarnia †, Muhammad Nadeem †, Ahmad F. Taha Abstract Improving the controllability of power networks is crucial as they are highly complex networks operating in synchrony; even minor perturbations can cause desynchronization and instability. To that end, one needs to assess the criticality of key network components (buses and lines) in terms of their impact on system performance. Traditional methods to identify the key nodes/edges in power networks often rely on static centrality measures based on the network’s topological structure ignoring the network’s dynamic behavior. In this paper, using multimachine power network models and a new control-theoretic edge centrality matrix (ECM) approach, we: (i) quantify the influence of edges (i.e., the line susceptances) in terms of controllability performance metrics, (ii) identify the most influential lines, and (iii) compute near-optimal edge modifications that improve the power network controllability. Employing various IEEE power network benchmarks, we validate the effectiveness of the ECM-based algorithm and demonstrate improvements in system reachability, control, and damping performance. I Introduction and Paper Contributions Power systems are vast and complex networks often represented as graph models comprising thousands of nodes (system buses) and edges (transmission lines). These nodes are classified into generators, loads, and non-unit nodes. Due to their susceptibility to fluctuations from complex load demands and the integration of renewable energy sources, enhancing the performance of power networks against various perturbations is crucial. One effective method to achieve this enhancement is through edge modifications. In power systems, edge modifications can be interpreted as changes in the impedance of transmission lines connecting the generators. This can be accomplished using flexible alternating current transmission system (FACTS) devices, such as thyristor-controlled series compensators [ 1 ] . Various centrality measures have been proposed to identify the network’s most central components (i.e., nodes or edges) in terms of performance variations against the perturbations. In most of the literature, the utilized centrality measures are mostly static as they solely consider the graph-theoretic topology (structure) of power networks, thereby overlooking the dynamic nature of power networks. Although significant advancements have been made in networked control theory in recent decades to quantify the importance of nodes/edges via centrality measures, some of this literature has not yet been investigated for power networks. In contrast, this paper investigates controllability improvement of power networks via a newly proposed control-theoretic edge centrality measure. This specific problem has not been studied in power systems literature but there have been some related works. In the sequel, we review relevant works built upon centrality measures in both power networks and control systems literature. In the power systems literature, various node/edge centrality measures have been proposed to analyze the structural vulnerability of the power networks (e.g., identifying the critical transmission lines) against perturbations like natural disasters or cyber-physical attacks. However, they have mostly been proposed based on the graph-theoretic definitions of node/edge 1 1 1 In this paper, adopting a Kron-reduction approach for extracting the susceptance matrix, by node and edge of the underlying graph of the power network, we mean the generator and susceptance value between paired generators, respectively [ 2 ] . centrality. Among them, we can list the following node/edge centrality measures: degree centrality [ 2 , 3 , 4 , 5 , 6 ] , eigenvector centrality [ 2 , 4 , 5 ] , closeness centrality [ 2 , 7 , 4 , 5 ] , and node/edge betweenness centrality [ 8 , 2 , 3 , 9 , 7 , 4 , 5 , 10 , 11 ] . Degree centrality ranks the nodes based on their degree (connectivity of the node to the rest of the network) in the graph representation of the network. Eigenvector centrality captures the importance of nodes in the network based on its adjacency matrix. Built upon a mean geodesic distance (i.e., the shortest path length in hops), closeness centrality determines how close a node is to the rest of the network. Node betweenness centrality specifies the mean fraction of the shortest paths between pairs of other nodes that pass through a node. In the aforementioned power network vulnerability analyses, the most influential system buses or transmission lines are ranked/sorted based on the corresponding values of the centrality measures so that the human operator can decide what actions on which components of the power network should be taken to mitigate the perturbations effectively. The common feature of all these graph-theoretic centrality measures is that they only take advantage of the graph-theoretic topology (structure) of power networks, thereby mainly overlooking the dynamic nature of power networks. As for the recent control engineering literature, diverse edge centrality measures have been proposed to assess the importance of the edges/nodes in terms of their impacts on the performance metrics [ 12 , 13 , 14 , 15 , 16 ] . A significant advantage of such control-theoretic centrality measures over their graph-theoretic counterparts [ 17 , 18 , 19 ] , is that in addition to the network topology (structure), they also consider the effects of the dynamics among the agents on the centrality of the edges/nodes. Specifically, for the continuous-time linear consensus networks (without and with time delays, respectively), [ 12 , 13 ] elaborate on proposing an \mathcal{H}_{2} norm-based approach to quantify the impact of each edge on the network’s \mathcal{H}_{2} performance. In [ 15 ] , considering the discrete-time linear networks (not necessarily consensus networks), the authors delve into encoding edge perturbation impact on controllability via edge centrality matrix (ECM) approach. We highlight that none of the aforementioned control-theoretic edge centrality measures have been investigated or applied to the power systems yet. Nevertheless, in the case of node centrality measures, [ 16 ] has examined the effectiveness of a controllability-Gramian-based node centrality measure, namely vulnerability matrix (VM) , in terms of vulnerability assessment against the nodal impulse inputs affecting flows of a power network. ECM approach [ 15 ] has been introduced to facilitate the computation of the perturbation impact of each edge on the network controllability. The authors in [ 15 ] introduce a novel systematic way to construct ECM for discrete-time systems with linear dynamics and propose computationally efficient alternatives to compute ECM for various controllability-Gramian-based performance metrics including the trace, log-det, and negated trace inverse. They also derive theoretical bounds on the controllability-Gramian-based performance metrics and collect empirical observations for some special class of networks including stem-bud networks and Erdős-Rényi networks. Through various numerical experiments, they show that the ECM-based edge modification method has a near-optimal performance while significantly improving the computational time. In [ 14 ] , considering the adjacency-type networks, the authors propose theoretical results on the optimal solutions under some assumptions on the controllability Gramian and type of the chosen controllability-Gramian-based performance metric. Nevertheless, no performance guarantees are provided due to the complexity of the optimization problem. These purely control-theoretic methodologies motivate us to take advantage of ECM and employ it to analyze the vulnerability of power networks against perturbations and effectively enhance the robustness and efficiency of power networks. A similar line of research exists in power network stability analysis that elaborates on quantifying the sensitivity (mainly via differential calculus) of power network stability to the

Read the complete text