# Power grid vulnerability to geographically correlated failures — Analysis and control implications

@article{Bernstein2014PowerGV, title={Power grid vulnerability to geographically correlated failures — Analysis and control implications}, author={Andrey Bernstein and Daniel Bienstock and David Hay and Meric Uzunoglu and Gil Zussman}, journal={IEEE INFOCOM 2014 - IEEE Conference on Computer Communications}, year={2014}, pages={2634-2642} }

We consider line outages in the transmission network of the power grid, and specifically those caused by natural disasters or large-scale physical attacks. In such networks, an outage of a line may lead to overload on other lines, thereby leading to their outage. Such a cascade may have devastating effects not only on the power grid but also on the interconnected communication networks. We study a model of such failures and show that it differs from other models used to analyze cascades (e.g…

## Figures, Tables, and Topics from this paper

## 172 Citations

Geographically Correlated Failures in Power Networks – Survivability Analysis

- 2012

We consider line outages in the transmission network of the power grid, and specifically those caused by natural disasters or large-scale physical attacks. In such networks, an outage of a line may…

Computational analysis of cascading failures in power networks

- Computer ScienceSIGMETRICS '13
- 2013

The results can provide insight into the design of smart grid measurement and control algorithms that can mitigate a cascade and develop a fast algorithm to recompute the flows at each step of the cascade.

Analysis of Failures in Power Grids

- Engineering, Computer ScienceIEEE Transactions on Control of Network Systems
- 2017

The results demonstrate that using the resistance distance and the pseudoinverse of the admittance matrix provides important insights and can support the development of algorithms for designing robust power grids and controlling the evolution of a cascade upon failures.

Cascading failures in power grids: analysis and algorithms

- Computer Science, Engineeringe-Energy
- 2014

The pseudo-inverse of admittance matrix is used to develop an efficient algorithm to identify the cascading failure evolution, which can be a building block for cascade mitigation and finding the set of lines whose removal results in the minimum yield is NP-Hard and introduced a simple heuristic.

Sensitivity analysis of the power grid vulnerability to large-scale cascading failures

- Computer SciencePERV
- 2012

This paper revisits models of cascading failures in the transmission system of the power grid and compares their predictions to the actual events in a recent blackout in the San Diego area, demonstrating that the model's predictions are consistent with real events.

Control of Communications-Dependent Cascading Failures in Power Grids

- Computer ScienceIEEE Transactions on Smart Grid
- 2019

An algorithmic model is formulated that describes the impact of the operation of the power grid on the control network and an efficient cascade control algorithm using load shedding with consideration of delays in the communication network for power grids is proposed.

On the robustness of network infrastructures to disasters and physical attacks

- Computer Science, Engineering
- 2013

This work focuses on network analysis and design under a geographic failure model of (geographical) networks to disasters that take the form of a 'random' circular disk or line in a plane, and is able to calculate network performance metrics to such a disaster in polynomial time.

Mitigating cascading failures in interdependent power grids and communication networks

- Computer Science, Mathematics2014 IEEE International Conference on Smart Grid Communications (SmartGridComm)
- 2014

This work proposes a two-phase control policy to mitigate the cascade of failures and performs a sensitivity analysis to evaluate the performance of the policy, and shows that the control policy achieves close to optimal yield for many scenarios.

Limits of Predictability of Cascading Overload Failures in Spatially-Embedded Networks with Distributed Flows

- Computer Science, PhysicsScientific Reports
- 2017

It is found that a critical tolerance exists at which the system undergoes a phase transition, and above which the network almost completely survives an attack, and that network topology alone is a weak predictor in determining the progression of cascading failures.

Reducing Cascading Failure Risk by Increasing Infrastructure Network Interdependence

- Computer Science, MathematicsScientific reports
- 2017

This paper compares the robustness of simple topological network models to models that more accurately reflect the dynamics of cascading in a particular case of coupled infrastructures, and suggests that robustness can be enhanced by interconnecting networks with complementary capabilities if modes of internetwork failure propagation are constrained.

## References

SHOWING 1-10 OF 86 REFERENCES

Sensitivity analysis of the power grid vulnerability to large-scale cascading failures

- Computer SciencePERV
- 2012

This paper revisits models of cascading failures in the transmission system of the power grid and compares their predictions to the actual events in a recent blackout in the San Diego area, demonstrating that the model's predictions are consistent with real events.

Assessing the Vulnerability of the Fiber Infrastructure to Disasters

- Business, Computer ScienceIEEE INFOCOM 2009
- 2009

A novel approach that aims to identify the most vulnerable parts of the network, that is, the locations of disasters that would have the maximum disruptive effect on the network in terms of capacity and connectivity, and obtains numerical results for a specific backbone network, thereby demonstrating the applicability of the algorithms to real-world networks.

Network Reliability With Geographically Correlated Failures

- Computer Science2010 Proceedings IEEE INFOCOM
- 2010

The novel approach provides a promising new direction for modeling and designing networks to lessen the effects of geographical disasters or attacks and can evaluate average two-terminal reliability in polynomial time under `random' line-cuts.

Do topological models provide good information about electricity infrastructure vulnerability?

- Mathematics, MedicineChaos
- 2010

It is concluded that evaluating vulnerability in power networks using purely topological metrics can be misleading, and the vulnerability metrics for individual simulations show only a mild correlation.

The Resilience of WDM Networks to Probabilistic Geographical Failures

- Computer ScienceIEEE/ACM Transactions on Networking
- 2013

This work provides a unified framework to model network vulnerability when the event has a probabilistic nature, defined by an arbitrary probability density function and uses computational geometric tools to provide efficient algorithms to identify vulnerable points within the network under various metrics.

The resilience of WDM networks to probabilistic geographical failures

- Computer ScienceINFOCOM 2011
- 2011

The paper uses computational geometric tools to provide efficient algorithms to identify vulnerable points within the network under various metrics and obtains numerical results for specific backbone networks, thereby demonstrating the applicability of the algorithms to real-world scenarios.

Generating Statistically Correct Random Topologies for Testing Smart Grid Communication and Control Networks

- Mathematics, Computer ScienceIEEE Transactions on Smart Grid
- 2010

An algorithm is proposed that generates random topology power grids featuring the same topology and electrical characteristics found from the real data.

Cascading Link Failure in the Power Grid: A Percolation-Based Analysis

- Computer Science2011 IEEE International Conference on Communications Workshops (ICC)
- 2011

A model where links fail according to a probability which depends on the number of neighboring links is introduced, which enables the first-known analytical conditions on the existence and non-existence of a large component of operational links after degree-dependent link failures to be obtained.

Controlled Tripping of Overheated Lines Mitigates Power Outages

- Computer Science, MathematicsArXiv
- 2011

It is suggested that intentional tripping of lines according to a good tripping heuristic canbecome a practical tool for cascade control, provided communication with line relays is reliable and none of the heuristics is universally good for the variety of initial tripping paths.

Robustness of interdependent networks: The case of communication networks and the power grid

- Computer Science, Mathematics2013 IEEE Global Communications Conference (GLOBECOM)
- 2013

This paper studies the minimum number of node failures needed to cause total blackout, and shows that in the case of unidirectional interdependency between the networks the problem is NP-hard, and develops heuristics to find a near-optimal solution.