Performing accelerated convergence in decentralized economic dispatch over dynamic directed networks

被引:0
作者
Lv, Yunshan [1 ,2 ]
Xiong, Hailing [3 ]
Zhang, Fuqing [4 ]
Dong, Shengying [2 ]
机构
[1] Southwest Univ, Coll Comp & Informat Sci, Chongqing 400715, Peoples R China
[2] Chongqing Coll Mobile Commun, Coll Big Data, Chongqing 401520, Peoples R China
[3] Southwest Univ, Coll Elect & Informat Engn, Chongqing 400715, Peoples R China
[4] Chinese Acad Sci, Aerosp Informat Res Inst, Beijing 100101, Peoples R China
关键词
Economic dispatch problem; Decentralized algorithm; Momentum acceleration; Time-varying directed networks; Linear convergence; DISTRIBUTED OPTIMIZATION; ALGORITHM; STRATEGY;
D O I
10.1016/j.jfranklin.2025.107611
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article delves into the economic dispatch problem (EDP) within smart grids, specifically exploring it in time-varying directed networks. The objective is to allocate generation power efficiently among generators to fulfill load demands while minimizing the total generation cost, adhering to local capacity constraints. Each generator carries its unique local generation cost, and the total cost is calculated by summing these individual costs. To this aim, a novel algorithm (ADED-TVD) Accelerated Decentralized Economic Dispatch Algorithm is introduced, which is suitable for Time-Varying Directed networks well. ADED-TVD takes inspiration from the parameter momentum accelerated technique to improve the convergence with different parameters resulting in different momentum (Nesterov or heavy-ball) methods. In addition, ADED-TVD lies in time-varying directed communication networks, where theoretical evidence of linear convergence towards the optimal dispatch is offered. Also, explicit bounds for the step-size and momentum parameters are obtained. Finally, simulations that delve into various aspects of EDP in smart grids are presented.
引用
收藏
页数:21
相关论文
共 58 条
[11]   A Family of Distributed Momentum Methods Over Directed Graphs With Linear Convergence [J].
Gao, Juan ;
Liu, Xinwei ;
Dai, Yu-Hong ;
Huang, Yakui ;
Yang, Peng .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (02) :1085-1092
[12]   Fixed-time distributed robust optimization for economic dispatch with event-triggered intermittent control [J].
Huang, BangHua ;
Liu, Yang ;
Glielmo, Luigi ;
Gui, WeiHua .
SCIENCE CHINA-TECHNOLOGICAL SCIENCES, 2023, 66 (05) :1385-1396
[13]   A Distributed Robust Economic Dispatch Strategy for Integrated Energy System Considering Cyber-Attacks [J].
Huang, Bonan ;
Li, Yushuai ;
Zhan, Fengnan ;
Sun, Qiuye ;
Zhang, Huaguang .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2022, 18 (02) :880-890
[14]   Distributed Optimal Economic Dispatch for Microgrids Considering Communication Delays [J].
Huang, Bonan ;
Liu, Lining ;
Zhang, Huaguang ;
Li, Yushuai ;
Sun, Qiuye .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2019, 49 (08) :1634-1642
[15]   Distributed real-time economic dispatch for islanded microgrids with dynamic power demand [J].
Huang, Lei ;
Sun, Wei ;
Li, Qiyue ;
Li, Weitao .
APPLIED ENERGY, 2023, 342
[16]   Fast Distributed Gradient Methods [J].
Jakovetic, Dusan ;
Xavier, Joao ;
Moura, Jose M. F. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (05) :1131-1146
[17]  
Kar S, 2012, IEEE POW ENER SOC GE
[18]   Distributed Parameter Estimation in Sensor Networks: Nonlinear Observation Models and Imperfect Communication [J].
Kar, Soummya ;
Moura, Jose M. F. ;
Ramanan, Kavita .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (06) :3575-3605
[19]   Distributed Constrained Optimization Over Unbalanced Directed Networks Using Asynchronous Broadcast-Based Algorithm [J].
Li, Huaqing ;
Lu, Qingguo ;
Chen, Guo ;
Huang, Tingwen ;
Dong, Zhaoyang .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (03) :1102-1115
[20]   Accelerated Convergence Algorithm for Distributed Constrained Optimization under Time-Varying General Directed Graphs [J].
Li, Huaqing ;
Lu, Qingguo ;
Liao, Xiaofeng ;
Huang, Tingwen .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2020, 50 (07) :2612-2622