Optimal Power Flow Using Graph Neural Networks

Damian Owerko,Fernando Gama,Alejandro Ribeiro
DOI: https://doi.org/10.48550/arXiv.1910.09658
2019-10-22
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.
Systems and Control
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the Optimal Power Flow (OPF) problem in power systems. Specifically, the goal of OPF is to find the optimal power that each generator in the power grid needs to generate while meeting the given demand, in order to minimize the power generation cost. Due to the sinusoidal characteristics of power generation, the OPF problem is essentially non - convex, which makes it very difficult to solve, especially in large - scale networks. The paper points out that although the problem can be transformed into a convex problem (i.e., DC OPF) through small - angle approximation, this approximation is no longer valid when the power grid is heavily loaded. In addition, many existing approximate solutions also do not have good scalability when applied to large - power networks. For this reason, the authors propose a method based on Graph Neural Networks (GNNs) to approximate the optimal solution of OPF through an imitation - learning framework. This method can not only handle non - convex problems, but also has the advantages of locality and scalability, and can efficiently solve the OPF problem in large - scale power networks. The main contributions of the paper are as follows: 1. **Propose a new method**: Use GNNs and imitation learning to solve the OPF problem, overcoming the limitations of existing methods in large - scale networks. 2. **Demonstrate the effectiveness of the method**: Through experiments on IEEE - 30 and IEEE - 118 test cases, prove the superiority of the proposed method in terms of accuracy and computational efficiency. 3. **Emphasize locality and scalability**: The design of GNNs enables it to utilize the local information of the network structure, thus maintaining efficient performance in large - scale networks. In summary, this paper aims to provide an efficient, scalable and accurate OPF solution to address the shortcomings of existing methods in large - scale power networks.