Predicting Cascading Failures in Power Grids using Machine Learning Algorithms

Although there has been notable progress in modeling cascading failures in power grids, few works included using machine learning algorithms. In this paper, cascading failures that lead to massive blackouts in power grids are predicted and classified into no, small, and large cascades using machine learning algorithms. Cascading-failure data is generated using a cascading failure simulator framework developed earlier. The data set includes the power grid operating parameters such as loading level, level of load shedding, the capacity of the failed lines, and the topological parameters such as edge betweenness centrality and the average shortest distance for numerous combinations of two transmission line failures as features. Then several machine learning algorithms are used to classify cascading failures. Further, linear regression is used to predict the number of failed transmission lines and the amount of load shedding during a cascade based on initial feature values. This data-driven technique can be used to generate cascading failure data set for any real-world power grids and hence, power-grid engineers can use this approach for cascade data generation and hence predicting vulnerabilities and enhancing robustness of the grid.

[1]  James P. Bagrow,et al.  Reducing Cascading Failure Risk by Increasing Infrastructure Network Interdependence , 2017, Scientific Reports.

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

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

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

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

[6]  Ye Cai,et al.  Machine Learning Based on Bayes Networks to Predict the Cascading Failure Propagation , 2018, IEEE Access.

[7]  U. Brandes.  A faster algorithm for betweenness centrality , 2001 .

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

[9]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

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

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

[12]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

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

[14]  Quan Chen,et al.  Composite Power System Vulnerability Evaluation to Cascading Failures Using Importance Sampling and Antithetic Variates , 2013, IEEE Transactions on Power Systems.

[15]  Majeed M. Hayat,et al.  Modeling impact of communication network failures on power grid reliability , 2017, 2017 North American Power Symposium (NAPS).

[16]  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).

[17]  Thomas H. Morris,et al.  Machine learning for power system disturbance and cyber-attack discrimination , 2014, 2014 7th International Symposium on Resilient Control Systems (ISRCS).

[18]  Sotiris B. Kotsiantis,et al.  Supervised Machine Learning: A Review of Classification Techniques , 2007, Informatica.

[19]  George Edwards,et al.  A Review of Deep Learning Methods Applied on Load Forecasting , 2017, 2017 16th IEEE International Conference on Machine Learning and Applications (ICMLA).

[20]  Faruk Kazi,et al.  Support-Vector-Machine-Based Proactive Cascade Prediction in Smart Grid Using Probabilistic Framework , 2015, IEEE Transactions on Industrial Electronics.

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

[22]  Majeed M. Hayat,et al.  Modeling cascading-failures in power grids including communication and human operator impacts , 2017, 2017 IEEE Green Energy and Smart Systems Conference (IGESSC).

[23]  Paul Hines,et al.  Reducing Cascading Failure Risk by Increasing Infrastructure Network Interdependence , 2014, Scientific Reports.

[24]  S. Talukdar,et al.  Trends in the history of large blackouts in the United States , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[25]  Trevor Hastie,et al.  An Introduction to Statistical Learning , 2013, Springer Texts in Statistics.

[26]  Benjamin A Carreras,et al.  Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization. , 2007, Chaos.

[27]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

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

[29]  Yang Yang,et al.  Small vulnerable sets determine large network cascades in power grids , 2017, Science.

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