A Probabilistic Cascading Failure Model for Dynamic Operating Conditions

Failure propagation in power systems, and the possibility of becoming a cascading event, depend significantly on power system operating conditions. To make informed operating decisions that aim at preventing cascading failures, it is crucial to know the most probable failures based on operating conditions that are close to real-time conditions. In this paper, this need is addressed by developing a cascading failure model that is adaptive to different operating conditions and can quantify the impact of failed grid components on other components. With a three-step approach, the developed model enables predicting potential sequence of failures in a cascading failure, given system operating conditions. First, the interactions between system components under various operating conditions are quantified using the data collected offline, from a simulation-based failure model. Next, given measured line power flows, the most probable interactions corresponding to the system operating conditions are identified. Finally, these interactions are used to predict potential sequence of failures with a propagation tree model. The performance of the developed model under a specific operating condition is evaluated on both IEEE 30-bus and Illinois 200-bus systems, using various evaluation metrics such as Jaccard coefficient, $F_{1}$ score, Precision@ $K$ , and Kendall’s tau.

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

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

[3]  David L. Olson,et al.  Advanced Data Mining Techniques , 2008 .

[4]  Marc Timme,et al.  Dynamically induced cascading failures in power grids , 2017, Nature Communications.

[5]  Thomas J. Overbye,et al.  Grid Structural Characteristics as Validation Criteria for Synthetic Networks , 2017, IEEE Transactions on Power Systems.

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

[7]  Sebastian Raschka,et al.  Model Evaluation, Model Selection, and Algorithm Selection in Machine Learning , 2018, ArXiv.

[8]  Nick Craswell,et al.  Precision at n , 2009, Encyclopedia of Database Systems.

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

[10]  Daniel Bienstock,et al.  The N-k Problem in Power Grids: New Models, Formulations, and Numerical Experiments , 2009, SIAM J. Optim..

[11]  Rich Christie,et al.  30 Bus Power Flow Test Case , 1993 .

[12]  Sara Eftekharnejad,et al.  Selection of multiple credible contingencies for real time contingency analysis , 2015, 2015 IEEE Power & Energy Society General Meeting.

[13]  Tyrone Fernando,et al.  A critical review of cascading failure analysis and modeling of power system , 2017 .

[14]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[15]  P. Jaccard Distribution de la flore alpine dans le bassin des Dranses et dans quelques régions voisines , 1901 .

[16]  Pierluigi Siano,et al.  A Survey on Power System Blackout and Cascading Events: Research Motivations and Challenges , 2019, Energies.

[17]  E A Leicht,et al.  Suppressing cascades of load in interdependent networks , 2011, Proceedings of the National Academy of Sciences.

[18]  P. Hines,et al.  Do topological models provide good information about electricity infrastructure vulnerability? , 2010, Chaos.

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

[20]  Seung-Jae Lee,et al.  Blocking of Zone 3 Relays to Prevent Cascaded Events , 2008, IEEE Transactions on Power Systems.

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

[22]  S. Strogatz Exploring complex networks , 2001, Nature.

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

[24]  I. Dobson,et al.  A LOADING-DEPENDENT MODEL OF PROBABILISTIC CASCADING FAILURE , 2005, Probability in the Engineering and Informational Sciences.

[25]  David M. W. Powers,et al.  Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation , 2011, ArXiv.

[26]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[27]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

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

[29]  Thomas J. Overbye,et al.  Illinois 200-Bus System: ACTIVSg200 , 2016 .

[30]  Gang Wang,et al.  A Study of Self-Organized Criticality of Power System Under Cascading Failures Based on AC-OPF With Voltage Stability Margin , 2008, IEEE Transactions on Power Systems.

[31]  M. Kendall A NEW MEASURE OF RANK CORRELATION , 1938 .

[32]  Kai Sun,et al.  An Online Search Method for Representative Risky Fault Chains Based on Reinforcement Learning and Knowledge Transfer , 2020, IEEE Transactions on Power Systems.

[33]  Xia Deming An Improved OPA Model and the Evaluation of Blackout Risk , 2008 .

[34]  Enrico Zio,et al.  A power-flow emulator approach for resilience assessment of repairable power grids subject to weather-induced failures and data deficiency , 2018 .

[35]  Massimo Marchiori,et al.  A topological analysis of the Italian electric power grid , 2004 .

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

[37]  Ian A. Hiskens,et al.  Model-Predictive Cascade Mitigation in Electric Power Systems With Storage and Renewables—Part II: Case-Study , 2015, IEEE Transactions on Power Systems.

[38]  Daniel S. Kirschen,et al.  Criticality in a cascading failure blackout model , 2006 .

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

[40]  Francesco Cadini,et al.  A modeling and simulation framework for the reliability/availability assessment of a power transmission grid subject to cascading failures under extreme weather conditions , 2017 .

[41]  Peter Walley,et al.  Towards a unified theory of imprecise probability , 2000, Int. J. Approx. Reason..

[42]  K. Turitsyn,et al.  Fast and Reliable Screening of N-2 Contingencies , 2016, IEEE Transactions on Power Systems.

[43]  Benjamin A. Carreras,et al.  Validating the OPA Cascading Blackout Model on a 19402 Bus Transmission Network with Both Mesh and Tree Structures , 2019, HICSS.

[44]  P. McCullagh Analysis of Ordinal Categorical Data , 1985 .

[45]  John K Kruschke,et al.  Bayesian data analysis. , 2010, Wiley interdisciplinary reviews. Cognitive science.

[46]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

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

[48]  Ian Dobson,et al.  A Markovian influence graph formed from utility line outage data to mitigate large cascades , 2019, IEEE Transactions on Power Systems.

[49]  Andreas N. Philippou,et al.  A generalized geometric distribution and some of its properties , 1983 .

[50]  Ian Dobson,et al.  An initial model fo complex dynamics in electric power system blackouts , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.