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 条
[51]   A Privacy-Preserving Distributed Subgradient Algorithm for the Economic Dispatch Problem in Smart Grid [J].
Xu, Qian ;
Yu, Chutian ;
Yuan, Xiang ;
Fu, Zao ;
Liu, Hongzhe .
IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2023, 10 (07) :1625-1627
[52]   A Distributed Algorithm for Economic Dispatch Over Time-Varying Directed Networks With Delays [J].
Yang, Tao ;
Lu, Jie ;
Wu, Di ;
Wu, Junfeng ;
Shi, Guodong ;
Meng, Ziyang ;
Johansson, Karl Henrik .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2017, 64 (06) :5095-5106
[53]   Initialization-free privacy-guaranteed distributed algorithm for economic dispatch problem [J].
Yun, Hyeonjun ;
Shim, Hyungbo ;
Ahn, Hyo-Sung .
AUTOMATICA, 2019, 102 :86-93
[54]   Convergence analysis of a distributed gradient algorithm for economic dispatch in smart grids [J].
Zhang, Hao ;
Liang, Shan ;
Liang, Jing ;
Han, Yiyan .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2022, 134
[55]   On the convergence of event-triggered distributed algorithm for economic dispatch problem [J].
Zhang, Keke ;
Xiong, Jiang ;
Dai, Xiangguang ;
Lu, Qingguo .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2020, 122
[56]   Convergence Analysis of the Incremental Cost Consensus Algorithm Under Different Communication Network Topologies in a Smart Grid [J].
Zhang, Ziang ;
Chow, Mo-Yuen .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2012, 27 (04) :1761-1768
[57]   Analysis of Consensus-Based Economic Dispatch Algorithm Under Time Delays [J].
Zhao, Chengcheng ;
Duan, Xiaoming ;
Shi, Yang .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2020, 50 (08) :2978-2988
[58]   Privacy preserving distributed online projected residual feedback optimization over unbalanced directed graphs* [J].
Zhao, Zhongyuan ;
Yang, Zhiqiang ;
Wei, Mengli ;
Ji, Qiutong .
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2023, 360 (18) :14823-14840