Graph Neural Solver for Power Systems

We propose a neural network architecture that emulates the behavior of a physics solver that solves electricity differential equations to compute electricity flow in power grids (so-called "load flow"). Load flow computation is a well studied and understood problem, but current methods (based on Newton-Raphson) are slow. With increasing usage expectations of the current infrastructure, it is important to find methods to accelerate computations. One avenue we are pursuing in this paper is to use proxies based on "graph neural networks". In contrast with previous neural network approaches, which could only handle fixed grid topologies, our novel graph-based method, trained on data from power grids of a given size, generalizes to larger or smaller ones. We experimentally demonstrate viability of the method on randomly connected artificial grids of size 30 nodes. We achieve better accuracy than the DC-approximation (a standard benchmark linearizing physical equations) on random power grids whose size range from 10 nodes to 110 nodes. Our neural network learns to solve the load flow problem without overfitting to a specific instance of the problem.

[1]  J. Templeton,et al.  Reynolds averaged turbulence modelling using deep neural networks with embedded invariance , 2016, Journal of Fluid Mechanics.

[2]  Isabelle Guyon,et al.  Anticipating contingengies in power grids using fast neural net screening , 2018, 2018 International Joint Conference on Neural Networks (IJCNN).

[3]  Liang Zhao,et al.  Organizational Data Classification Based on the Importance Concept of Complex Networks , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[4]  Jonathan Berant,et al.  Mapping Images to Scene Graphs with Permutation-Invariant Structured Prediction , 2018, NeurIPS.

[5]  Susanne Ebersbach,et al.  Power System Analysis And Design , 2016 .

[6]  Xavier Bresson,et al.  Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering , 2016, NIPS.

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

[8]  Razvan Pascanu,et al.  A simple neural network module for relational reasoning , 2017, NIPS.

[9]  R. Zemel,et al.  Neural Relational Inference for Interacting Systems , 2018, ICML.

[10]  Charles Concordia,et al.  Power System Stability , 1985, IEEE Power Engineering Review.

[11]  Ken Perlin,et al.  Accelerating Eulerian Fluid Simulation With Convolutional Networks , 2016, ICML.

[12]  Alán Aspuru-Guzik,et al.  Convolutional Networks on Graphs for Learning Molecular Fingerprints , 2015, NIPS.

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

[14]  Razvan Pascanu,et al.  Learning Deep Generative Models of Graphs , 2018, ICLR 2018.

[15]  Isabelle Guyon,et al.  Fast Power system security analysis with Guided Dropout , 2018, ESANN.

[16]  Richard S. Zemel,et al.  Gated Graph Sequence Neural Networks , 2015, ICLR.

[17]  Isabelle Guyon,et al.  Optimization of computational budget for power system risk assessment , 2018, 2018 IEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe).

[18]  Kyle Mills,et al.  Deep learning and the Schrödinger equation , 2017, ArXiv.

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

[20]  Isabelle Guyon,et al.  Introducing machine learning for power system operation support , 2017, ArXiv.

[21]  Pierre Vandergheynst,et al.  Geometric Deep Learning: Going beyond Euclidean data , 2016, IEEE Signal Process. Mag..

[22]  Babu Narayanan,et al.  POWER SYSTEM STABILITY AND CONTROL , 2015 .

[23]  Qiang Yang,et al.  A Survey on Transfer Learning , 2010, IEEE Transactions on Knowledge and Data Engineering.

[24]  David Duvenaud,et al.  Neural Ordinary Differential Equations , 2018, NeurIPS.

[25]  Alexander J. Smola,et al.  Deep Sets , 2017, 1703.06114.

[26]  Junbao Zhang,et al.  A scheme for high level data classification using random walk and network measures , 2018, Expert Syst. Appl..

[27]  Joan Bruna,et al.  Spectral Networks and Locally Connected Networks on Graphs , 2013, ICLR.

[28]  Ah Chung Tsoi,et al.  The Graph Neural Network Model , 2009, IEEE Transactions on Neural Networks.

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