Local Solutions of the Optimal Power Flow Problem

The existence of locally optimal solutions to the AC optimal power flow problem (OPF) has been a question of interest for decades. This paper presents examples of local optima on a variety of test networks including modified versions of common networks. We show that local optima can occur because the feasible region is disconnected and/or because of nonlinearities in the constraints. Standard local optimization techniques are shown to converge to these local optima. The voltage bounds of all the examples in this paper are between ±5% and ±10% off-nominal. The examples with local optima are available in an online archive (http://www.maths.ed.ac.uk/optenergy/LocalOpt/) and can be used to test local or global optimization techniques for OPF. Finally we use our test examples to illustrate the behavior of a recent semi-definite programming approach that aims to find the global solution of OPF.

[1]  Jizhong Zhu,et al.  Optimization of Power System Operation , 2009 .

[2]  I. Hiskens,et al.  Exploring the power flow solution space boundary , 2001, PICA 2001. Innovative Computing for Power - Electric Energy Meets the Market. 22nd IEEE Power Engineering Society. International Conference on Power Industry Computer Applications (Cat. No.01CH37195).

[3]  J. Lavaei,et al.  Physics of power networks makes hard optimization problems easy to solve , 2012, 2012 IEEE Power and Energy Society General Meeting.

[4]  Andrew J. Korsak,et al.  On the Question of Uniqueness of Stable Load-Flow Solutions , 1972 .

[5]  Hadi Saadat,et al.  Power System Analysis , 1998 .

[6]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

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

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

[9]  Y. Tamura,et al.  Relationship Between Voltage Instability and Multiple Load FLow Solutions in Electric Power Systems , 1983, IEEE Transactions on Power Apparatus and Systems.

[10]  A. Gomez-Exposito,et al.  Finding Improved Local Minima of Power System Optimization Problems by Interior-Point Methods , 2002, IEEE Power Engineering Review.

[11]  A. Klos,et al.  Physical aspects of the nonuniqueness of load flow solutions , 1991 .

[12]  Javad Lavaei,et al.  Convexification of optimal power flow problem , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[13]  David Tse,et al.  Geometry of injection regions of power networks , 2011, IEEE Transactions on Power Systems.

[14]  T. Overbye.  A power flow measure for unsolvable cases , 1994 .

[15]  K.M. Nor,et al.  On the relationship between multiple power-flow solutions and the voltage stability problem in unbalanced three-phase networks , 2008, 2008 12th International Middle-East Power System Conference.

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

[17]  William F. Tinney,et al.  Optimal Power Flow Solutions , 1968 .

[18]  R. Belmans,et al.  A literature survey of Optimal Power Flow problems in the electricity market context , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[19]  M. E. El-Hawary,et al.  Applications of computational intelligence techniques for solving the revived optimal power flow problem , 2009 .

[20]  James A. Momoh,et al.  Challenges to optimal power flow , 1997 .

[21]  Robert J. Thomas,et al.  MATPOWER's extensible optimal power flow architecture , 2009, 2009 IEEE Power & Energy Society General Meeting.

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

[23]  A. Grothey,et al.  Local Solutions of Optimal Power Flow , 2013 .

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

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

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

[27]  N. Reddy,et al.  Dynamic VAR Compensator (DVC) Application in Landsnet Grid, Iceland , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[28]  K. Iba,et al.  A method for finding a pair of multiple load flow solutions in bulk power systems , 1989, Conference Papers Power Industry Computer Application Conference.

[29]  Javad Lavaei,et al.  Geometry of power flows in tree networks , 2012, 2012 IEEE Power and Energy Society General Meeting.

[30]  Noël Janssens,et al.  Loop flows in a ring AC power system , 2003 .

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