Title:Branch Flow Model: Relaxations, Convexification
Speaker: Steven Low Caltech
Time: 2012-08-06 14:00-2012-08-06 15:00
Venue:FIT 1-222
Download:Click!

Abstract:

 We propose a branch flow model for the analysis and optimization of mesh as well as radial networks. The model leads to a new approach to solving optimal power flow (OPF) problems that consists of two relaxation steps. The first step eliminates the voltage and current angles and the second step approximates the resulting problem by a conic program that can be solved efficiently. For radial networks, we prove that both relaxation steps are always exact, provided there are no upper bounds on loads. For mesh networks, the conic relaxation is always exact and we characterize when the angle relaxation may fail. We propose a simple method to convexify a mesh network using phase shifters so that both relaxation steps are always exact and OPF for the convexified network can always be solved efficiently for a globally optimal solution. We prove that convexification requires phase shifters only outside a spanning tree of the network graph and their placement depends only on network topology, not on power flows, generation, loads, or operating constraints. Since power networks are sparse, the number of required phase shifters may be relatively small.

(Joint work with Masoud Farivar, Caltech)



Short Bio:

 Steven H. Low is a Professor of the Computing & Mathematical Sciences and Electrical Engineering Departments at Caltech, and an adjunct professor of both the Swinburne University, Australia and the Shanghai Jiao Tong University, China. Before that, he was with AT&T Bell Laboratories, Murray Hill, NJ, and the University of Melbourne, Australia. He was a co-recipient of IEEE best paper awards, the R&D 100 Award, an Okawa Foundation Research Grant, and was on the editorial boards of major networking, control, and communications journals. He is an IEEE Fellow, and received his B.S. from Cornell and PhD from Berkeley, both in EE.