A Distributed Dynamic Event-Triggered Algorithm With Linear Convergence Rate for the Economic Dispatch Problem

With the rapid development of the scale of distributed energy resources, the implementation of distributed algorithms imposes ever-increasing requirements on communication resources. With the aim of reducing the communication burden required to solve the economic dispatch problem, we here consider three key aspects, namely the amount of information exchanged per broadcast, the broadcast frequency per iteration, and the number of iterations needed to achieve a certain accuracy. The proposed primal-dual based algorithm is integrated with a discrete dynamic event-triggered scheme and enjoys significant advantages in all three mentioned aspects. We prove that the proposed algorithm converges to the optimal point at a linear convergence rate for suitable operating parameters and for cost functions that are strongly convex and smooth. We confirm the effectiveness and demonstrate the advantages of our approach by means of a set of simulation experiments.

[1]  Qing-Long Han,et al.  Dynamic Event-Triggered Distributed Coordination Control and its Applications: A Survey of Trends and Techniques , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  Zhao Yang Dong,et al.  Distributed Robust Algorithm for Economic Dispatch in Smart Grids Over General Unbalanced Directed Networks , 2020, IEEE Transactions on Industrial Informatics.

[3]  David K. Y. Yau,et al.  Cost and Pricing of Differential Privacy in Demand Reporting for Smart Grids , 2020, IEEE Transactions on Network Science and Engineering.

[4]  Xiaofeng Liao,et al.  Achieving Acceleration for Distributed Economic Dispatch in Smart Grids Over Directed Networks , 2020, IEEE Transactions on Network Science and Engineering.

[5]  Hana Khamfroush,et al.  Critical Component Analysis in Cascading Failures for Power Grids Using Community Structures in Interaction Graphs , 2020, IEEE Transactions on Network Science and Engineering.

[6]  Huiping Li,et al.  Distributed Event-Triggered Gradient Method for Constrained Convex Minimization , 2020, IEEE Transactions on Automatic Control.

[7]  Keyou You,et al.  Distributed Conjugate Gradient Tracking for Resource Allocation in Unbalanced Networks , 2019, ArXiv.

[8]  Eilyan Bitar,et al.  A Structural Characterization of Market Power in Electric Power Networks , 2017, IEEE Transactions on Network Science and Engineering.

[9]  Hao Zhang,et al.  A distributed stochastic gradient algorithm for economic dispatch over directed network with communication delays , 2019, International Journal of Electrical Power & Energy Systems.

[10]  Karl Henrik Johansson,et al.  Dynamic Event-Triggered and Self-Triggered Control for Multi-agent Systems , 2019, IEEE Transactions on Automatic Control.

[11]  Zheng Wang,et al.  Distributed event‐triggered scheme for economic dispatch in power systems with uncoordinated step‐sizes , 2019, IET Generation, Transmission & Distribution.

[12]  Tao Yang,et al.  A Distributed Algorithm with Event-Triggered Communication for Resource Allocation Problem , 2019, 2019 American Control Conference (ACC).

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

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

[15]  Vijay Gupta,et al.  Distributed convex optimization of discrete-time multi-agent systems: a new model , 2019, 2019 14th IEEE Conference on Industrial Electronics and Applications (ICIEA).

[16]  Zhao Yang Dong,et al.  Distributed Consensus Control with Event-Triggered Communication for Multi-Microgrid Cluster , 2019, 2019 IEEE Milan PowerTech.

[17]  Haibo He,et al.  Dynamic event-triggered robust secondary frequency control for islanded AC microgrid , 2019, Applied Energy.

[18]  Zhao Yang Dong,et al.  Offshore Transmission Network Planning for Wind Integration Considering AC and DC Transmission Options , 2019, IEEE Transactions on Power Systems.

[19]  Erfan Yazdandoost Hamedani,et al.  A Distributed ADMM-like Method for Resource Sharing over Time-Varying Networks , 2016, SIAM J. Optim..

[20]  Ziyang Meng,et al.  A survey of distributed optimization , 2019, Annu. Rev. Control..

[21]  Qing-Long Han,et al.  A Dynamic Event-Triggered Transmission Scheme for Distributed Set-Membership Estimation Over Wireless Sensor Networks , 2019, IEEE Transactions on Cybernetics.

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

[23]  Qing-Long Han,et al.  An Overview of Recent Advances in Event-Triggered Consensus of Multiagent Systems , 2018, IEEE Transactions on Cybernetics.

[24]  Qi Han,et al.  Distributed primal-dual optimisation method with uncoordinated time-varying step-sizes , 2018, Int. J. Syst. Sci..

[25]  Naoki Hayashi,et al.  Distributed Subgradient Method With Edge-Based Event-Triggered Communication , 2018, IEEE Transactions on Automatic Control.

[26]  Jing J. Liang,et al.  A survey on multi-objective evolutionary algorithms for the solution of the environmental/economic dispatch problems , 2018, Swarm Evol. Comput..

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

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

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

[30]  Xinghuo Yu,et al.  Distributed Event-Triggered Scheme for Economic Dispatch in Smart Grids , 2016, IEEE Transactions on Industrial Informatics.

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

[32]  Qing Ling,et al.  On the Convergence of Decentralized Gradient Descent , 2013, SIAM J. Optim..

[33]  Wei Shi,et al.  EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization , 2014, SIAM J. Optim..

[34]  Antoine Girard,et al.  Dynamic Triggering Mechanisms for Event-Triggered Control , 2013, IEEE Transactions on Automatic Control.

[35]  Taskin Koçak,et al.  Smart Grid Technologies: Communication Technologies and Standards , 2011, IEEE Transactions on Industrial Informatics.

[36]  Jing Wang,et al.  Control approach to distributed optimization , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[37]  John N. Tsitsiklis,et al.  Distributed subgradient methods and quantization effects , 2008, 2008 47th IEEE Conference on Decision and Control.

[38]  Paulo Tabuada,et al.  Event-Triggered Real-Time Scheduling of Stabilizing Control Tasks , 2007, IEEE Transactions on Automatic Control.

[39]  Stephen P. Boyd,et al.  Optimal Scaling of a Gradient Method for Distributed Resource Allocation , 2006 .

[40]  Robert D. Nowak,et al.  Quantized incremental algorithms for distributed optimization , 2005, IEEE Journal on Selected Areas in Communications.

[41]  Chris Marnay,et al.  Integration of distributed energy resources. The CERTS Microgrid Concept , 2002 .

[42]  Rich Christie,et al.  IEEE 14-Bus System , 1993 .

[43]  Yu-Chi Ho,et al.  A Class of Center-Free Resource Allocation Algorithms 1 , 1980 .