DeepOPF: Deep Neural Network for DC Optimal Power Flow

We develop DeepOPF as a Deep Neural Network (DNN) based approach for solving direct current optimal power flow (DC-OPF) problems. DeepOPF is inspired by the observation that solving DC-OPF for a given power network is equivalent to characterizing a high-dimensional mapping between the load inputs and the dispatch and transmission decisions. We construct and train a DNN model to learn such mapping, then we apply it to obtain optimized operating decisions upon arbitrary load inputs. We adopt uniform sampling to address the over-fitting problem common in generic DNN approaches. We leverage on a useful structure in DC-OPF to significantly reduce the mapping dimension, subsequently cutting down the size of our DNN model and the amount of training data/time needed. We also design a post-processing procedure to ensure the feasibility of the obtained solution. Simulation results of IEEE test cases show that DeepOPF always generates feasible solutions with negligible optimality loss, while speeding up the computing time by two orders of magnitude as compared to conventional approaches implemented in a state-of-the-art solver.

[1]  John Schulman,et al.  Concrete Problems in AI Safety , 2016, ArXiv.

[2]  Devendra K. Chaturvedi,et al.  Optimal power flow solution using fuzzy evolutionary and swarm optimization , 2013 .

[3]  J. Pang,et al.  Strategic gaming analysis for electric power systems: an MPEC approach , 2000 .

[4]  Benjamin Karg,et al.  Efficient Representation and Approximation of Model Predictive Control Laws via Deep Learning , 2018, IEEE Transactions on Cybernetics.

[5]  R. Jabr Radial distribution load flow using conic programming , 2006, IEEE Transactions on Power Systems.

[6]  Kurt Hornik,et al.  Approximation capabilities of multilayer feedforward networks , 1991, Neural Networks.

[7]  R.J. Thomas,et al.  On Computational Issues of Market-Based Optimal Power Flow , 2007, IEEE Transactions on Power Systems.

[8]  Sidhant Misra,et al.  Statistical Learning for DC Optimal Power Flow , 2018, 2018 Power Systems Computation Conference (PSCC).

[9]  I. Wangensteen,et al.  Transmission management in the deregulated environment , 2000, Proceedings of the IEEE.

[10]  Demis Hassabis,et al.  Mastering the game of Go with deep neural networks and tree search , 2016, Nature.

[11]  Paul Covington,et al.  Deep Neural Networks for YouTube Recommendations , 2016, RecSys.

[12]  Damien Ernst,et al.  Reinforcement Learning for Electric Power System Decision and Control: Past Considerations and Perspectives , 2017 .

[13]  Christian Szegedy,et al.  DeepPose: Human Pose Estimation via Deep Neural Networks , 2013, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Alfredo Vaccaro,et al.  A Knowledge-Based Framework for Power Flow and Optimal Power Flow Analyses , 2018, IEEE Transactions on Smart Grid.

[15]  Steffen Rebennack,et al.  Optimal power flow: a bibliographic survey I , 2012, Energy Systems.

[16]  Zhu Han,et al.  A distribute parallel approach for big data scale optimal power flow with security constraints , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[17]  Steven H. Low,et al.  Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence , 2014, IEEE Transactions on Control of Network Systems.

[18]  O. Alsaç,et al.  DC Power Flow Revisited , 2009, IEEE Transactions on Power Systems.

[19]  David E. Johnson,et al.  Electric Circuit Analysis , 1989 .

[20]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[21]  G. L. Torres,et al.  Globally Convergent Optimal Power Flow by Trust-Region Interior-Point Methods , 2007, 2007 IEEE Lausanne Power Tech.

[22]  K. Fujisawa,et al.  Semidefinite programming for optimal power flow problems , 2008 .

[23]  James A. Momoh,et al.  A generalized quadratic-based model for optimal power flow , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[24]  R. Yokoyama,et al.  Improved genetic algorithms for optimal power flow under both normal and contingent operation states , 1997 .

[25]  Kwang Y. Lee,et al.  Economic load dispatch for piecewise quadratic cost function using Hopfield neural network , 1993 .

[26]  Marc Teboulle,et al.  A fast dual proximal gradient algorithm for convex minimization and applications , 2014, Oper. Res. Lett..

[27]  G. L. Torres,et al.  Robust Optimal Power Flow Solution Using Trust Region and Interior-Point Methods , 2011, IEEE Transactions on Power Systems.

[28]  Steffen Rebennack,et al.  Optimal power flow: a bibliographic survey II , 2012, Energy Systems.

[29]  K.P. Wong,et al.  Parallel Optimal Reactive Power Flow Based on Cooperative Co-Evolutionary Differential Evolution and Power System Decomposition , 2007, IEEE Transactions on Power Systems.

[30]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

[31]  Line Roald,et al.  Learning for Convex Optimization , 2018 .

[32]  Jian Sun,et al.  Convolutional neural networks at constrained time cost , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[33]  Tao Jiang,et al.  NeoDTI: Neural integration of neighbor information from a heterogeneous network for discovering new drug-target interactions , 2018, bioRxiv.

[34]  Yinyu Ye,et al.  An extension of Karmarkar's projective algorithm for convex quadratic programming , 1989, Math. Program..

[35]  Mario Paolone,et al.  On the Properties of the Power Systems Nodal Admittance Matrix , 2017, IEEE Transactions on Power Systems.

[36]  James A. Momoh,et al.  Improved interior point method for OPF problems , 1999 .

[37]  Antonio J. Conejo,et al.  Electric Energy Systems : Analysis and Operation , 2008 .