Evaluating Distribution System Reliability with Hyperstructures Graph Convolutional Nets

Nowadays, it is broadly recognized in the power system community that to meet the ever expanding energy sector’s needs, it is no longer possible to rely solely on physics-based models and that reliable, timely and sustainable operation of energy systems is impossible without systematic integration of artificial intelligence (AI) tools. Nevertheless, the adoption of AI in power systems is still limited, while integration of AI particularly into distribution grid investment planning is still an uncharted territory. We make the first step forward to bridge this gap by showing how graph convolutional networks coupled with the hyperstructures representation learning framework can be employed for accurate, reliable, and computationally efficient distribution grid planning with resilience objectives. We further propose a Hyperstructures Graph Convolutional Neural Networks (Hyper-GCNNs) to capture hidden higher order representations of distribution networks with attention mechanism. Our numerical experiments1 show that the proposed Hyper-GCNNs approach yields substantial gains in computational efficiency compared to the prevailing methodology in distribution grid planning and also noticeably outperforms seven state-of-the-art models from deep learning (DL) community.

[1]  J. Yusta,et al.  Characterising the security of power system topologies through a combined assessment of reliability, robustness, and resilience , 2022, Energy Strategy Reviews.

[2]  W. Chen,et al.  Interpreting the vulnerability of power systems in cascading failures using multi-graph convolutional networks , 2022, Frontiers Inf. Technol. Electron. Eng..

[3]  I. Isenhardt,et al.  Predicting basin stability of power grids using graph neural networks , 2021, New Journal of Physics.

[4]  K. Borgwardt,et al.  Filtration Curves for Graph Representation , 2021, KDD.

[5]  O. Milenkovic,et al.  You are AllSet: A Multiset Function Framework for Hypergraph Neural Networks , 2022, ICLR.

[6]  Brian Bush,et al.  Topological Machine Learning Methods for Power System Responses to Contingencies , 2021, AAAI.

[7]  Jing Huang,et al.  UniGNN: a Unified Framework for Graph and Hypergraph Neural Networks , 2021, IJCAI.

[8]  Chongqing Kang,et al.  Searching for Critical Power System Cascading Failures With Graph Convolutional Network , 2021, IEEE Transactions on Control of Network Systems.

[9]  Yingchen Zhang,et al.  A Review on Artificial Intelligence for Grid Stability Assessment , 2020, 2020 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm).

[10]  Marcel Worring,et al.  HyperSAGE: Generalizing Inductive Representation Learning on Hypergraphs , 2020, ArXiv.

[11]  Gard Spreemann,et al.  Simplicial Neural Networks , 2020, ArXiv.

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

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

[14]  Shuiwang Ji,et al.  Towards Deeper Graph Neural Networks , 2020, KDD.

[15]  Payman Dehghanian,et al.  Energy Storage Planning for Enhanced Resilience of Power Distribution Networks Against Earthquakes , 2020, IEEE Transactions on Sustainable Energy.

[16]  Pierluigi Mancarella,et al.  Identifying Optimal Portfolios of Resilient Network Investments Against Natural Hazards, With Applications to Earthquakes , 2020, IEEE Transactions on Power Systems.

[17]  Shiva Poudel,et al.  Risk-Based Probabilistic Quantification of Power Distribution System Operational Resilience , 2019, IEEE Systems Journal.

[18]  A. Arenas,et al.  Higher order interactions in complex networks of phase oscillators promote abrupt synchronization switching , 2019, Communications Physics.

[19]  H Vincent Poor,et al.  What network motifs tell us about resilience and reliability of complex networks , 2019, Proceedings of the National Academy of Sciences.

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

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

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

[23]  Feng Qiu,et al.  Resilience-Oriented Design of Distribution Systems , 2019, IEEE Transactions on Power Systems.

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

[25]  Wenwu Zhu,et al.  Deep Learning on Graphs: A Survey , 2018, IEEE Transactions on Knowledge and Data Engineering.

[26]  Jure Leskovec,et al.  How Powerful are Graph Neural Networks? , 2018, ICLR.

[27]  Yue Gao,et al.  Hypergraph Neural Networks , 2018, AAAI.

[28]  Partha Pratim Talukdar,et al.  HyperGCN: A New Method of Training Graph Convolutional Networks on Hypergraphs , 2018 .

[29]  Javier Contreras,et al.  Distribution Network Expansion Planning With an Explicit Formulation for Reliability Assessment , 2018, IEEE Transactions on Power Systems.

[30]  Jure Leskovec,et al.  Hierarchical Graph Representation Learning with Differentiable Pooling , 2018, NeurIPS.

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

[32]  Pietro Liò,et al.  Graph Attention Networks , 2017, ICLR.

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

[34]  Deepak S. Turaga,et al.  Learning Feature Engineering for Classification , 2017, IJCAI.

[35]  Jure Leskovec,et al.  Inductive Representation Learning on Large Graphs , 2017, NIPS.

[36]  Samuel S. Schoenholz,et al.  Neural Message Passing for Quantum Chemistry , 2017, ICML.

[37]  Danton Diego Ferreira,et al.  A non-intrusive approach to classify electrical appliances based on higher-order statistics and genetic algorithm: a smart grid perspective , 2016 .

[38]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[39]  Javier Contreras,et al.  Multistage generation and network expansion planning in distribution systems considering uncertainty and reliability , 2016, 2017 IEEE Power & Energy Society General Meeting.

[40]  Anurag K. Srivastava,et al.  Defining and Enabling Resiliency of Electric Distribution Systems With Multiple Microgrids , 2016, IEEE Transactions on Smart Grid.

[41]  Donald F. Towsley,et al.  Diffusion-Convolutional Neural Networks , 2015, NIPS.

[42]  Gerald T Heydt,et al.  Distribution System Reliability Evaluation Using Enhanced Samples in a Monte Carlo Approach , 2010, IEEE Transactions on Power Systems.

[43]  H. Livani,et al.  A multi-rate sampling PMU-based event classification in active distribution grids with spectral graph neural network , 2022, Electric Power Systems Research.

[44]  Gabriel Dulac-Arnold,et al.  L2RPN: Learning to Run a Power Network in a Sustainable World NeurIPS2020 challenge design , 2020 .

[45]  Zhi Zhong,et al.  Recurrent Graph Convolutional Network-Based Multi-Task Transient Stability Assessment Framework in Power System , 2020, IEEE Access.

[46]  D. Gritzalis,et al.  Critical Infrastructure Security and Resilience , 2019, Advanced Sciences and Technologies for Security Applications.

[47]  Philip S. Yu,et al.  A Comprehensive Survey on Graph Neural Networks , 2019, IEEE Transactions on Neural Networks and Learning Systems.

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

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

[50]  Roy Billinton,et al.  Distribution system reliability indices , 1989 .