A Topological Investigation of Phase Transitions of Cascading Failures in Power Grids

Cascading failures are one of the main reasons for blackouts in electric power transmission grids. The economic cost of such failures is in the order of tens of billion dollars annually. The loading level of power system is a key aspect to determine the amount of the damage caused by cascading failures. Existing studies show that the blackout size exhibits phase transitions as the loading level increases. This paper investigates the impact of the topology of a power grid on phase transitions in its robustness. Three spectral graph metrics are considered: spectral radius, effective graph resistance and algebraic connectivity. Experimental results from a model of cascading failures in power grids on the IEEE power systems demonstrate the applicability of these metrics to design/optimize a power grid topology for an enhanced phase transition behavior of the system

MATCASC: A tool to analyse cascading line outages in power grids

Blackouts in power grids typically result from cascading failures. The key importance of the electric power grid to society encourages further research into sustaining power system reliability and developing new methods to manage the risks of cascading blackouts. Adequate software tools are required to better analyze, understand, and assess the consequences of the cascading failures. This paper presents MATCASC, an open source MATLAB based tool to analyse cascading failures in power grids. Cascading effects due to line overload outages are considered. The applicability of the MATCASC tool is demonstrated by assessing the robustness of IEEE test systems and real-world power grids with respect to cascading failures

Resilience of power grids and other supply networks: structural stability, cascading failures and optimal topologies

The consequences of the climate crisis are already present and can be expected to become more severe in the future. To mitigate long-term consequences, a major part of the world's countries has committed to limit the temperature rise via the Paris Agreement in the year 2015. To achieve this goal, the energy production needs to decarbonise, which results in fundamental changes in many societal aspects. In particular, the electrical power production is shifting from fossil fuels to renewable energy sources to limit greenhouse gas emissions. The electrical power transmission grid plays a crucial role in this transformation. Notably, the storage and long-distance transport of electrical power becomes increasingly important, since variable renewable energy sources (VRES) are subjected to external factors such as weather conditions and their power production is therefore regionally and temporally diverse. As a result, the transmission grid experiences higher loadings and bottlenecks appear. In a highly-loaded grid, a single transmission line or generator outage can trigger overloads on other components via flow rerouting. These may in turn trigger additional rerouting and overloads, until, finally, parts of the grid become disconnected. Such cascading failures can result in large-scale power blackouts, which bear enormous risks, as almost all infrastructures and economic activities depend on a reliable supply of electric power. Thus, it is essential to understand how networks react to local failures, how flow is rerouted after failures and how cascades emerge and spread in different power transmission grids to ensure a stable power grid operation. In this thesis, I examine how the network topology shapes the resilience of power grids and other supply networks. First, I analyse how flow is rerouted after the failure of a single or a few links and derive mathematically rigorous results on the decay of flow changes with different network-based distance measures. Furthermore, I demonstrate that the impact of single link failures follows a universal statistics throughout different topologies and introduce a stochastic model for cascading failures that incorporates crucial aspects of flow redistribution. Based on this improved understanding of link failures, I propose network modifications that attenuate or completely suppress the impact of link failures in parts of the network and thereby significantly reduce the risk of cascading failures. In a next step, I compare the topological characteristics of different kinds of supply networks to analyse how the trade-off between efficiency and resilience determines the structure of optimal supply networks. Finally, I examine what shapes the risk of incurring large scale cascading failures in a realistic power system model to assess the effects of the energy transition in Europe

Nonlocal failures in complex supply networks by single link additions

How do local topological changes affect the global operation and stability of complex supply networks? Studying supply networks on various levels of abstraction, we demonstrate that and how adding new links may not only promote but also degrade stable operation of a network. Intriguingly, the resulting overloads may emerge remotely from where such a link is added, thus resulting in nonlocal failure. We link this counter-intuitive phenomenon to Braess' paradox originally discovered in traffic networks. We use elementary network topologies to explain its underlying mechanism for different types of supply networks and find that it generically occurs across these systems. As an important consequence, upgrading supply networks such as communication networks, biological supply networks or power grids requires particular care because even adding only single connections may destabilize normal network operation and induce disturbances remotely from the location of structural change and even global cascades of failures.Comment: 12 pages, 10 figure

A network approach for power grid robustness against cascading failures

Cascading failures are one of the main reasons for blackouts in electrical power grids. Stable power supply requires a robust design of the power grid topology. Currently, the impact of the grid structure on the grid robustness is mainly assessed by purely topological metrics, that fail to capture the fundamental properties of the electrical power grids such as power flow allocation according to Kirchhoff's laws. This paper deploys the effective graph resistance as a metric to relate the topology of a grid to its robustness against cascading failures. Specifically, the effective graph resistance is deployed as a metric for network expansions (by means of transmission line additions) of an existing power grid. Four strategies based on network properties are investigated to optimize the effective graph resistance, accordingly to improve the robustness, of a given power grid at a low computational complexity. Experimental results suggest the existence of Braess's paradox in power grids: bringing an additional line into the system occasionally results in decrease of the grid robustness. This paper further investigates the impact of the topology on the Braess's paradox, and identifies specific sub-structures whose existence results in Braess's paradox. Careful assessment of the design and expansion choices of grid topologies incorporating the insights provided by this paper optimizes the robustness of a power grid, while avoiding the Braess's paradox in the system.Comment: 7 pages, 13 figures conferenc