Topological Machine Learning Methods for Power System Responses to Contingencies

While deep learning tools, coupled with the emerging machinery of topological data analysis, are proven to deliver various performance gains in a broad range of applications, from image classification to biosurveillance to blockchain fraud detection, their utility in areas of high societal importance such as power system modeling and, particularly, resilience quantification in the energy sector yet remain untapped. To provide fast acting synthetic regulation and contingency reserve services to the grid while having minimal disruptions on customer quality of service, we propose a new topologybased system that depends on neural network architecture for impact metrics classification and prediction in power systems. This novel topology-based system allows one to evaluate the impact of three power system contingency types, namely, in conjunction with transmission lines, transformers, and transmission lines combined with transformers. We show that the proposed new neural network architecture equipped with local topological measures facilitates both more accurate classification of unserved load as well as the amount of unserved load. In addition, we are able to learn complex relationships between electrical properties and local topological measurements on the simulated response to contingencies for NREL-SIIP power system.

[1]  Chandan Kumar Chanda,et al.  Vulnerability assessment of a power transmission network employing complex network theory in a resilience framework , 2020 .

[2]  H. Vincent Poor,et al.  ROLE OF LOCAL GEOMETRY IN ROBUSTNESS OF POWER GRID NETWORKS , 2018, 2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[3]  Rubén J. Sánchez-García,et al.  Hierarchical Spectral Clustering of Power Grids , 2014, IEEE Transactions on Power Systems.

[4]  Robert Jenssen,et al.  Intelligent Monitoring and Inspection of Power Line Components Powered by UAVs and Deep Learning , 2019, IEEE Power and Energy Technology Systems Journal.

[5]  Nicholas G. Polson,et al.  Deep Portfolio Theory , 2016, ArXiv.

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

[7]  Hyunseok Oh,et al.  Scalable and Unsupervised Feature Engineering Using Vibration-Imaging and Deep Learning for Rotor System Diagnosis , 2018, IEEE Transactions on Industrial Electronics.

[8]  Megan S. Ryerson,et al.  Topological data analysis for aviation applications , 2019, Transportation Research Part E: Logistics and Transportation Review.

[9]  Eduardo Cotilla-Sanchez,et al.  Multi-Attribute Partitioning of Power Networks Based on Electrical Distance , 2013, IEEE Transactions on Power Systems.

[10]  G. Carlsson Persistent homology and applied homotopy theory , 2020, 2004.00738.

[11]  Seth Blumsack,et al.  Comparing the Topological and Electrical Structure of the North American Electric Power Infrastructure , 2011, IEEE Systems Journal.

[12]  F. H. Jufri,et al.  State-of-the-art review on power grid resilience to extreme weather events: Definitions, frameworks, quantitative assessment methodologies, and enhancement strategies , 2019, Applied Energy.

[13]  Cesar A. Silva-Monroy,et al.  Resilience Metrics for the Electric Power System: A Performance-Based Approach. , 2017 .

[14]  Afra Zomorodian,et al.  Fast construction of the Vietoris-Rips complex , 2010, Comput. Graph..

[15]  Per Arne Rikvold,et al.  Architecture of the Florida power grid as a complex network , 2013, 1310.5722.

[16]  Walid G. Morsi,et al.  Non-Intrusive Load Monitoring Using Semi-Supervised Machine Learning and Wavelet Design , 2017, IEEE Transactions on Smart Grid.

[17]  Mason A. Porter,et al.  Spatial Applications of Topological Data Analysis: Cities, Snowflakes, Random Structures, and Spiders Spinning Under the Influence , 2020, ArXiv.

[18]  Yang Zhao,et al.  Artificial intelligence-based fault detection and diagnosis methods for building energy systems: Advantages, challenges and the future , 2019, Renewable and Sustainable Energy Reviews.

[19]  Sabah Jassim,et al.  Topological Data Analysis for Image Tampering Detection , 2017, IWDW.

[20]  Rezoan A. Shuvro,et al.  Predicting Cascading Failures in Power Grids using Machine Learning Algorithms , 2019, 2019 North American Power Symposium (NAPS).

[21]  Moo K. Chung,et al.  Topological Data Analysis , 2012 .

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

[23]  Amin Khodaei,et al.  Improving power grid resilience through predictive outage estimation , 2017, 2017 North American Power Symposium (NAPS).

[24]  Florian Dörfler,et al.  Kron Reduction of Graphs With Applications to Electrical Networks , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[25]  Muhammad Ibrahim,et al.  Machine learning driven smart electric power systems: Current trends and new perspectives , 2020 .

[26]  Tao Jin,et al.  Proactive Resilience of Power Systems Against Natural Disasters: A Literature Review , 2019, IEEE Access.

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

[28]  Jakir Hossain,et al.  Interaction Graphs for Cascading Failure Analysis in Power Grids: A Survey. , 2020 .

[29]  Genbao Zhang,et al.  Cascading Fault Analysis and Control Strategy for Computer Numerical Control Machine Tools Based on Meta Action , 2019, IEEE Access.

[30]  Jie Zhang,et al.  A hybrid approach for transmission grid resilience assessment using reliability metrics and power system local network topology , 2020, Sustainable and Resilient Infrastructure.

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

[32]  Gunnar E. Carlsson,et al.  Topology and data , 2009 .

[33]  Russell Bent,et al.  PowerModels.J1: An Open-Source Framework for Exploring Power Flow Formulations , 2017, 2018 Power Systems Computation Conference (PSCC).

[34]  Konstantin Avrachenkov,et al.  LFGCN: Levitating over Graphs with Levy Flights , 2020, 2020 IEEE International Conference on Data Mining (ICDM).

[35]  Seth Blumsack,et al.  The Topological and Electrical Structure of Power Grids , 2010, 2010 43rd Hawaii International Conference on System Sciences.