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

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 utility data. In particular, it can estimate the probabilities of small, medium and large cascades. The influence graph has the key advantage of allowing the effect of mitigations to be analyzed and readily tested, which is not available from the observed data. We exploit the asymptotic properties of the Markov chain to find the lines most involved in large cascades and show how upgrades to these critical lines can reduce the probability of large cascades.

[1]  S. Fang,et al.  Entropy Optimization and Mathematical Programming , 1997 .

[2]  Zhaoyu Wang,et al.  Can an influence graph driven by outage data determine transmission line upgrades that mitigate cascading blackouts? , 2018, 2018 IEEE International Conference on Probabilistic Methods Applied to Power Systems (PMAPS).

[3]  Paul D. H. Hines,et al.  Cascading Power Outages Propagate Locally in an Influence Graph That is Not the Actual Grid Topology , 2015, IEEE Transactions on Power Systems.

[4]  Janusz Bialek,et al.  Benchmarking and Validation of Cascading Failure Analysis Tools , 2016, IEEE Transactions on Power Systems.

[5]  Ian Dobson,et al.  Comparing a transmission planning study of cascading with historical line outage data , 2016, 2016 International Conference on Probabilistic Methods Applied to Power Systems (PMAPS).

[6]  Ian Dobson,et al.  "Dual Graph" and "Random Chemistry" Methods for Cascading Failure Analysis , 2013, 2013 46th Hawaii International Conference on System Sciences.

[7]  Anna Scaglione,et al.  A Markov-Transition Model for Cascading Failures in Power Grids , 2012, 2012 45th Hawaii International Conference on System Sciences.

[8]  I. Dobson.  Finding a Zipf distribution and cascading propagation metric in utility line outage data , 2018, 1808.08434.

[9]  William J. Stewart,et al.  Introduction to the numerical solution of Markov Chains , 1994 .

[10]  Seth D. Guikema,et al.  Formulating informative, data-based priors for failure probability estimation in reliability analysis , 2007, Reliab. Eng. Syst. Saf..

[11]  Liu Feng,et al.  Identification of key transmission lines in power grid using modified K-core decomposition , 2013, 2013 3rd International Conference on Electric Power and Energy Conversion Systems.

[12]  Mahshid Rahnamay-Naeini,et al.  Interaction Graphs for Reliability Analysis of Power Grids: A Survey , 2019, ArXiv.

[13]  Nasir Ghani,et al.  Impacts of Operators’ Behavior on Reliability of Power Grids During Cascading Failures , 2018, IEEE Transactions on Power Systems.

[14]  Hana Khamfroush,et al.  Critical Component Analysis in Cascading Failures for Power Grids Using Community Structures in Interaction Graphs , 2020, IEEE Transactions on Network Science and Engineering.

[15]  Hao Wu,et al.  A State-Failure--Network Method to Identify Critical Components in Power Systems , 2019 .

[16]  Ian Dobson,et al.  Determining the Vulnerabilities of the Power Transmission System , 2012, 2012 45th Hawaii International Conference on System Sciences.

[17]  Kai Sun,et al.  Mitigation of Cascading Outages Using a Dynamic Interaction Graph-Based Optimal Power Flow Model , 2019, IEEE Access.

[18]  Daniel Kirschen,et al.  Survey of tools for risk assessment of cascading outages , 2011, 2011 IEEE Power and Energy Society General Meeting.

[19]  Robert E Weiss,et al.  Bayesian methods for data analysis. , 2010, American journal of ophthalmology.

[20]  E. T. Jaynes,et al.  BAYESIAN METHODS: GENERAL BACKGROUND ? An Introductory Tutorial , 1986 .

[21]  Shengwei Mei,et al.  Fast Screening of Vulnerable Transmission Lines in Power Grids: A PageRank-Based Approach , 2019, IEEE Transactions on Smart Grid.

[22]  Ansi Wang,et al.  Vulnerability Assessment Scheme for Power System Transmission Networks Based on the Fault Chain Theory , 2011, IEEE Transactions on Power Systems.

[23]  Hao Wu,et al.  Temporal Difference Learning Based Critical Component Identifying Method with Cascading Failure Data in Power Systems , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[24]  Jun Yang,et al.  Identify critical branches with cascading failure chain statistics and hypertext-induced topic search algorithm , 2017, 2017 IEEE Power & Energy Society General Meeting.

[25]  Nasir Ghani,et al.  Stochastic Analysis of Cascading-Failure Dynamics in Power Grids , 2014, IEEE Transactions on Power Systems.

[26]  Mahshid Rahnamay-Naeini,et al.  Designing cascade-resilient interdependent networks by optimum allocation of interdependencies , 2016, 2016 International Conference on Computing, Networking and Communications (ICNC).

[27]  I. Dobson,et al.  Risk Assessment of Cascading Outages: Methodologies and Challenges , 2012, IEEE Transactions on Power Systems.

[28]  Erik A. van Doorn,et al.  Quasi-stationary distributions for discrete-state models , 2013, Eur. J. Oper. Res..

[29]  Wei Sun,et al.  Power System Control Under Cascading Failures: Understanding, Mitigation, and System Restoration , 2019 .

[30]  Ian Dobson,et al.  Obtaining Statistics of Cascading Line Outages Spreading in an Electric Transmission Network From Standard Utility Data , 2015, IEEE Transactions on Power Systems.

[31]  I. Dobson,et al.  Estimating the Propagation and Extent of Cascading Line Outages From Utility Data With a Branching Process , 2012, IEEE Transactions on Power Systems.

[32]  Pierre Henneaux,et al.  Benchmarking Quasi-Steady State Cascading Outage Analysis Methodologies , 2018, 2018 IEEE International Conference on Probabilistic Methods Applied to Power Systems (PMAPS).

[33]  Kai Sun,et al.  Efficient Estimation of Component Interactions for Cascading Failure Analysis by EM Algorithm , 2018, IEEE Transactions on Power Systems.

[34]  I. Dobson,et al.  Initial review of methods for cascading failure analysis in electric power transmission systems IEEE PES CAMS task force on understanding, prediction, mitigation and restoration of cascading failures , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[35]  I. Dobson,et al.  North American Blackout Time Series Statistics and Implications for Blackout Risk , 2016, IEEE Transactions on Power Systems.

[36]  Anthony C. Davison,et al.  Bootstrap Methods and Their Application , 1998 .

[37]  Yang Yang,et al.  Vulnerability and co-susceptibility determine the size of network cascades , 2017, Physical review letters.

[38]  Kai Sun,et al.  Multi-Layer Interaction Graph for Analysis and Mitigation of Cascading Outages , 2017, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[39]  Majeed M. Hayat,et al.  Cascading Failures in Interdependent Infrastructures: An Interdependent Markov-Chain Approach , 2016, IEEE Transactions on Smart Grid.

[40]  Sandip Roy,et al.  The influence model , 2001 .

[41]  Kai Sun,et al.  An Interaction Model for Simulation and Mitigation of Cascading Failures , 2014, IEEE Transactions on Power Systems.

[42]  Junbo Zhao,et al.  A Novel Cascading Faults Graph Based Transmission Network Vulnerability Assessment Method , 2018, IEEE Transactions on Power Systems.

[43]  P. Hines,et al.  Large blackouts in North America: Historical trends and policy implications , 2009 .

[44]  E. Seneta,et al.  On Quasi-Stationary distributions in absorbing discrete-time finite Markov chains , 1965, Journal of Applied Probability.