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

  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},
  pages={3224 - 3235}
  • Kai ZhouI. Dobson Arka P. Ghosh
  • Published 2 February 2019
  • Mathematics
  • IEEE transactions on power systems : a publication of the Power Engineering Society
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… 

Figures and Tables from this paper

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

  • Junjian Qi
  • Engineering
    IEEE 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?

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

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

  • Lei WangJunjian Qi
  • Engineering
    2022 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.

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

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

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

Interaction Graphs for Reliability Analysis of Power Grids: A Survey

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



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

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?

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

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

  • I. Dobson
  • Engineering
    IEEE 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

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

  • I. Dobson
  • Physics
    IEEE 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

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

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

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

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.