Fundamental Review of the OPF Problem: Challenges, Solutions, and State-of-the-Art Algorithms

AbstractOptimal power flow (OPF) is critical for maintaining the secure and economic operation of power systems. In this paper, a fundamental analysis of the OPF problem is provided. As a common no...

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

[2]  Xiaoqing Bai,et al.  Semi-definite programming-based method for security-constrained unit commitment with operational and optimal power flow constraints , 2009 .

[3]  M. Shahidehpour,et al.  Stochastic Security-Constrained Unit Commitment , 2007, IEEE Transactions on Power Systems.

[4]  Yongpei Guan,et al.  A Chance-Constrained Two-Stage Stochastic Program for Unit Commitment With Uncertain Wind Power Output , 2012 .

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

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

[7]  A. Diniz,et al.  A Dynamic Piecewise Linear Model for DC Transmission Losses in Optimal Scheduling Problems , 2011, IEEE Transactions on Power Systems.

[8]  Javier Contreras,et al.  A Chance-Constrained Unit Commitment With an $n-K$ Security Criterion and Significant Wind Generation , 2013, IEEE Transactions on Power Systems.

[9]  Pascal Van Hentenryck,et al.  Strengthening the SDP Relaxation of AC Power Flows With Convex Envelopes, Bound Tightening, and Valid Inequalities , 2017, IEEE Transactions on Power Systems.

[10]  Lisa Tang,et al.  Examination of Three Different ACOPF Formulations With Generator Capability Curves , 2017, IEEE Transactions on Power Systems.

[11]  A. Bose,et al.  Optimal power flow based on successive linear approximation of power flow equations , 2016 .

[12]  J. Kalagnanam,et al.  Some Efficient Optimization Methods for Solving the Security-Constrained Optimal Power Flow Problem , 2014, IEEE Transactions on Power Systems.

[13]  E. J. Oliveira,et al.  Optimal reconfiguration of distribution systems with representation of uncertainties through interval analysis , 2016 .

[14]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[15]  Louis Wehenkel,et al.  Computation of Worst Operation Scenarios Under Uncertainty for Static Security Management , 2013, IEEE Transactions on Power Systems.

[16]  Krishnamurthy Dvijotham,et al.  A Deterministic Method to Identify Multiple Local Extrema for the AC Optimal Power Flow Problem , 2018, IEEE Transactions on Power Systems.

[17]  Louis Wehenkel,et al.  A Generic Approach for Solving Nonlinear-Discrete Security-Constrained Optimal Power Flow Problems in Large-Scale Systems , 2014, IEEE Transactions on Power Systems.

[18]  Chongqing Kang,et al.  Optimal Transmission Switching With Short-Circuit Current Limitation Constraints , 2016, IEEE Transactions on Power Systems.

[19]  R. Abhari,et al.  Optimal power flow analysis of a Switzerland׳s transmission system for long-term capacity planning , 2014 .

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

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

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

[23]  A. Conejo,et al.  Economic Valuation of Reserves in Power Systems With High Penetration of Wind Power , 2009 .

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

[25]  Antonio J. Conejo,et al.  Decomposition Techniques in Mathematical Programming: Engineering and Science Applications , 2006 .

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

[27]  T. S. Kishore,et al.  Optimal economic planning of power transmission lines: A review , 2014 .

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

[29]  Daniel K. Molzahn,et al.  A Sufficient Condition for Global Optimality of Solutions to the Optimal Power Flow Problem , 2014, IEEE Transactions on Power Systems.

[30]  Ruiwei Jiang,et al.  Robust Unit Commitment With Wind Power and Pumped Storage Hydro , 2012, IEEE Transactions on Power Systems.

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

[32]  Kankar Bhattacharya,et al.  Re-defining the reactive power dispatch problem in the context of competitive electricity markets , 2010, IET Generation, Transmission & Distribution.

[33]  Chongqing Kang,et al.  A novel network model for optimal power flow with reactive power and network losses , 2017 .

[34]  R.J. Thomas,et al.  On Computational Issues of Market-Based Optimal Power Flow , 2007, IEEE Transactions on Power Systems.

[35]  A. Bose,et al.  Localized reactive power markets using the concept of voltage control areas , 2004, 2006 IEEE Power Engineering Society General Meeting.

[36]  B. Venkatesh,et al.  Fuzzy MILP Unit Commitment Incorporating Wind Generators , 2008, IEEE Transactions on Power Systems.

[37]  David C. Yu,et al.  An Economic Dispatch Model Incorporating Wind Power , 2008, IEEE Transactions on Energy Conversion.

[38]  Hui Zhang,et al.  An improved network model for transmission expansion planning considering reactive power and network losses , 2013, 2014 IEEE PES General Meeting | Conference & Exposition.

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

[40]  Vijay Vittal,et al.  A relaxed AC optimal power flow model based on a Taylor series , 2013, 2013 IEEE Innovative Smart Grid Technologies-Asia (ISGT Asia).

[41]  Florin Capitanescu,et al.  Critical review of recent advances and further developments needed in AC optimal power flow , 2016 .

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

[43]  Hamdi Abdi,et al.  A review of optimal power flow studies applied to smart grids and microgrids , 2017 .

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

[45]  Shahram Jadid,et al.  Congestion management in hybrid power markets using modified Benders decomposition , 2013 .

[46]  Feiyu Lu,et al.  National Electricity Market of Singapore , 2005, 2005 International Power Engineering Conference.

[47]  Rahmat-Allah Hooshmand,et al.  State-of-the-art of transmission expansion planning: Comprehensive review , 2013 .

[48]  L. Wehenkel,et al.  Sensitivity-Based Approaches for Handling Discrete Variables in Optimal Power Flow Computations , 2010, IEEE Transactions on Power Systems.

[49]  S. Tso,et al.  An Extended Nonlinear Primal-Dual Interior-Point Algorithm for Reactive-Power Optimization of Large-Scale Power Systems with Discrete Control Variables , 2002, IEEE Power Engineering Review.

[50]  Daniel K. Molzahn,et al.  Computing the Feasible Spaces of Optimal Power Flow Problems , 2016, IEEE Transactions on Power Systems.

[51]  K. Bhattacharya,et al.  Towards a Competitive Market for Reactive Power , 2002, IEEE Power Engineering Review.

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

[53]  Chongqing Kang,et al.  LMP Revisited: A Linear Model for the Loss-Embedded LMP , 2017, IEEE Transactions on Power Systems.

[54]  R. Jabr,et al.  A Conic Quadratic Format for the Load Flow Equations of Meshed Networks , 2007, IEEE Transactions on Power Systems.

[55]  J. Ramos,et al.  State-of-the-art, challenges, and future trends in security constrained optimal power flow , 2011 .

[56]  L. Wehenkel,et al.  Cautious Operation Planning Under Uncertainties , 2012, IEEE Transactions on Power Systems.

[57]  John Lygeros,et al.  A Probabilistic Framework for Reserve Scheduling and ${\rm N}-1$ Security Assessment of Systems With High Wind Power Penetration , 2013, IEEE Transactions on Power Systems.

[58]  A. Bose,et al.  Optimal Reactive Power Dispatch With Accurately Modeled Discrete Control Devices: A Successive Linear Approximation Approach , 2017 .

[59]  L. Wehenkel,et al.  Security management under uncertainty: From day-ahead planning to intraday operation , 2010, 2010 IREP Symposium Bulk Power System Dynamics and Control - VIII (IREP).

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

[61]  Yonghong Chen,et al.  Improving Large Scale Day-Ahead Security Constrained Unit Commitment Performance , 2016, IEEE Transactions on Power Systems.

[62]  M. Ferris,et al.  Optimal Transmission Switching , 2008, IEEE Transactions on Power Systems.

[63]  D. P. Kothari,et al.  A solution to the unit commitment problem—a review , 2013 .

[64]  B. Hobbs,et al.  Improved Transmission Representations in Oligopolistic Market Models: Quadratic Losses, Phase Shifters, and DC Lines , 2008, IEEE Transactions on Power Systems.

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

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

[67]  Yi Ding,et al.  A Convex Model of Risk-Based Unit Commitment for Day-Ahead Market Clearing Considering Wind Power Uncertainty , 2015, IEEE Transactions on Power Systems.

[68]  F. Galiana,et al.  Stochastic Security for Operations Planning With Significant Wind Power Generation , 2008, IEEE Transactions on Power Systems.

[69]  M. A. Abido,et al.  Optimal power flow using particle swarm optimization , 2002 .

[70]  Yang Wang,et al.  Dynamic Economic Dispatch Considering Transmission Losses Using Quadratically Constrained Quadratic Program Method , 2013, IEEE Transactions on Power Systems.

[71]  Jakub Marecek,et al.  Optimal Power Flow as a Polynomial Optimization Problem , 2014, IEEE Transactions on Power Systems.

[72]  Silvia Lamonaca,et al.  Unbalanced Three-Phase Optimal Power Flow for Smart Grids , 2011, IEEE Transactions on Industrial Electronics.

[73]  J. Pereira,et al.  A Three-Phase Optimal Power-Flow Algorithm to Mitigate Voltage Unbalance , 2013 .

[74]  Marija Ilic,et al.  Operating beyond today's PV curves: Challenges and potential benefits , 2015, 2015 IEEE Power & Energy Society General Meeting.

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

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

[77]  Cesar A. Silva-Monroy,et al.  The Unit Commitment Problem With AC Optimal Power Flow Constraints , 2016, IEEE Transactions on Power Systems.

[78]  Paula A. Lipka,et al.  A Successive Linear Programming Approach to Solving the IV-ACOPF , 2016, IEEE Transactions on Power Systems.

[79]  Tongxin Zheng,et al.  Marginal loss modeling in LMP calculation , 2004, IEEE Transactions on Power Systems.