A distributed algorithm with network‐independent step‐size and event‐triggered mechanism for economic dispatch problem
Abstract
The economic dispatch problem (EDP) poses a significant challenge in energy management for modern power systems, particularly as these systems undergo expansion. This growth escalates the demand for communication resources and increases the risk of communication failures. To address this challenge, we propose a distributed algorithm with network‐independent step sizes and an event‐triggered mechanism, which reduces communication requirements and enhances adaptability. Unlike traditional methods, our algorithm uses network‐independent step sizes derived from each agent's local cost functions, thus eliminating the need for detailed network topology knowledge. The theoretical derivation identifies a range of step size values that depend solely on the objective function's strong convexity and the gradient's Lipschitz continuity. Furthermore, the proposed algorithm is shown to achieve a linear convergence rate, assuming the event triggering threshold criteria are met for linear convergence. Numerical experiments further validate the effectiveness and advantages of our proposed distributed algorithm by demonstrating its ability to maintain good convergence characteristics while reducing communication frequency.
Graphical Abstract
We propose a distributed algorithm with an event‐triggered communication mechanism for the economic dispatch problem (EDP), aimed at minimizing communication resources in growing power systems. This method determines step size from each agent's local cost function while maintaining a linear rate of convergence.
References
[1]
Wood AJ, Wollenberg BF, Sheblé GB. Power Generation, Operation, and Control: Wiley; 2013.
[2]
Lin W, Bitar E. A structural characterization of market power in electric power networks. IEEE Trans Netw Sci Eng. 2020;7:987‐1006.
[3]
Kunya AB, Abubakar AS, Yusuf SS. Review of economic dispatch in multi‐area power system: state‐of‐the‐art and future prospective. Electr Power Syst Res. 2023;217:109089.
[4]
Li Z, Wu W, Zhang B, Sun H, Guo Q. Dynamic economic dispatch using lagrangian relaxation with multiplier updates based on a quasi‐Newton method. IEEE Trans Power Syst. 2013;28(4):4516‐4527.
[5]
Li Z, Guo Q, Sun H, Wang J. Sufficient conditions for exact relaxation of complementarity constraints for storage‐concerned economic dispatch. IEEE Trans Power Syst. 2016;31(2):1653‐1654.
[6]
Askarzadeh A. A memory‐based genetic algorithm for optimization of power generation in a microgrid. IEEE Trans Sustain Energy. 2018;9:1081‐1089.
[7]
Hossain MA, Pota HR, Squartini S, Abdou AF. Modified PSO algorithm for real‐time energy management in grid‐connected microgrids. Renew Energy. 2019;136:746‐757.
[8]
Maknouninejad A, Qu Z, Lewis FL, Davoudi A. Optimal, nonlinear, and distributed designs of droop controls for DC microgrids. IEEE Trans Smart Grid. 2014;5(5):2508‐2516.
[9]
Boroojeni KG, Amini MH, Iyengar SS, Rahmani M, Pardalos PM. An economic dispatch algorithm for congestion management of smart power networks. Energy Syst. 2016;8:643‐667.
[10]
Ji L, Zhang L, Zhang C, Yang S, Guo X, Li H. Distributed economic dispatch algorithm in smart grid based on event‐triggered and fixed‐time consensus methods. Neurocomputing. 2024;572:127178. https://www.sciencedirect.com/science/article/pii/S0925231223013012
[11]
Movassagh AA, Alzubi JA, Gheisari M, et al. Artificial neural networks training algorithm integrating invasive weed optimization with differential evolutionary model. J Ambient Intell Humanized Comput. 2023;14:6017‐6025. https://doi.org/10.1007/s12652-020-02623-6
[12]
Gheisari M, Alzubi J, Zhang X, Kose U, Saucedo JAM. A new algorithm for optimization of quality of service in peer to peer wireless mesh networks. Wirel Netw. 2020;26:4965‐4973.
[13]
Alrabea A, Alzubi OA, Alzubi JA. An enhanced MAC protocol design prolong sensor network lifetime. Int J Commun Antenna Propag. 2020;10(1):37‐43.
[14]
Babu MV, Alzubi JA, Sekaran R, Patan R, Ramachandran M, Gupta D. An improved IDAF‐FIT clustering based ASLPP‐RR routing with secure data aggregation in wireless sensor network. Mobile Netw Appl. 2021;26:1059‐1067.
[15]
Wen G, Hu G, Hu J, Shi X, Chen G. Frequency regulation of source‐grid‐load systems: a compound control strategy. IEEE Trans Industr Inform. 2016;12(1):69‐78.
[16]
Yang Z, Xiang J, Li Y. Distributed consensus based supply–demand balance algorithm for economic dispatch problem in a smart grid with switching graph. IEEE Trans Industr Electron. 2016;64(2):1600‐1610.
[17]
Wang R, Li Q, Zhang B, Wang L. Distributed consensus based algorithm for economic dispatch in a microgrid. IEEE Trans Smart Grid. 2019;10:3630‐3640.
[18]
Guo F, Li G, Wen C, Wang L, Meng Z. An accelerated distributed gradient‐based algorithm for constrained optimization with application to economic dispatch in a large‐scale power system. IEEE Trans Syst Man Cybern: Syst. 2021;51(4):2041‐2053.
[19]
Zhang W, He X. Stealthy attack detection and solution strategy for consensus‐based distributed economic dispatch problem. Int J Electr Power Energy Syst. 2018;103:233‐246.
[20]
Zhao C, Duan X, Shi Y. Analysis of consensus‐based economic dispatch algorithm under time delays. IEEE Trans Syst Man Cybern: Syst. 2018;50(8):2978‐2988.
[21]
Le J, Qi G, Zhao L, Liao X, Zhou Q. Time‐delay stability analysis of the distributed economic dispatch system of an active distribution network. Electr Power Components Syst. 2023;51(3):240‐253.
[22]
Zhao D, Liu D, Liu L. Distributed privacy preserving algorithm for economic dispatch over time‐varying communication. IEEE Trans Power Syst. 2023;39(1):643‐657.
[23]
Alvi U‐E‐H, Ahmed W, Rehan M, Ahmad R, Radwan A. A novel consensus‐oriented distributed optimization scheme with convergence analysis for economic dispatch over directed communication graphs. Soft Comput. 2023;27:14721‐14733. https://doi.org/10.1007/s00500-023-08506-0
[24]
Wang Z, Wang D, Wen C, Guo F, Wang W. Push‐based distributed economic dispatch in smart grids over time‐varying unbalanced directed graphs. IEEE Trans Smart Grid. 2021;12(4):3185‐3199.
[25]
Yu M, Song C, Feng S, Tan W. A consensus approach for economic dispatch problem in a microgrid with random delay effects. Int J Electr Power Energy Syst. 2020;118:105794.
[26]
Gao L, Deng S, Li H, Li C. An event‐triggered approach for gradient tracking in consensus‐based distributed optimization. IEEE Trans Netw Sci Eng. 2022;9(2):510‐523.
[27]
Kajiyama Y, Hayashi N, Takai S. Distributed subgradient method with edge‐based event‐triggered communication. IEEE Trans Autom Control. 2018;63(7):2248‐2255.
[28]
Liu C, Li H, Shi Y, Xu D. Distributed event‐triggered gradient method for constrained convex minimization. IEEE Trans Autom Control. 2018;65(2):778‐785.
[29]
Feng Y, Zhang W, Xiong J, Li H, Rutkowski L. Event‐triggering interaction scheme for discrete‐time decentralized optimization with nonuniform step sizes. IEEE Trans Cybern. 2022;52(2):748‐757.
[30]
Dai H, Fang X, Chen W. Distributed event‐triggered algorithms for a class of convex optimization problems over directed networks. Automatica. 2020;122:109256.
[31]
Chen W, Ren W. Event‐triggered zero‐gradient‐sum distributed consensus optimization over directed networks. Automatica. 2016;65:90‐97.
[32]
Liu J, Xie J. Event‐triggered zero‐gradient‐sum distributed optimisation algorithm with time‐varying communication delays. Int J Syst Sci. 2021;52(1):110‐125.
[33]
Tan M, Ren J, Ye L, Xiang J. Distributed convex optimization based on zero‐gradient‐sum algorithm under switching topology. IET Control Theory & Applications. 2023;17:1611‐1624.
[34]
Li K, Liu Q, Zeng Z. Quantized event‐triggered communication based multi‐agent system for distributed resource allocation optimization. Inform Sci. 2021;577:336‐352.
[35]
Shi X, Ding L, Lin Z. An event‐triggered distributed nonsmooth resource allocation algorithm for second‐order multi‐agent systems. In: 2023 American Control Conference (ACC) IEEE; 2023:222‐227.
[36]
Li H, Liu S, Soh YC, Xie L. Event‐triggered communication and data rate constraint for distributed optimization of multiagent systems. IEEE Trans Syst Man Cybern: Syst. 2018;48(11):1908‐1919.
[37]
Li H, Liu S, Soh YC, Xie L, Xia D. Achieving linear convergence for distributed optimization with zeno‐like‐free event‐triggered communication scheme. In: 2017 29th Chinese Control and Decision Conference (CCDC) IEEE; 2017:6224‐6229.
[38]
Hayashi N, Sugiura T, Kajiyama Y, Takai S. Distributed event‐triggered algorithm for unconstrained convex optimisation over weight‐balanced directed networks. IET Control Theory Appl. 2020;14(2):253‐261.
[39]
Ji L, Shen M, Yang S, Li H. Distributed event‐triggering algorithm with uncoordinated step sizes for economic dispatch problem over unbalanced directed network. Int J Electr Power Energy Syst. 2023;145:108601.
[40]
Wu Y, Wang X, Yan L, He X, Dai H. A distributed event‐triggered algorithm for constrained economic dispatch problem via virtual communication. Int J Electr Power Energy Syst. 2024;155:109501. https://www.sciencedirect.com/science/article/pii/S0142061523005586
[41]
Luo B, Lü Q, Liao X. ET‐PDA: an event‐triggered parameter distributed accelerated algorithm for economic dispatch problems. J Frankl Inst. 2024;361(2):899‐915. https://www.sciencedirect.com/science/article/pii/S0016003223008025
[42]
Dong Z, Mao S, Perc M, Du W, Tang Y. A distributed dynamic event‐triggered algorithm with linear convergence rate for the economic dispatch problem. IEEE Trans Netw Sci Eng. 2022;10(1):500‐513.
[43]
Yuan Y, He W, Tian Y‐C, Du W, Qian F. Distributed discrete‐time optimization over directed networks: a dynamic event‐triggered algorithm. Inform Sci. 2023;642:119168.
[44]
Yi P, Hong Y, Liu F. Initialization‐free distributed algorithms for optimal resource allocation with feasibility constraints and application to economic dispatch of power systems. Automatica. 2016;74:259‐269.
[45]
Guo F, Wen C, Mao J, Chen J, Song Y‐D. Hierarchical decentralized optimization architecture for economic dispatch: a new approach for large‐scale power system. IEEE Trans Industr Inform. 2018;14(2):523‐534.
[46]
Li Q, Gao DW, Zhang H, Wu Z, Wang F. Consensus‐based distributed economic dispatch control method in power systems. IEEE Trans Smart Grid. 2019;10(1):941‐954.
[47]
Li H, Wang Z, Chen G, Dong ZY. Distributed robust algorithm for economic dispatch in smart grids over general unbalanced directed networks. IEEE Trans Industr Inform. 2020;16(7):4322‐4332.
[48]
Dai H, Jia J, Yan L, Fang X, Chen W. Distributed fixed‐time optimization in economic dispatch over directed networks. IEEE Trans Industr Inform. 2021;17(5):3011‐3019.
[49]
Li J, An Q, Su H. Proximal nested primal‐dual gradient algorithms for distributed constraint‐coupled composite optimization. Appl Math Comput. 2023;444:127801.
[50]
Ruszczyński AP. Nonlinear Optimization, Vol. 13: Princeton University Press; 2006.
[51]
Doan TT, Olshevsky A. On the geometric convergence rate of distributed economic dispatch/demand response in power networks. arXiv e‐prints. arXiv:1609.06660; 2016.
[52]
Li R, Yang G‐H. Distributed event‐triggered algorithm designs for resource allocation problems via a universal scalar function‐based analysis. IEEE Trans Cybern. 2022;54(4):2224‐2234.
[53]
Hetzer J, Yu DC, Bhattarai K. An economic dispatch model incorporating wind power. IEEE Trans Energy Conv. 2008;23(2):603‐611.
[54]
Liu H, Shi Y, Wang Z, Ran L, Lü Q, Li H. A distributed algorithm based on relaxed ADMM for energy resources coordination. Int J Electr Power Energy Syst. 2022;135:107482.
[55]
Shi W, Ling Q, Wu G, Yin W. Extra: an exact first‐order algorithm for decentralized consensus optimization. SIAM J Optim. 2015;25(2):944‐966.
[56]
Wang J, Li H, Wang Z. Distributed event‐triggered scheme for economic dispatch in power systems with uncoordinated step‐sizes. IET Gen Transmission Distrib. 2019;13(16):3612‐3622.
[57]
Zhang K, Xiong J, Dai X, Lü Q. On the convergence of event‐triggered distributed algorithm for economic dispatch problem. Int J Electr Power Energy Syst. 2020;122:106159.
[58]
Liu X, Xu W. Minimum emission dispatch constrained by stochastic wind power availability and cost. IEEE Trans Power Syst. 2010;25(3):1705‐1713.
Index Terms
- A distributed algorithm with network‐independent step‐size and event‐triggered mechanism for economic dispatch problem
Index terms have been assigned to the content through auto-classification.
Recommendations
Solution to economic emission dispatch problem including wind farms using Exchange Market Algorithm Method
AbstractThis paper presents an Exchange Market Algorithm (stocktickerEMA) method for solving the Economic Emission Dispatch (EED) problem including wind farms in the power systems. The stocktickerEMA algorithm is a powerful and useful method ...
Highlights- Exchange Market Algorithm is used for solving the Economic Emission Dispatch.
- ...
Genetic Algorithm for Static Power Economic Dispatch
CSIE '09: Proceedings of the 2009 WRI World Congress on Computer Science and Information Engineering - Volume 04This research presents an improved genetic algorithm (IGA) to solve static power economic dispatch (SPED) problems of units with valve-point effects and multiple fuels. Few SPED problems related studies have seldom addressed both valve-point loadings ...
An economic load dispatch and multiple environmental dispatch problem solution with microgrids using interior search algorithm
Microgrid is a novel small-scale system of the centralized electricity for a small-scale community such as villages and commercial area. Microgrid consists of micro-sources like distribution generator, solar and wind units. A microgrid is consummate ...
Comments
Information & Contributors
Information
Published In
© 2024 John Wiley & Sons Ltd.
Publisher
John Wiley & Sons, Inc.
United States
Publication History
Published: 16 May 2024
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 10 Feb 2025