Conic AC Transmission System Planning

被引:54
作者
Taylor, Joshua A. [1 ]
Hover, Franz S. [2 ]
机构
[1] Univ Toronto, Dept Elect & Comp Engn, Toronto, ON M5S 3G4, Canada
[2] MIT, Dept Mech Engn, Cambridge, MA 02139 USA
关键词
AC transmission system planning; DistFlow equations; lift-and-project; mixed-integer second-order cone programming; semidefinite programming; BOUND ALGORITHM; MODELS; RELAXATIONS;
D O I
10.1109/TPWRS.2012.2214490
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:952 / 959
页数:8
相关论文
共 42 条
[21]   Exact solutions of some nonconvex quadratic optimization problems via SDP and SOCP relaxations [J].
Kim, SY ;
Kojima, M .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2003, 26 (02) :143-154
[22]   Polynomial programming: LP-relaxations also converge [J].
Lasserre, JB .
SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (02) :383-393
[23]   Global optimization with polynomials and the problem of moments [J].
Lasserre, JB .
SIAM JOURNAL ON OPTIMIZATION, 2001, 11 (03) :796-817
[24]   Classification of publications and models on transmission expansion planning [J].
Latorre, G ;
Cruz, RD ;
Areiza, JM ;
Villegas, A .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2003, 18 (02) :938-946
[25]   Zero Duality Gap in Optimal Power Flow Problem [J].
Lavaei, Javad ;
Low, Steven H. .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2012, 27 (01) :92-107
[26]   Applications of second-order cone programming [J].
Lobo, MS ;
Vandenberghe, L ;
Boyd, S ;
Lebret, H .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 284 (1-3) :193-228
[27]   CONES OF MATRICES AND SET-FUNCTIONS AND 0-1 OPTIMIZATION [J].
Lovasz, L. ;
Schrijver, A. .
SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (02) :166-190
[28]   Efficient method for AC transmission network expansion planning [J].
Rahmani, M. ;
Rashidinejad, M. ;
Carreno, E. M. ;
Romero, R. .
ELECTRIC POWER SYSTEMS RESEARCH, 2010, 80 (09) :1056-1064
[29]   Power system transmission network expansion planning using AC model [J].
Rider, M. J. ;
Garcia, A. V. ;
Romero, R. .
IET GENERATION TRANSMISSION & DISTRIBUTION, 2007, 1 (05) :731-742
[30]   Test systems and mathematical models for transmission network expansion planning [J].
Romero, R ;
Monticelli, A ;
Garcia, A ;
Haffner, S .
IEE PROCEEDINGS-GENERATION TRANSMISSION AND DISTRIBUTION, 2002, 149 (01) :27-36