Distributed algorithm for optimal power flow on an unbalanced radial network

The optimal power flow (OPF) problem is fundamental in power systems operation and planning. Large-scale renewable penetration calls for real-time feedback control, and hence the need for distributed solutions for the OPF problem. In this paper we propose a solution for an unbalanced radial distribution network. Our distributed algorithm is based on alternating direction method of multiplier (ADMM). The main idea is to exploit the tree topology of distribution networks and decompose the OPF problem in such a way that the subproblems in each ADMM macro-iteration either have closed-form solutions or reduce to eigenvalue problems whose size remains constant as the network size scales up. We present simulations on IEEE 13, 34, 37 and 123 bus unbalanced distribution network to illustrate the scalability and optimality of the proposed algorithm.

[1]  Ross Baldick,et al.  Coarse-grained distributed optimal power flow , 1997 .

[2]  M. Laughton.  Analysis of unbalanced polyphase networks by the method of phase co-ordinates. Part 1: System representation in phase frame of reference , 1968 .

[3]  Soumyadip Ghosh,et al.  Fully decentralized AC optimal power flow algorithms , 2013, 2013 IEEE Power & Energy Society General Meeting.

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

[5]  Georgios B. Giannakis,et al.  Distributed Optimal Power Flow for Smart Microgrids , 2012, IEEE Transactions on Smart Grid.

[6]  Ioannis Lestas,et al.  Stability and convergence of distributed algorithms for the OPF problem , 2013, 52nd IEEE Conference on Decision and Control.

[7]  Steven H. Low,et al.  Distributed Optimal Power Flow Algorithm for Balanced Radial Distribution Networks , 2014, 1404.0700.

[8]  Tsai-Hsiang Chen,et al.  Distribution system power flow analysis-a rigid approach , 1991 .

[9]  Na Li,et al.  Demand response in radial distribution networks: Distributed algorithm , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[10]  David Tse,et al.  Optimal Distributed Voltage Regulation in Power Distribution Networks , 2012, ArXiv.

[11]  W. H. Kersting,et al.  Radial distribution test feeders , 1991, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[12]  Steven H. Low,et al.  Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence , 2014, IEEE Transactions on Control of Network Systems.

[13]  David Tse,et al.  Distributed algorithms for optimal power flow problem , 2011, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[14]  Steven H. Low,et al.  Convex Relaxation of Optimal Power Flow—Part II: Exactness , 2014, IEEE Transactions on Control of Network Systems.

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

[16]  R. Berg,et al.  Mechanized Calculation of Unbalanced Load Flow on Radial Distribution Circuits , 1967 .

[17]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

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

[19]  Michael Chertkov,et al.  Distributed control of reactive power flow in a radial distribution circuit with high photovoltaic penetration , 2010, IEEE PES General Meeting.

[20]  S. Low,et al.  Feeder Reconfiguration in Distribution Networks Based on Convex Relaxation of OPF , 2015, IEEE Transactions on Power Systems.

[21]  Ufuk Topcu,et al.  Exact Convex Relaxation of Optimal Power Flow in Radial Networks , 2013, IEEE Transactions on Automatic Control.

[22]  M. E. Baran,et al.  Optimal sizing of capacitors placed on a radial distribution system , 1989 .

[23]  Balho H. Kim,et al.  A fast distributed implementation of optimal power flow , 1999 .

[24]  Steven H. Low,et al.  Convex relaxations and linear approximation for optimal power flow in multiphase radial networks , 2014, 2014 Power Systems Computation Conference.

[25]  Stephen P. Boyd,et al.  Dynamic Network Energy Management via Proximal Message Passing , 2013, Found. Trends Optim..

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