Optimal Power Flow Using Graph Neural Networks
Authors:
- 1 May 2020
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 5930-5934
Abstract
Optimal power flow (OPF) is one of the most important optimization problems in the energy industry. In its simplest form, OPF attempts to find the optimal power that the generators within the grid have to produce to satisfy a given demand. Optimality is measured with respect to the cost that each generator incurs in producing this power. The OPF problem is non-convex due to the sinusoidal nature of electrical generation and thus is difficult to solve. Using small angle approximations leads to a convex problem known as DC OPF, but this approximation is no longer valid when power grids are heavily loaded. Many approximate solutions have been since put forward, but these do not scale to large power networks. In this paper, we propose using graph neural networks (which are localized, scalable parametrizations of network data) trained under the imitation learning framework to approximate a given optimal solution. While the optimal solution is costly, it is only required to be computed for network states in the training set. During test time, the GNN adequately learns how to compute the OPF solution. Numerical experiments are run on the IEEE-30 and IEEE-118 test cases.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Optimal Graph-Filter Design and Applications to Distributed Linear Network OperatorsIEEE Transactions on Signal Processing, 2017
- Convex Relaxations of Optimal Power Flow Problems: An Illustrative ExampleIEEE Transactions on Circuits and Systems I: Regular Papers, 2016
- The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domainsIEEE Signal Processing Magazine, 2013
- Discrete Signal Processing on GraphsIEEE Transactions on Signal Processing, 2013
- MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and EducationIEEE Transactions on Power Systems, 2010
- Applications of computational intelligence techniques for solving the revived optimal power flow problemElectric Power Systems Research, 2009
- Convexity of the Set of Feasible Injections and Revenue Adequacy in FTR MarketsIEEE Transactions on Power Systems, 2005
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005
- A power flow method suitable for solving OPF problems using genetic algorithms2004
- Optimal power flow by enhanced genetic algorithmIEEE Transactions on Power Systems, 2002