Achieving Acceleration for Distributed Economic Dispatch in Smart Grids Over Directed Networks

In this paper, the economic dispatch problem (EDP) in smart grids is investigated over a directed network, which concentrates on allocating the generation power among the generators to satisfy the load demands with minimal total generation cost while complying with all constraints of local generation capacity. Each generator possesses its own local generation cost, and the total generation cost is the sum of all local generation costs. To deal with EDP, most of the existing methods, such as strategy based on push-sum, surmount the unbalancedness induced by the directed network via employing column-stochastic weights, which might be infeasible in distributed implementation. In contrast, in order to be suitable for the directed network with row-stochastic weights, we develop a novel directed distributed Lagrangian momentum algorithm, named as D-DLM, which integrates distributed gradient tracking method with two types of momentum terms and utilizes non-uniform step-sizes with respect to the updates of Lagrangian multipliers. If the largest step-size and the maximum momentum coefficient are positive and sufficiently small, D-DLM can linearly allocate the optimal dispatch on condition that the generation costs are smooth and strongly convex. Finally, a variety of studies on EDP in smart grids are simulated.

[1]  Yang Shi,et al.  Analysis of Consensus-Based Economic Dispatch Algorithm Under Time Delays , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  Lihua Xie,et al.  Convergence of Asynchronous Distributed Gradient Methods Over Stochastic Networks , 2018, IEEE Transactions on Automatic Control.

[3]  Li-Chun Wang,et al.  Data-Driven Resource Management for Ultra-Dense Small Cells: An Affinity Propagation Clustering Approach , 2019, IEEE Transactions on Network Science and Engineering.

[4]  Xinghuo Yu,et al.  Distributed Optimal Consensus Over Resource Allocation Network and Its Application to Dynamical Economic Dispatch , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[5]  Na Li,et al.  Optimal demand response based on utility maximization in power networks , 2011, 2011 IEEE Power and Energy Society General Meeting.

[6]  Wei Shi,et al.  Geometrically convergent distributed optimization with uncoordinated step-sizes , 2016, 2017 American Control Conference (ACC).

[7]  Jorge Cortés,et al.  Distributed Online Convex Optimization Over Jointly Connected Digraphs , 2014, IEEE Transactions on Network Science and Engineering.

[8]  Stephen J. Wright,et al.  Analyzing Vulnerability of Power Systems with Continuous Optimization Formulations , 2016, IEEE Transactions on Network Science and Engineering.

[9]  Ye Tian,et al.  Achieving Linear Convergence in Distributed Asynchronous Multiagent Optimization , 2018, IEEE Transactions on Automatic Control.

[10]  Usman A. Khan,et al.  FROST—Fast row-stochastic optimization with uncoordinated step-sizes , 2018, EURASIP Journal on Advances in Signal Processing.

[11]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[12]  Wei Shi,et al.  Improved Convergence Rates for Distributed Resource Allocation , 2017, 2018 IEEE Conference on Decision and Control (CDC).

[13]  Pascal Frossard,et al.  Online Resource Inference in Network Utility Maximization Problems , 2017, IEEE Transactions on Network Science and Engineering.

[14]  Thinh T. Doan,et al.  On the geometric convergence rate of distributed economic dispatch/demand response in power networks , 2016, 1609.06660.

[15]  Usman A. Khan,et al.  Distributed Nesterov Gradient Methods Over Arbitrary Graphs , 2019, IEEE Signal Processing Letters.

[16]  José M. F. Moura,et al.  Fast Distributed Gradient Methods , 2011, IEEE Transactions on Automatic Control.

[17]  Tianbao Yang,et al.  Unified Convergence Analysis of Stochastic Momentum Methods for Convex and Non-convex Optimization , 2016, 1604.03257.

[18]  Na Li,et al.  Accelerated Distributed Nesterov Gradient Descent , 2017, IEEE Transactions on Automatic Control.

[19]  Huaguang Zhang,et al.  Event-Triggered-Based Distributed Cooperative Energy Management for Multienergy Systems , 2019, IEEE Transactions on Industrial Informatics.

[20]  Victor M. Preciado,et al.  Stability of Spreading Processes over Time-Varying Large-Scale Networks , 2015, IEEE Transactions on Network Science and Engineering.

[21]  Munther A. Dahleh,et al.  Demand Response Using Linear Supply Function Bidding , 2015, IEEE Transactions on Smart Grid.

[22]  Ziyang Meng,et al.  A Distributed Algorithm for Economic Dispatch Over Time-Varying Directed Networks With Delays , 2017, IEEE Transactions on Industrial Electronics.

[23]  M. Shahidehpour,et al.  AC contingency dispatch based on security-constrained unit commitment , 2006, IEEE Transactions on Power Systems.

[24]  Wei Shi,et al.  A Push-Pull Gradient Method for Distributed Optimization in Networks , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[25]  Van Sy Mai,et al.  Linear Convergence in Optimization Over Directed Graphs With Row-Stochastic Matrices , 2016, IEEE Transactions on Automatic Control.

[26]  Tingwen Huang,et al.  Accelerated Convergence Algorithm for Distributed Constrained Optimization under Time-Varying General Directed Graphs , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[27]  Qi Han,et al.  Performing linear convergence for distributed constrained optimisation over time‐varying directed unbalanced networks , 2019, IET Control Theory & Applications.

[28]  Wei Shi,et al.  Push–Pull Gradient Methods for Distributed Optimization in Networks , 2021, IEEE Transactions on Automatic Control.

[29]  Rui Wang,et al.  Distributed Consensus Based Algorithm for Economic Dispatch in a Microgrid , 2019, IEEE Transactions on Smart Grid.

[30]  Usman A. Khan,et al.  Distributed Heavy-Ball: A Generalization and Acceleration of First-Order Methods With Gradient Tracking , 2018, IEEE Transactions on Automatic Control.

[31]  Qiao Li,et al.  Fully Distributed DC Optimal Power Flow Based on Distributed Economic Dispatch and Distributed State Estimation , 2019, ArXiv.

[32]  Tao Chen,et al.  A Novel Consensus-Based Distributed Algorithm for Economic Dispatch Based on Local Estimation of Power Mismatch , 2017, IEEE Transactions on Smart Grid.

[33]  Tao Liu,et al.  A Novel Consensus-Based Economic Dispatch for Microgrids , 2018, IEEE Transactions on Smart Grid.

[34]  Mo-Yuen Chow,et al.  Convergence Analysis of the Incremental Cost Consensus Algorithm Under Different Communication Network Topologies in a Smart Grid , 2012, IEEE Transactions on Power Systems.

[35]  Dawen Xia,et al.  Geometrical convergence rate for distributed optimization with time-varying directed graphs and uncoordinated step-sizes , 2018, Inf. Sci..

[36]  Zhen Ni,et al.  A Multistage Game in Smart Grid Security: A Reinforcement Learning Solution , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[37]  Zhenhua Deng,et al.  Distributed Generalized Nash Equilibrium Seeking Algorithm Design for Aggregative Games Over Weight-Balanced Digraphs , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[38]  G. Hug,et al.  Distributed robust economic dispatch in power systems: A consensus + innovations approach , 2012, 2012 IEEE Power and Energy Society General Meeting.

[39]  Yurii Nesterov,et al.  Introductory Lectures on Convex Optimization - A Basic Course , 2014, Applied Optimization.

[40]  Qiuye Sun,et al.  Distributed Optimal Economic Dispatch for Microgrids Considering Communication Delays , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[41]  Zheng Wang,et al.  Edge-Based Stochastic Gradient Algorithm for Distributed Optimization , 2020, IEEE Transactions on Network Science and Engineering.

[42]  Achilleas Anastasopoulos,et al.  Distributed Mechanism Design for Network Resource Allocation Problems , 2019, IEEE Transactions on Network Science and Engineering.

[43]  Shengli Xie,et al.  Fair Energy Scheduling for Vehicle-to-Grid Networks Using Adaptive Dynamic Programming , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[44]  Wei Shi,et al.  Achieving Geometric Convergence for Distributed Optimization Over Time-Varying Graphs , 2016, SIAM J. Optim..

[45]  Tingwen Huang,et al.  Convergence Analysis of a Distributed Optimization Algorithm with a General Unbalanced Directed Communication Network , 2019, IEEE Transactions on Network Science and Engineering.

[46]  Thinh T. Doan,et al.  Distributed Lagrangian methods for network resource allocation , 2016, 2017 IEEE Conference on Control Technology and Applications (CCTA).

[47]  Jian-Xin Xu,et al.  Consensus based approach for economic dispatch problem in a smart grid , 2013, IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society.

[48]  Frank L. Lewis,et al.  Distributed Consensus-Based Economic Dispatch With Transmission Losses , 2014, IEEE Transactions on Power Systems.