A Distributed Augmented Lagrangian Method Over Stochastic Networks for Economic Dispatch of Large-Scale Energy Systems

In this paper, we propose a distributed model predictive control (MPC) scheme for economic dispatch of energy systems with a large number of active components. The scheme uses a distributed optimization algorithm that works over random communication networks and asynchronous updates, implying the resiliency of the proposed scheme with respect to communication problems, such as link failures, data packet drops, and delays. The distributed optimization algorithm is based on the augmented Lagrangian approach, where the dual of the considered convex economic dispatch problem is solved. Furthermore, in order to improve the convergence speed of the algorithm, we adapt Nesterov's accelerated gradient method and apply the warm start method to initialize the variables. We show through numerical simulations of a well-known case study the performance of the proposed scheme.

[1]  Pierre Pinson,et al.  Peer-to-peer and community-based markets: A comprehensive review , 2018, Renewable and Sustainable Energy Reviews.

[2]  Shiqian Ma,et al.  Fast alternating linearization methods for minimizing the sum of two convex functions , 2009, Math. Program..

[3]  Wicak Ananduta,et al.  Distributed Augmented Lagrangian Method for Link-Based Resource Sharing Problems of Multiagent Systems , 2021, IEEE Transactions on Automatic Control.

[4]  Bart De Schutter,et al.  Accelerated gradient methods and dual decomposition in distributed model predictive control , 2013, Autom..

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

[6]  Vassilios G. Agelidis,et al.  Control Strategies for Microgrids With Distributed Energy Storage Systems: An Overview , 2018, IEEE Transactions on Smart Grid.

[7]  Taher Niknam,et al.  Optimal Partitioning of Smart Distribution Systems Into Supply-Sufficient Microgrids , 2019, IEEE Transactions on Smart Grid.

[8]  Richard G. Baraniuk,et al.  Fast Alternating Direction Optimization Methods , 2014, SIAM J. Imaging Sci..

[9]  Karl Henrik Johansson,et al.  Distributed Energy Resource Coordination Over Time-Varying Directed Communication Networks , 2019, IEEE Transactions on Control of Network Systems.

[10]  Christoforos N. Hadjicostis,et al.  Fast Distributed Coordination of Distributed Energy Resources Over Time-Varying Communication Networks , 2019, ArXiv.

[11]  Asuman E. Ozdaglar,et al.  On the O(1=k) convergence of asynchronous distributed alternating Direction Method of Multipliers , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[12]  Oriol Gomis-Bellmunt,et al.  Trends in Microgrid Control , 2014, IEEE Transactions on Smart Grid.

[13]  L. Grüne,et al.  Hierarchical Distributed Model Predictive Control of Interconnected Microgrids , 2019, IEEE Transactions on Sustainable Energy.

[14]  Nikos D. Hatziargyriou,et al.  The Microgrids Concept , 2014 .

[15]  Y. Nesterov A method for solving the convex programming problem with convergence rate O(1/k^2) , 1983 .

[16]  Henrik Sandberg,et al.  A Survey of Distributed Optimization and Control Algorithms for Electric Power Systems , 2017, IEEE Transactions on Smart Grid.

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

[18]  Gabriela Hug,et al.  Distributed MPC for Efficient Coordination of Storage and Renewable Energy Sources Across Control Areas , 2016, IEEE Transactions on Smart Grid.

[19]  Gabriela Hug,et al.  Toward Distributed/Decentralized DC Optimal Power Flow Implementation in Future Electric Power Systems , 2018, IEEE Transactions on Smart Grid.

[20]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[21]  Darinka Dentcheva,et al.  An augmented Lagrangian method for distributed optimization , 2014, Mathematical Programming.

[22]  Trudie Wang,et al.  Dynamic Control and Optimization of Distributed Energy Resources in a Microgrid , 2014, IEEE Transactions on Smart Grid.

[23]  Ajay K. Sampathirao,et al.  Two-Stage Consensus-Based Distributed MPC for Interconnected Microgrids , 2018, ArXiv.

[24]  Marc Teboulle,et al.  An $O(1/k)$ Gradient Method for Network Resource Allocation Problems , 2014, IEEE Transactions on Control of Network Systems.

[25]  Michael M. Zavlanos,et al.  Complexity Certification of a Distributed Augmented Lagrangian Method , 2017, IEEE Transactions on Automatic Control.

[26]  Kai Strunz,et al.  Cooperative MPC-Based Energy Management for Networked Microgrids , 2017, IEEE Transactions on Smart Grid.

[27]  Karl Henrik Johansson,et al.  Distributed Optimal Dispatch of Distributed Energy Resources Over Lossy Communication Networks , 2017, IEEE Transactions on Smart Grid.

[28]  Tsung-Hui Chang,et al.  A Proximal Dual Consensus ADMM Method for Multi-Agent Constrained Optimization , 2014, IEEE Transactions on Signal Processing.

[29]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[30]  Jacquelien M. A. Scherpen,et al.  Distributed MPC Applied to a Network of Households With Micro-CHP and Heat Storage , 2014, IEEE Transactions on Smart Grid.

[31]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[32]  Alberto Bemporad,et al.  An Accelerated Dual Gradient-Projection Algorithm for Embedded Linear Model Predictive Control , 2014, IEEE Transactions on Automatic Control.

[33]  Yasser Abdel-Rady I. Mohamed,et al.  Supply-Adequacy-Based Optimal Construction of Microgrids in Smart Distribution Systems , 2012, IEEE Transactions on Smart Grid.

[34]  Yasser Abdel-Rady I. Mohamed,et al.  Optimum Microgrid Design for Enhancing Reliability and Supply-Security , 2013, IEEE Transactions on Smart Grid.