A Successive Linear Programming Approach to Solving the IV-ACOPF

Improved formulations of and solution techniques for the alternating current optimal power flow (ACOPF) problem are critical to improving current market practices in economic dispatch. We introduce the IV-ACOPF formulation that unlike canonical ACOPF formulations-which represent network balancing through nonlinear coupling-is based on a current injections approach that linearly couple the quadratic constraints at each bus; yet, the IV-ACOPF is mathematically equivalent to the canonical ACOPF formulation. We propose a successive linear programming (SLP) approach to solve the IV-ACOPF, which we refer to as the SLP IV-ACOPF algorithm. The SLP IV-ACOPF leverages commercial LP solvers and can be readily extended and integrated into more complex decision processes, e.g., unit commitment and transmission switching. We demonstrate with the standard MATPOWER test suite an acceptable quality of convergence to a best-known solution and linear scaling of computational time in proportion to network size.

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

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

[3]  Pascal Van Hentenryck,et al.  The QC Relaxation: Theoretical and Computational Results on Optimal Power Flow , 2015, ArXiv.

[4]  Ian A. Hiskens,et al.  Sparsity-Exploiting Moment-Based Relaxations of the Optimal Power Flow Problem , 2014, IEEE Transactions on Power Systems.

[5]  Jean Charles Gilbert,et al.  Application of the Moment-SOS Approach to Global Optimization of the OPF Problem , 2013, IEEE Transactions on Power Systems.

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

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

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

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

[10]  B. K. Panigrahi,et al.  Efficient sequential non-linear optimal power flow approach using incremental variables , 2013 .

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

[12]  Javad Lavaei,et al.  On the exactness of semidefinite relaxation for nonlinear optimization over graphs: Part II , 2013, 52nd IEEE Conference on Decision and Control.

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

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

[15]  David L. Woodruff,et al.  Pyomo — Optimization Modeling in Python , 2012, Springer Optimization and Its Applications.

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

[17]  B. Stott.  Optimal Power Flow — Basic Requirements for Real-Life Problems and their Solutions , 2012 .

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

[19]  M. Rider,et al.  A set of linear equations to calculate the steady-state operation of an electrical distribution system , 2011, 2011 IEEE PES CONFERENCE ON INNOVATIVE SMART GRID TECHNOLOGIES LATIN AMERICA (ISGT LA).

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

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

[22]  L. Tesfatsion,et al.  Locational marginal pricing basics for restructured wholesale power markets , 2009, 2009 IEEE Power & Energy Society General Meeting.

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

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

[25]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[26]  Jorge Nocedal,et al.  Knitro: An Integrated Package for Nonlinear Optimization , 2006 .

[27]  R. Belmans,et al.  Usefulness of DC power flow for active power flow analysis , 2005, IEEE Power Engineering Society General Meeting, 2005.

[28]  W. Rosehart,et al.  Alternative Optimal Power Flow Formulations , 2002 .

[29]  N. Martins,et al.  Developments in the Newton Raphson power flow formulation based on current injections , 1999 .

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

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

[32]  D. Das,et al.  Simple and efficient method for load flow solution of radial distribution networks , 1995 .

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

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

[35]  Daniel S. Kirschen,et al.  MW/voltage control in a linear programming based optimal power flow , 1988 .

[36]  L. Lasdon,et al.  Nonlinear Optimization by Successive Linear Programming , 1982 .

[37]  William F. Tinney,et al.  Power Flow Solution by Newton's Method , 1967 .