A Real-time Alternating Direction Method of Multipliers Algorithm for Non-convex Optimal Power Flow Problem

The high penetration rate of smart devices like storages bring new challenge and complexity to the optimal power flow (OPF) problem. This problem is generally nonconvex and difficult to calculate in the real-time scenarios. This paper will introduce a fully distributed approach by combining the alternating direction method of multipliers and proximal alternating minimization method. This approach contains two parts, one is a basic distributed algorithm for the offline scheduling with constant network data. The another extended one is by using the short-term load forecast as its initial input, then when the real-time data is given, the solution of OPF problem can get converged faster than the basic algorithm. Both algorithms aim to provide a high feasible solution for the realtime grid operation. These algorithms are simulated on test network with batteries to analyze their performance and the effect of the changes in the parameters in these algorithms.

[1]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part I , 2012, IEEE Transactions on Power Systems.

[2]  Ufuk Topcu,et al.  Exact convex relaxation for optimal power flow in distribution networks , 2013, SIGMETRICS '13.

[3]  Colin Neil Jones,et al.  A Parametric Nonconvex Decomposition Algorithm for Real-Time and Distributed NMPC , 2016, IEEE Transactions on Automatic Control.

[4]  Marc Teboulle,et al.  Proximal alternating linearized minimization for nonconvex and nonsmooth problems , 2013, Mathematical Programming.

[5]  Joe H. Chow,et al.  Time-Scale Modeling of Dynamic Networks with Applications to Power Systems , 1983 .

[6]  Vassilios G. Agelidis,et al.  Power Flow Management of Isolated Multiport Converter for More Electric Aircraft , 2017, IEEE Transactions on Power Electronics.

[7]  H. Happ,et al.  Quadratically Convergent Optimal Power Flow , 1984, IEEE Transactions on Power Apparatus and Systems.

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

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

[10]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part II , 2012 .

[11]  Santanu S. Dey,et al.  Inexactness of SDP Relaxation and Valid Inequalities for Optimal Power Flow , 2014, IEEE Transactions on Power Systems.

[12]  Adrian S. Lewis,et al.  The [barred L]ojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems , 2006, SIAM J. Optim..

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

[14]  Colin Neil Jones,et al.  An augmented Lagrangian coordination-decomposition algorithm for solving distributed non-convex programs , 2014, 2014 American Control Conference.

[15]  I. Hiskens,et al.  Convexity of the set of feasible injections and revenue adequacy in FTR markets , 2005, IEEE Transactions on Power Systems.

[16]  Michael Chertkov,et al.  Optimal Distributed Control of Reactive Power Via the Alternating Direction Method of Multipliers , 2013, IEEE Transactions on Energy Conversion.

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

[18]  A. Semlyen,et al.  Hydrothermal Optimal Power Flow Based on a Combined Linear and Nonlinear Programming Methodology , 1989, IEEE Power Engineering Review.

[19]  James W. Taylor,et al.  Triple seasonal methods for short-term electricity demand forecasting , 2010, Eur. J. Oper. Res..

[20]  William F. Tinney,et al.  Optimal Power Flow Solutions , 1968 .

[21]  Jean-Hubert Hours,et al.  An Alternating Trust Region Algorithm for Distributed Linearly Constrained Nonlinear Programs, Application to the AC Optimal Power Flow , 2015 .

[22]  Benar Fux Svaiter,et al.  Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward–backward splitting, and regularized Gauss–Seidel methods , 2013, Math. Program..

[23]  Isa S. Qamber,et al.  The established mega watt linear programming-based optimal power flow model applied to the real power 56-bus system in eastern province of Saudi Arabia , 2008 .

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