A Real-Time Alternating Direction Method of Multipliers Algorithm for Nonconvex Optimal Power Flow Problem

The high penetration rate of smart devices such as storage elements brings new challenges to the optimal power flow (OPF) problem in power systems, which is generally nonconvex and difficult to be solved in real time. This article proposes a set of two fully distributed algorithms by combining the alternating direction method of multipliers and proximal alternating minimization techniques. The first one is a basic distributed algorithm for offline scheduling of 24-h ahead OPF. The other extended one is the warm-starting algorithm by using the offline scheduling solution as the initial point, and the warm-starting algorithm can get converged faster than the basic algorithm. Both algorithms aim to provide a highly feasible solution for the nonconvex OPF problem, and simulation conducted on four radial power systems with batteries has validated the performance of these two algorithms.

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

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

[3]  D. Shirmohammadi,et al.  A compensation-based power flow method for weakly meshed distribution and transmission networks , 1988 .

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

[5]  R. E. Marsten,et al.  A direct nonlinear predictor-corrector primal-dual interior point algorithm for optimal power flows , 1993 .

[6]  S. Granville.  Optimal reactive dispatch through interior point methods , 1994 .

[7]  Hiroshi Sasaki,et al.  An Application of Interior Point Quadratic Programming Algorithm to Power System Optimization Problems , 1996 .

[8]  Victor H. Quintana,et al.  Interior-point methods and their applications to power systems: a classification of publications and software codes , 2000 .

[9]  Hans D. Mittelmann,et al.  An independent benchmarking of SDP and SOCP solvers , 2003, Math. Program..

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

[11]  R. Jabr.  Radial distribution load flow using conic programming , 2006, 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]  K. Fujisawa,et al.  Semidefinite programming for optimal power flow problems , 2008 .

[14]  E. Alper Yildirim,et al.  Implementation of warm-start strategies in interior-point methods for linear programming in fixed dimension , 2008, Comput. Optim. Appl..

[15]  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 .

[16]  S. Chandramohan,et al.  Optimal reconfiguration of radial distribuion system using artificial intelligence methods , 2009, 2009 IEEE Toronto International Conference Science and Technology for Humanity (TIC-STH).

[17]  M. Gustafsson,et al.  Integrating various data sources for improved quality in reverse engineering of gene regulatory networks , 2009 .

[18]  Daniel K. Molzahn,et al.  Examining the limits of the application of semidefinite programming to power flow problems , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[19]  Steven H. Low,et al.  Optimal inverter VAR control in distribution systems with high PV penetration , 2011, 2012 IEEE Power and Energy Society General Meeting.

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

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

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

[23]  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..

[24]  Soon-Ryul Nam,et al.  Power Scheduling of Distributed Generators for Economic and Stable Operation of a Microgrid , 2013, IEEE Transactions on Smart Grid.

[25]  D. Moitre,et al.  Benders Decomposition applied to Security Constrained Unit Commitment , 2013, IEEE Latin America Transactions.

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

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

[28]  Monique Laurent,et al.  Semidefinite optimization , 2019, Graphs and Geometry.

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

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

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

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

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

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

[35]  Colin Neil Jones,et al.  An Alternating Trust Region Algorithm for Distributed Linearly Constrained Nonlinear Programs, Application to the Optimal Power Flow Problem , 2017, J. Optim. Theory Appl..

[36]  Nikos D. Sidiropoulos,et al.  Distributed optimal power flow using feasible point pursuit , 2017, 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

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

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

[39]  Faruk Diblen,et al.  Adaptive ADMM in distributed radio interferometric calibration , 2017, 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[40]  Zhaohao Ding,et al.  A Real-time Alternating Direction Method of Multipliers Algorithm for Non-convex Optimal Power Flow Problem , 2019, 2019 IEEE Industry Applications Society Annual Meeting.

[41]  Russell Bent,et al.  A Modified Benders Decomposition for Chance-Constrained Unit Commitment with N-1 Security and Wind Uncertainty , 2017, ArXiv.

[42]  Ka Wing Chan,et al.  A Fully Distributed Hierarchical Control Framework for Coordinated Operation of DERs in Active Distribution Power Networks , 2019, IEEE Transactions on Power Systems.

[43]  Abdullah Abusorrah,et al.  Distributed Control and Communication Strategies in Networked Microgrids , 2020, IEEE Communications Surveys & Tutorials.

[44]  Abdullah Abusorrah,et al.  Optimal Consensus-Based Distributed Control Strategy for Coordinated Operation of Networked Microgrids , 2020, IEEE Transactions on Power Systems.