Convex envelopes of optimal power flow with branch flow model in rectangular form

Optimal power flow (OPF) is an important tool for economic dispatch and other power system applications. Due to the non-convex nature of OPF formulations, convex relaxation serves as a bridge linking OPF formulation variants with efficient polynomial-time algorithms to obtain a global optimum. This paper proposes: 1) an OPF model based on branch flow model in rectangular form, and 2) two convex envelopes for this OPF model. First, by introducing explicit redundant variables for bi-directional power flows, and the products of bus voltages for each branch, OPF is formulated into a non-convex quadratic programming (QP) model. For an n-bus, l-branch power system, the non-convex part of this QP model is collectively expressed by 2n quadratic terms and 4l bilinear terms. Second, primal and dual convex envelopes for these terms are derived to convert the non-convex QP model into a convex one. Third, the tightness of primal and dual convex envelopes is validated via a spatial branch-and-bound framework using IEEE 14-bus system. Numerical studies show that the proposed convex envelopes are tight to get an optimum with small optimality gap and slight bus power mismatches.

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

[2]  Pei Zhang,et al.  Computation of Milestones for Decision Support During System Restoration , 2011, IEEE Transactions on Power Systems.

[3]  J. Lavaei,et al.  Convex relaxation for optimal power flow problem: Mesh networks , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

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

[5]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part I , 2012, IEEE Transactions on Power Systems.

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

[7]  Ufuk Topcu,et al.  Convexifying optimal power flow: Recent advances in OPF solution methods , 2013, 2013 American Control Conference.

[8]  Lorenz T. Biegler,et al.  Global optimization of Optimal Power Flow using a branch & bound algorithm , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[9]  Ian A. Hiskens,et al.  Moment-based relaxation of the optimal power flow problem , 2013, 2014 Power Systems Computation Conference.

[10]  Shanshan Liu,et al.  A branch-and-cut method for computing load restoration plan considering transmission network and discrete load increment , 2014, 2014 Power Systems Computation Conference.

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

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

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

[14]  Leo Liberti,et al.  Relaxations of Multilinear Convex Envelopes: Dual Is Better Than Primal , 2012, SEA.

[15]  Seungil You,et al.  A non-convex alternating direction method of multipliers heuristic for optimal power flow , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[16]  Damien Ernst,et al.  Relaxations for multi-period optimal power flow problems with discrete decision variables , 2014, 2014 Power Systems Computation Conference.

[17]  R. Jabr Optimal Power Flow Using an Extended Conic Quadratic Formulation , 2008, IEEE Transactions on Power Systems.