Second-order cone AC optimal power flow: convex relaxations and feasible solutions

Optimal power flow (OPF) is the fundamental mathematical model to optimize power system operations. Based on conic relaxation, Taylor series expansion and McCormick envelope, we propose three convex OPF models to improve the performance of the second-order cone alternating current OPF (SOC-ACOPF) model. The underlying idea of the proposed SOC-ACOPF models is to drop assumptions of the original SOC-ACOPF model by convex relaxation and approximation methods. A heuristic algorithm to recover feasible ACOPF solution from the relaxed solution of the proposed SOC-ACOPF models is developed. The proposed SOC-ACOPF models are examined through IEEE case studies under various load scenarios and power network congestions. The quality of solutions from the proposed SOC-ACOPF models is evaluated using MATPOWER (local optimality) and LINDOGLOBAL (global optimality). We also compare numerically the proposed SOC-ACOPF models with other two convex ACOPF models in the literature. The numerical results show robust performance of the proposed SOC-ACOPF models and the feasible solution recovery algorithm.

[1]  Ufuk Topcu,et al.  Exact Convex Relaxation of Optimal Power Flow in Radial Networks , 2013, IEEE Transactions on Automatic Control.

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

[3]  Santanu S. Dey,et al.  Inexactness of SDP Relaxation and Valid Inequalities for Optimal Power Flow , 2014, IEEE Transactions on Power Systems.

[4]  L. Wehenkel,et al.  Contingency Ranking With Respect to Overloads in Very Large Power Systems Taking Into Account Uncertainty, Preventive, and Corrective Actions , 2013, IEEE Transactions on Power Systems.

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

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

[7]  Jie Li,et al.  Distribution System Restructuring: Distribution LMP via Unbalanced ACOPF , 2018, IEEE Transactions on Smart Grid.

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

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

[10]  K.P. Wong,et al.  Application of Differential Evolution Algorithm for Transient Stability Constrained Optimal Power Flow , 2008, IEEE Transactions on Power Systems.

[11]  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).

[12]  B.F. Wollenberg,et al.  Toward a smart grid: power delivery for the 21st century , 2005, IEEE Power and Energy Magazine.

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

[14]  Paula A. Lipka,et al.  Running a More Complete Market With the SLP-IV-ACOPF , 2017, IEEE Transactions on Power Systems.

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

[16]  Santanu S. Dey,et al.  Strong SOCP Relaxations for the Optimal Power Flow Problem , 2015, Oper. Res..

[17]  Zhinong WEI,et al.  Multi-period integrated natural gas and electric power system probabilistic optimal power flow incorporating power-to-gas units , 2017 .

[18]  Hamed Mohsenian Rad,et al.  Strategic Bidding for Producers in Nodal Electricity Markets: A Convex Relaxation Approach , 2016, IEEE Transactions on Power Systems.

[19]  Carleton Coffrin,et al.  The QC relaxation: A theoretical and computational study on optimal power flow , 2016, 2017 IEEE Power & Energy Society General Meeting.

[20]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..

[21]  Zhao Yuan,et al.  Distribution Locational Marginal Pricing by Convexified ACOPF and Hierarchical Dispatch , 2018, IEEE Transactions on Smart Grid.

[22]  Zhao Yuan,et al.  A Modified Benders Decomposition Algorithm to Solve Second-Order Cone AC Optimal Power Flow , 2019, IEEE Transactions on Smart Grid.

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

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

[25]  Robin Girard,et al.  Optimal power flow of a distribution system based on increasingly tight cutting planes added to a second order cone relaxation , 2015 .

[26]  Thomas J. Overbye,et al.  A comparison of the AC and DC power flow models for LMP calculations , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[27]  Zhao Yuan,et al.  Hierarchical coordination of TSO-DSO economic dispatch considering large-scale integration of distributed energy resources , 2017 .

[28]  Jia CAO,et al.  Optimal power flow calculation in AC/DC hybrid power system based on adaptive simplified human learning optimization algorithm , 2016 .

[29]  Ming NIU,et al.  A review on applications of heuristic optimization algorithms for optimal power flow in modern power systems , 2014 .

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

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

[32]  Mohammad Reza Hesamzadeh,et al.  AC Power Flow Representation in Conic Format , 2015, IEEE Transactions on Power Systems.