Distributed optimal power flow using feasible point pursuit

The AC Optimal Power Flow (OPF) is a core optimization task in the domain of power system operations and control. It is known to be nonconvex (and, in fact, NP-hard). In general operational scenarios, identifying feasible (let alone optimal) power-flow solutions remains hard. This paper leverages the recently proposed Feasible Point Pursuit algorithm for solving the OPF problem to devise a fully distributed procedure that can identify AC OPF solutions. The paper considers a multi-area setting and develops an algorithm where all the computations are done locally withing each area, and then the local controllers have to communicate to only their neighbors a small amount of information pertaining to the boundary buses. The merits of the proposed approach are illustrated through an example of a challenging transmission network.

[1]  Ian A. Hiskens,et al.  Moment-based relaxation of the optimal power flow problem , 2013, 2014 Power Systems Computation Conference.

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

[3]  Steven H. Low,et al.  Distributed algorithm for optimal power flow on a radial network , 2014, 53rd IEEE Conference on Decision and Control.

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

[5]  Tomaso Erseghe,et al.  Distributed Optimal Power Flow Using ADMM , 2014, IEEE Transactions on Power Systems.

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

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

[8]  Carlo Fischione,et al.  A distributed approach for the optimal power flow problem , 2014, 2016 European Control Conference (ECC).

[9]  Nikolaos Gatsis,et al.  Decentralized Stochastic Optimal Power Flow in Radial Networks With Distributed Generation , 2016, IEEE Transactions on Smart Grid.

[10]  Nikos D. Sidiropoulos,et al.  Feasible Point Pursuit and Successive Approximation of Non-Convex QCQPs , 2014, IEEE Signal Processing Letters.

[11]  Ahmed S. Zamzam,et al.  Beyond Relaxation and Newton–Raphson: Solving AC OPF for Multi-Phase Systems With Renewables , 2016, IEEE Transactions on Smart Grid.

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

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

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

[15]  G. Andersson,et al.  Decentralized Optimal Power Flow Control for Overlapping Areas in Power Systems , 2009, IEEE Transactions on Power Systems.

[16]  Pascal Van Hentenryck,et al.  AC-Feasibility on Tree Networks is NP-Hard , 2014, IEEE Transactions on Power Systems.

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

[18]  J. Carpentier,et al.  Optimal Power Flows , 1979, VSC-FACTS-HVDC.