A QCQP and SDP Formulation of the Optimal Power Flow Including Renewable Energy Resources

The optimal power flow (OPF) problem is a relevant subject for the secure and economic power systems operation. For instance, OPF can be used to reduce the power system technical losses. A reduction in 0.1% in the losses accounts for near 50 billion USD in cost savings. Likewise, OPF can be used along with power production forecast tools, for renewable energy sources, to evaluate their impact in the grid security operation planning. In an OPF problem, an objective function related with demand supply generation cost, power line losses, or violation limits is optimized subject to several system security constraints. These constraints are related with branch power flow limits, voltages limits, power injection limits, among others. The exact model of the objective function and constraints of the OPF problem is neither linear nor convex. In this paper it is presented the OPF problem in a Quadratically Constrained Quadratic Program (QCQP) approach. Objective function is based on a quadratic function of the bus voltages and constraints are formulated as Quadratic forms. A two-bus system is used to demonstrates the non-convexity of the OPF problem. Also, it is presented the Rank- 1 convex relaxation of the OPF problem which relaxes the QCQP model into a positive Semidefinite Programming (SDP) model. Once the OPF problem is relaxed into a SDP convex form, a global optimal solution can be obtained. An application example for the OPF problem is presented for the IEEE 14 system. The QCQP and the SDP results are compared and discussed.

[1]  V. Vittal,et al.  Convex Hull of the Quadratic Branch AC Power Flow Equations and Its Application in Radial Distribution Networks , 2017, IEEE Transactions on Power Systems.

[2]  Steven H. Low,et al.  Branch flow model: Relaxations and convexification , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[3]  S. Low Convex relaxation of optimal power flow: A tutorial , 2013, 2013 IREP Symposium Bulk Power System Dynamics and Control - IX Optimization, Security and Control of the Emerging Power Grid.

[4]  Jacques Desrosiers,et al.  Selected Topics in Column Generation , 2002, Oper. Res..

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

[6]  Phillipp Kaestner,et al.  Linear And Nonlinear Programming , 2016 .

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

[8]  Jianhui Wang,et al.  A Sufficient Condition on Convex Relaxation of AC Optimal Power Flow in Distribution Networks , 2017, IEEE Transactions on Power Systems.

[9]  Ian A. Hiskens,et al.  Convex Relaxations of Optimal Power Flow Problems: An Illustrative Example , 2015, IEEE Transactions on Circuits and Systems I: Regular Papers.

[10]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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