# A Markovian influence graph formed from utility line outage data to mitigate large cascades

@article{Zhou2020AMI, title={A Markovian influence graph formed from utility line outage data to mitigate large cascades}, author={Kai Zhou and Ian Dobson and Zhaoyu Wang and Alexander Roitershtein and Arka P. Ghosh}, journal={IEEE transactions on power systems : a publication of the Power Engineering Society}, year={2020}, volume={35}, pages={3224 - 3235} }

We use observed transmission line outage data to make a Markovian influence graph that describes the probabilities of transitions between generations of cascading line outages. Each generation of a cascade consists of a single line outage or multiple line outages. The new influence graph defines a Markov chain and generalizes previous influence graphs by including multiple line outages as Markov chain states. The generalized influence graph can reproduce the distribution of cascade size in the…

## 28 Citations

### Utility Outage Data Driven Interaction Networks for Cascading Failure Analysis and Mitigation

- EngineeringIEEE Transactions on Power Systems
- 2021

The cascades simulated from a highly probabilistic generation-dependent interaction model using the estimated interactions well capture the properties of the original outage data in terms of the distribution of the number of line outages, the offspring mean of the branching process, the distributionof the component metrics, and the identified critical components.

### Can the Markovian influence graph simulate cascading resilience from historical outage data?

- Engineering2020 International Conference on Probabilistic Methods Applied to Power Systems (PMAPS)
- 2020

This work proposes using a Markovian influence graph driven by historical utility data to sample the cascades and contributes a high-level simulation of cascading line outages that is driven by standard utility data.

### A Markov Chain Approach for Cascade Size Analysis in Power Grids based on Community Structures in Interaction Graphs

- Engineering2020 International Conference on Probabilistic Methods Applied to Power Systems (PMAPS)
- 2020

Cascading failures in power grids are high impact societal and economical phenomena. Local interactions among the components of the system and interactions at-distance, based on the physics of…

### Optimal Decomposition of Utility Outage Sequence for Cascading Failure Interaction Estimation

- Engineering2022 17th International Conference on Probabilistic Methods Applied to Power Systems (PMAPS)
- 2022

Estimated component failure interactions from utility outage data can capture the general failure propagation patterns and help identify key components of a power system. Conventionally, utility…

### Interaction Graphs for Cascading Failure Analysis in Power Grids: A Survey.

- Physics
- 2020

Understanding and analyzing cascading failures in power grids have been the focus of many researchers for years. However, the complex interactions among the large number of components in these…

### Mitigating Cascading Outages in Severe Weather Using Simulation-Based Optimization

- EngineeringIEEE Transactions on Power Systems
- 2021

This work developed a cascading outage simulator and employed an efficient simulation-based optimization approach that quickly identifies the (near) optimal line hardening decisions in the presence of both large simulation noises due to the highly variable initial disturbances and system states, and significant randomness in the subsequent cascades.

### Predicting Failure Cascades in Large Scale Power Systems via the Influence Model Framework

- EngineeringIEEE Transactions on Power Systems
- 2021

Large blackouts in power grids are often the consequence of uncontrolled failure cascades. The ability to predict the failure cascade process in an efficient and accurate manner is important for…

### A robust optimization approach for protecting power systems against cascading blackouts

- Engineering
- 2020

### Interaction Graphs for Reliability Analysis of Power Grids: A Survey

- PhysicsArXiv
- 2019

This survey reviews various methods of developing interaction graphs as well as studies on reliability analysis of power grids using these graphs.

### A Graph-based Method for Vulnerability Analysis of Renewable Energy integrated Power Systems to Cascading Failures

- Engineering, Computer ScienceReliab. Eng. Syst. Saf.
- 2021

## References

SHOWING 1-10 OF 51 REFERENCES

### Cascading Power Outages Propagate Locally in an Influence Graph That is Not the Actual Grid Topology

- PhysicsIEEE Transactions on Power Systems
- 2017

This paper describes a method by which the data from many cascading failure simulations can be transformed into a graph-based model of influences that provides actionable information about the many ways that cascades propagate in a particular system.

### Can an influence graph driven by outage data determine transmission line upgrades that mitigate cascading blackouts?

- Physics2018 IEEE International Conference on Probabilistic Methods Applied to Power Systems (PMAPS)
- 2018

We transform historically observed line outages in a power transmission network into an influence graph that statistically describes how cascades propagate in the power grid. The influence graph can…

### Finding a Zipf distribution and cascading propagation metric in utility line outage data

- Physics
- 2018

Observed transmission line outage data is grouped into successive generations of events. The empirical distribution of the number of generations in the cascades follows a Zipf distribution that…

### Estimating the Propagation and Extent of Cascading Line Outages From Utility Data With a Branching Process

- EngineeringIEEE Transactions on Power Systems
- 2012

Large blackouts typically involve the cascading outage of transmission lines. We estimate from observed utility data how much transmission line outages propagate, and obtain parameters of a…

### Mitigation of Cascading Outages Using a Dynamic Interaction Graph-Based Optimal Power Flow Model

- EngineeringIEEE Access
- 2019

An optimal power flow model based on the proposed Dynamic Interaction Graph is introduced for determining the optimal control strategy to maintain transfer margins of vulnerable transmission lines and effectively mitigate outage propagation.

### Obtaining Statistics of Cascading Line Outages Spreading in an Electric Transmission Network From Standard Utility Data

- PhysicsIEEE Transactions on Power Systems
- 2016

Standard transmission line outage historical data is used to obtain the network topology in such a way that cascades of line outages can be easily located on the network and statistics quantifying how cascading outages typically spread are obtained.

### A Markov-Transition Model for Cascading Failures in Power Grids

- Engineering, Physics2012 45th Hawaii International Conference on System Sciences
- 2012

A stochastic Markov model, whose transition probabilities are derived from a Stochastic model for the flow redistribution, that can potentially capture the progression of cascading failures and its time span is proposed.

### Multi-Layer Interaction Graph for Analysis and Mitigation of Cascading Outages

- EngineeringIEEE Journal on Emerging and Selected Topics in Circuits and Systems
- 2017

This multi-layer interaction graph provides a practical framework for the prediction of outage propagation and decision making on mitigation actions and provides useful insights on the mechanism and mitigation of cascading outages, which cannot be obtained from any single-layer.

### "Dual Graph" and "Random Chemistry" Methods for Cascading Failure Analysis

- Engineering2013 46th Hawaii International Conference on System Sciences
- 2013

A random chemistry algorithm that can search through the enormous space of possible combinations of potential component outages to efficiently find large collections of the most dangerous combinations.

### Fast Screening of Vulnerable Transmission Lines in Power Grids: A PageRank-Based Approach

- EngineeringIEEE Transactions on Smart Grid
- 2019

A PageRank-based fast screening method is derived to identify VLs, and the concept of interaction graph is extended to model cascading outages as a directed weighted graph, where impacts of hidden failures are first taken into account.