Exact Convex Relaxation of Optimal Power Flow in Radial Networks

The optimal power flow (OPF) problem determines a network operating point that minimizes a certain objective such as generation cost or power loss. It is nonconvex. We prove that a global optimum of OPF can be obtained by solving a second-order cone program, under a mild condition after shrinking the OPF feasible set slightly, for radial power networks. The condition can be checked a priori, and holds for the IEEE 13, 34, 37, 123-bus networks and two real-world networks.

[1]  Felix F. Wu,et al.  Network Reconfiguration in Distribution Systems for Loss Reduction and Load Balancing , 1989, IEEE Power Engineering Review.

[2]  M. E. Baran,et al.  Optimal capacitor placement on radial distribution systems , 1989 .

[3]  Y. Z. Sun,et al.  Power Flow Control Approach to Power Systems with Embedded Facts Devices , 2002, IEEE Power Engineering Review.

[4]  Steven H. Low,et al.  Convex Relaxation of Optimal Power Flow—Part II: Exactness , 2014, IEEE Transactions on Control of Network Systems.

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

[6]  Francisco D. Galiana,et al.  A survey of the optimal power flow literature , 1991 .

[7]  R. Adapa,et al.  A review of selected optimal power flow literature to 1993. II. Newton, linear programming and interior point methods , 1999 .

[8]  Ufuk Topcu,et al.  On the exactness of convex relaxation for optimal power flow in tree networks , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[9]  B. Stott,et al.  Further developments in LP-based optimal power flow , 1990 .

[10]  Steven H. Low,et al.  Optimal inverter VAR control in distribution systems with high PV penetration , 2011, 2012 IEEE Power and Energy Society General Meeting.

[11]  R. Jabr.  A Primal-Dual Interior-Point Method to Solve the Optimal Power Flow Dispatching Problem , 2003 .

[12]  E. A. Belati,et al.  Logarithmic barrier-augmented Lagrangian function to the optimal power flow problem , 2005 .

[13]  Na Li,et al.  Exact convex relaxation of OPF for radial networks using branch flow model , 2012, 2012 IEEE Third International Conference on Smart Grid Communications (SmartGridComm).

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

[15]  S. Low,et al.  Zero Duality Gap in Optimal Power Flow Problem , 2012, IEEE Transactions on Power Systems.

[16]  Javad Lavaei,et al.  Geometry of power flows in tree networks , 2012, 2012 IEEE Power and Energy Society General Meeting.

[17]  R. Adapa,et al.  A review of selected optimal power flow literature to 1993. I. Nonlinear and quadratic programming approaches , 1999 .

[18]  David Tse,et al.  Distributed algorithms for optimal power flow problem , 2011, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[19]  Daniel K. Molzahn,et al.  Examining the limits of the application of semidefinite programming to power flow problems , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[20]  Babak Hassibi,et al.  Equivalent Relaxations of Optimal Power Flow , 2014, IEEE Transactions on Automatic Control.

[21]  K. Mani Chandy,et al.  Quadratically Constrained Quadratic Programs on Acyclic Graphs With Application to Power Flow , 2012, IEEE Transactions on Control of Network Systems.

[22]  A. Grothey,et al.  Local Solutions of Optimal Power Flow , 2013 .

[23]  Michael Chertkov,et al.  Local Control of Reactive Power by Distributed Photovoltaic Generators , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[24]  G. L. Torres,et al.  An interior-point method for nonlinear optimal power flow using voltage rectangular coordinates , 1998 .

[25]  Jesse T. Holzer,et al.  Implementation of a Large-Scale Optimal Power Flow Solver Based on Semidefinite Programming , 2013, IEEE Transactions on Power Systems.

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

[27]  O. Alsac,et al.  Fast Decoupled Load Flow , 1974 .

[28]  R. Romero,et al.  Optimal Capacitor Placement in Radial Distribution Networks , 2001, IEEE Power Engineering Review.

[29]  Paul A. Trodden,et al.  Local Solutions of the Optimal Power Flow Problem , 2013, IEEE Transactions on Power Systems.

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

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

[32]  Wang Min,et al.  A trust region interior point algorithm for optimal power flow problems , 2005 .

[33]  Xiaoqing Bai,et al.  A semidefinite programming method with graph partitioning technique for optimal power flow problems , 2011 .

[34]  M. E. Baran,et al.  Optimal sizing of capacitors placed on a radial distribution system , 1989 .

[35]  Javad Lavaei,et al.  Geometry of Power Flows and Optimization in Distribution Networks , 2012, IEEE Transactions on Power Systems.

[36]  Fred Denny,et al.  Distribution System Modeling and Analysis , 2001 .

[37]  J. Momoh.  Electric Power System Applications of Optimization , 2000 .

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

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

[40]  Pascal Van Hentenryck,et al.  A Linear-Programming Approximation of AC Power Flows , 2012, INFORMS J. Comput..

[41]  K. Mani Chandy,et al.  Inverter VAR control for distribution systems with renewables , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[42]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part II , 2012 .

[43]  David Tse,et al.  Optimal Distributed Voltage Regulation in Power Distribution Networks , 2012, ArXiv.

[44]  David Tse,et al.  Geometry of injection regions of power networks , 2011, IEEE Transactions on Power Systems.

[45]  J. Lavaei,et al.  Physics of power networks makes hard optimization problems easy to solve , 2012, 2012 IEEE Power and Energy Society General Meeting.

[46]  M. B. Cain,et al.  History of Optimal Power Flow and Formulations , 2012 .

[47]  D. Ernst,et al.  Interior-point based algorithms for the solution of optimal power flow problems , 2007 .

[48]  G. C. Contaxis,et al.  Decoupled Optimal Load Flow Using Linear or Quadratic Programming , 1986, IEEE Transactions on Power Systems.

[49]  R. Jabr.  Exploiting Sparsity in SDP Relaxations of the OPF Problem , 2012, IEEE Transactions on Power Systems.

[50]  Daniel K. Molzahn,et al.  Investigation of Non-zero Duality Gap Solutions to a Semidefinite Relaxation of the Optimal Power Flow Problem , 2014, 2014 47th Hawaii International Conference on System Sciences.

[51]  K. Mani Chandy,et al.  Optimal power flow over tree networks , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[52]  K. Pandya,et al.  A SURVEY OF OPTIMAL POWER FLOW , 2008 .

[53]  David Tse,et al.  Geometry of feasible injection region of power networks , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[54]  K. Mani Chandy,et al.  Equivalence of branch flow and bus injection models , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).