Conic AC transmission system planning

We formulate mixed-integer conic approximations to AC transmission system planning. The first applies lift-and-project relaxations to a nonconvex model built around a semidefinite power flow relaxation. We then employ a quadratically constrained approximation to the DistFlow equations in constructing a second-order cone model that is convex without relaxation. We solve mixed integer linear and second-order cone programs using commercial software and assess their performance on two benchmark problems. As with DC power flow models and linear AC relaxations, the new models usually produce solutions which are infeasible under the original constraints. However, they are nearer to feasibility, and therefore represent stronger alternatives.

[1]  L. L. Garver,et al.  Transmission Network Estimation Using Linear Programming , 1970 .

[2]  A. Sharifnia,et al.  Transmission Network Planning: A Method for Synthesis of Minimum-Cost Secure Networks , 1985, IEEE Transactions on Power Apparatus and Systems.

[3]  M. E. Baran,et al.  Optimal capacitor placement on radial distribution systems , 1989 .

[4]  Felix F. Wu,et al.  Network Reconfiguration in Distribution Systems for Loss Reduction and Load Balancing , 1989, IEEE Power Engineering Review.

[5]  Warren P. Adams,et al.  A hierarchy of relaxation between the continuous and convex hull representations , 1990 .

[6]  Hanif D. Sherali,et al.  A Hierarchy of Relaxations Between the Continuous and Convex Hull Representations for Zero-One Programming Problems , 1990, SIAM J. Discret. Math..

[7]  Alexander Schrijver,et al.  Cones of Matrices and Set-Functions and 0-1 Optimization , 1991, SIAM J. Optim..

[8]  Hanif D. Sherali,et al.  A global optimization algorithm for polynomial programming problems using a Reformulation-Linearization Technique , 1992, J. Glob. Optim..

[9]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[10]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[11]  Michel X. Goemans,et al.  Semidefinite programming in combinatorial optimization , 1997, Math. Program..

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

[13]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

[14]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[15]  Jose Roberto Sanches Mantovani,et al.  Branch and bound algorithm for transmission system expansion planning using a transportation model , 2000 .

[16]  Jean B. Lasserre,et al.  Global Optimization with Polynomials and the Problem of Moments , 2000, SIAM J. Optim..

[17]  A. Monticelli,et al.  Test systems and mathematical models for transmission network expansion planning , 2002 .

[18]  G. Latorre,et al.  Classification of publications and models on transmission expansion planning , 2003 .

[19]  Donald Goldfarb,et al.  Second-order cone programming , 2003, Math. Program..

[20]  Masakazu Kojima,et al.  Exact Solutions of Some Nonconvex Quadratic Optimization Problems via SDP and SOCP Relaxations , 2003, Comput. Optim. Appl..

[21]  Jean B. Lasserre,et al.  Polynomial Programming: LP-Relaxations Also Converge , 2005, SIAM J. Optim..

[22]  Ariovaldo V. Garcia,et al.  Power system transmission network expansion planning using AC model , 2007 .

[23]  George L. Nemhauser,et al.  A Lifted Linear Programming Branch-and-Bound Algorithm for Mixed-Integer Conic Quadratic Programs , 2008, INFORMS J. Comput..

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

[25]  S. Ulbrich,et al.  MIXED INTEGER SECOND ORDER CONE PROGRAMMING , 2008 .

[26]  Sanjeev Arora,et al.  Expander flows, geometric embeddings and graph partitioning , 2009, JACM.

[27]  Mohsen Rahmani,et al.  Efficient method for AC transmission network expansion planning , 2010 .

[28]  Alper Atamtürk,et al.  Conic mixed-integer rounding cuts , 2009, Math. Program..

[29]  Franz S. Hover,et al.  Conic relaxations for transmission system planning , 2011, 2011 North American Power Symposium.

[30]  F. Hover,et al.  Linear Relaxations for Transmission System Planning , 2011, IEEE Transactions on Power Systems.

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

[32]  K. Mani Chandy,et al.  Optimal power flow over tree networks , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

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

[35]  F. S. Hover,et al.  Convex Models of Distribution System Reconfiguration , 2012, IEEE Transactions on Power Systems.

[36]  R. Bent,et al.  Transmission Network Expansion Planning With Complex Power Flow Models , 2012, IEEE Transactions on Power Systems.

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