A graph-based modelling framework for vulnerability analysis of critical sequences of events in power systems

Abstract Major blackouts may have critical societal consequences and are very challenging to analyse and mitigate. Part of the challenge lies in the complex sequences of events that characterize such blackouts and that involve a diverse set of mechanisms propagating the events. The analysis is also challenged by the great uncertainties associated with individual mechanisms and thus with the overall likelihood of sequences of event. This article proposes a general framework which uses a graph to describe the causal relationship between consequences, system states, initiating events and barriers. A concrete implementation of the framework is presented by implementing exemplary models for three transition mechanisms, namely i) protection system failures, ii) failure of corrective actions, and iii) failure of islanding. In the implementation, a graph is automatically generated where edges are associated with these transition mechanisms. A vulnerability analysis methodology based on the modelling framework is proposed that allows for identifying how critical consequences might occur as well as estimating their likelihoods of occurring. The vulnerability analysis methodology moreover incorporates a possibilistic uncertainty analysis to explicitly capture uncertainties associated with the likelihood of events. Finally, a case study considering a small but realistic test system is used to illustrate the approach and demonstrate its main advantages: i) The vulnerability analysis can identify critical sequences of events and barriers to mitigate them, ii) the graph-based representation allows for exploring the sequences of events and understanding the vulnerabilities, iii) the modelling framework is general and can incorporate multiple transition mechanisms, and iv) the analysis accounts for the large uncertainty associated with the critical sequences of events.

[1]  J. Ser,et al.  A Critical Review of Robustness in Power Grids Using Complex Networks Concepts , 2015 .

[2]  Amin Abedi,et al.  Review of major approaches to analyze vulnerability in power system , 2019, Reliab. Eng. Syst. Saf..

[3]  Shengwei Mei,et al.  Fast Searching Strategy for Critical Cascading Paths Toward Blackouts , 2018, IEEE Access.

[4]  Enrico Zio,et al.  Uncertainty in Risk Assessment: The Representation and Treatment of Uncertainties by Probabilistic and Non-Probabilistic Methods , 2013 .

[5]  David E. Newman,et al.  Cascading blackout overall structure and some implications for sampling and mitigation , 2017 .

[6]  Iver Bakken Sperstad,et al.  Modelling of corrective actions in power system reliability analysis , 2015, 2015 IEEE Eindhoven PowerTech.

[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]  Iver Bakken Sperstad,et al.  A comprehensive framework for vulnerability analysis of extraordinary events in power systems , 2020, Reliab. Eng. Syst. Saf..

[9]  Andreas Grothey,et al.  MILP formulation for controlled islanding of power networks , 2013 .

[10]  Oddbjorn Gjerde,et al.  Risk and vulnerability analysis of power systems including extraordinary events , 2011, 2011 IEEE Trondheim PowerTech.

[11]  Paul Cuffe,et al.  A Comparison of Malicious Interdiction Strategies Against Electrical Networks , 2017, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[12]  Junjian Qi,et al.  Towards Incorporating Protection and Uncertainty into Cascading Failure Simulation and Analysis , 2018, 2018 IEEE International Conference on Probabilistic Methods Applied to Power Systems (PMAPS).

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

[14]  Sigurd Hofsmo Jakobsen,et al.  Enhanced method for reliability of supply assessment - an integrated approach , 2016, 2016 Power Systems Computation Conference (PSCC).

[15]  Ian Dobson,et al.  Initial evidence for self-organized criticality in electric power system blackouts , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[16]  Erlend Sandø Kiel,et al.  The impact of protection system failures and weather exposure on power system reliability , 2019, 2019 IEEE International Conference on Environment and Electrical Engineering and 2019 IEEE Industrial and Commercial Power Systems Europe (EEEIC / I&CPS Europe).

[17]  Wenyuan Li,et al.  Research on Common-Mode and Dependent (CMD) Outage Events in Power Systems: A Review , 2017, IEEE Transactions on Power Systems.

[18]  A. Mammoli,et al.  A probabilistic model for the dynamics of cascading failures and blackouts in power grids , 2012, 2012 IEEE Power and Energy Society General Meeting.

[19]  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.

[20]  Marco Aiello,et al.  The Power Grid as a Complex Network: a Survey , 2011, ArXiv.

[21]  Federico Milano,et al.  Power System Modelling and Scripting , 2010 .

[22]  Kai Zhou,et al.  Exploring cascading outages and weather via processing historic data , 2018, HICSS.

[23]  Ian Dobson,et al.  A branching process approximation to cascading load-dependent system failure , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

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

[25]  J.D. McCalley,et al.  Identifying high risk N-k contingencies for online security assessment , 2005, IEEE Transactions on Power Systems.

[26]  Chao Yang,et al.  Identification of severe multiple contingencies in electric power networks , 2005, Proceedings of the 37th Annual North American Power Symposium, 2005..

[27]  Ian Dobson,et al.  Branching Process Models for the Exponentially Increasing Portions of Cascading Failure Blackouts , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[28]  Chao Yang,et al.  Severe Multiple Contingency Screening in Electric Power Systems , 2008, IEEE Transactions on Power Systems.

[29]  Oddbjorn Gjerde,et al.  Vulnerability analysis related to extraordinary events in power systems , 2015, 2015 IEEE Eindhoven PowerTech.

[30]  Kjetil Uhlen,et al.  A Probabilistic Security Criterion for Determination of Power Transfer Limits in a Deregulated Environment , 2000 .

[31]  Ian Dobson,et al.  A Markovian influence graph formed from utility line outage data to mitigate large cascades , 2019, 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]  Tyrone Fernando,et al.  A critical review of cascading failure analysis and modeling of power system , 2017 .

[34]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[35]  Iver Bakken Sperstad,et al.  Development of a qualitative framework for analysing high-impact low-probability events in power systems , 2018, Safety and Reliability – Safe Societies in a Changing World.

[36]  Gerd Kjolle,et al.  On improving data and models on corrective control failures for use in probabilistic reliability management , 2016, 2016 International Conference on Probabilistic Methods Applied to Power Systems (PMAPS).

[37]  Ian Dobson,et al.  Cascading dynamics and mitigation assessment in power system disturbances via a hidden failure model , 2005 .

[38]  B.C. Lesieutre,et al.  Power System Extreme Event Screening using Graph Partitioning , 2006, 2006 38th North American Power Symposium.

[39]  Juan C. Meza,et al.  Optimization Strategies for the Vulnerability Analysis of the Electric Power Grid , 2010, SIAM J. Optim..

[40]  Louis Wehenkel,et al.  Post-contingency corrective control failure: a risk to neglect or a risk to control? , 2018, 2018 IEEE International Conference on Probabilistic Methods Applied to Power Systems (PMAPS).

[41]  K. Uhlen,et al.  Vulnerability analysis of the Nordic power system , 2006, IEEE Transactions on Power Systems.

[42]  Ian Dobson,et al.  Evidence for self-organized criticality in a time series of electric power system blackouts , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[43]  Sigurd H. Jakobsen,et al.  Interruption costs and time dependencies in quality of supply regulation , 2014, 2014 International Conference on Probabilistic Methods Applied to Power Systems (PMAPS).

[44]  Vijay Venu Vadlamudi,et al.  Dependability and security-based failure considerations in protection system reliability studies , 2013, IEEE PES ISGT Europe 2013.

[45]  Feng Liu,et al.  Risk Assessment of Multi-Timescale Cascading Outages Based on Markovian Tree Search , 2016, IEEE Transactions on Power Systems.

[46]  James S. Thorp,et al.  Expose hidden failures to prevent cascading outages [in power systems] , 1996 .

[47]  Emil Hillberg Perception, Prediction and Prevention of Extraordinary Events in the Power System , 2016 .

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

[49]  Gary Chartrand,et al.  A First Course in Graph Theory , 2012 .

[50]  Louis Wehenkel,et al.  An Iterative AC-SCOPF Approach Managing the Contingency and Corrective Control Failure Uncertainties With a Probabilistic Guarantee , 2019, IEEE Transactions on Power Systems.

[51]  Tiago P. Peixoto,et al.  The graph-tool python library , 2014 .

[52]  Edoardo Patelli,et al.  Assessment of power grid vulnerabilities accounting for stochastic loads and model imprecision , 2018, International Journal of Electrical Power & Energy Systems.

[53]  Hlynur Stefansson,et al.  Framework for trajectory-based probabilistic security assessment of power systems , 2019 .

[54]  Louis Wehenkel,et al.  Emergency control and its strategies , 1999 .

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

[56]  C.W. Taylor,et al.  The anatomy of a power grid blackout - Root causes and dynamics of recent major blackouts , 2006, IEEE Power and Energy Magazine.

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

[58]  O. GJERDE,et al.  Integrated approach for reliability of electricity supply analysis – studies of demonstration network , 2012 .