An exponentially convergent distributed algorithm for resource allocation problem

被引:11
|
作者
Shi, Xiasheng [1 ]
Zheng, Ronghao [1 ]
Lin, Zhiyun [1 ,2 ]
Yang, Tao [3 ]
Yan, Gangfeng [1 ]
机构
[1] Zhejiang Univ, Coll Elect Engn, Hangzhou 310000, Peoples R China
[2] Hangzhou Dianzi Univ, Sch Automat, Hangzhou, Peoples R China
[3] Northeastern Univ, State Key Lab Synthet Automat Proc Ind, Shenyang, Peoples R China
基金
中国国家自然科学基金;
关键词
constant step-size; exponential convergence; resource allocation; CONTINUOUS-TIME; CONVEX-OPTIMIZATION; ECONOMIC-DISPATCH; COORDINATION; INITIALIZATION; COMMUNICATION;
D O I
10.1002/asjc.2341
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, the distributed resource allocation problem over undirected networks, considering box constraints and demand-supply constraints, is studied. Furthermore, each agent has one private cost function that is only known by itself. The aim is to minimize the sum of all local cost functions in a distributed manner while meeting the constraints. To solve the dispatch problem, a continuous-time distributed algorithm with fixed step-size is proposed. After that, a modified distributed algorithm of discrete-time multi-agent system is provided. Moreover, the proposed algorithms obtain the global optimal solution with an exponential convergence speed by the conventional Lyapunov methods. Finally, several simulations of IEEE-14 bus are presented to validate and illustrate the proposed designed algorithm.
引用
收藏
页码:1072 / 1082
页数:11
相关论文
共 50 条
  • [21] Distributed Algorithm for Robust Resource Allocation with Polyhedral Uncertain Allocation Parameters
    ZENG Xianlin
    YI Peng
    HONG Yiguang
    [J]. Journal of Systems Science & Complexity, 2018, 31 (01) : 103 - 119
  • [22] Distributed Algorithm for Robust Resource Allocation with Polyhedral Uncertain Allocation Parameters
    Xianlin Zeng
    Peng Yi
    Yiguang Hong
    [J]. Journal of Systems Science and Complexity, 2018, 31 : 103 - 119
  • [23] Distributed Algorithm for Robust Resource Allocation with Polyhedral Uncertain Allocation Parameters
    Zeng, Xianlin
    Yi, Peng
    Hong, Yiguang
    [J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2018, 31 (01) : 103 - 119
  • [24] Distributed Resource Allocation as Co-Evolution Problem
    Tomforde, Sven
    Meier, David
    Stein, Anthony
    von Mammen, Sebastian
    [J]. 2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 1815 - 1822
  • [25] Distributed Communication-Sliding Mirror-Descent Algorithm for Nonsmooth Resource Allocation Problem
    WANG Yinghui
    TU Zhipeng
    QIN Huashu
    [J]. Journal of Systems Science & Complexity, 2022, 35 (04) : 1244 - 1261
  • [26] Distributed Communication-Sliding Mirror-Descent Algorithm for Nonsmooth Resource Allocation Problem
    Wang Yinghui
    Tu Zhipeng
    Qin Huashu
    [J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2022, 35 (04) : 1244 - 1261
  • [27] Distributed continuous-time proximal algorithm for nonsmooth resource allocation problem with coupled constraints
    Huang, Yi
    Meng, Ziyang
    Sun, Jian
    Wang, Gang
    [J]. AUTOMATICA, 2024, 159
  • [28] Distributed Communication-Sliding Mirror-Descent Algorithm for Nonsmooth Resource Allocation Problem
    Yinghui Wang
    Zhipeng Tu
    Huashu Qin
    [J]. Journal of Systems Science and Complexity, 2022, 35 : 1244 - 1261
  • [29] A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs
    Xu, Yun
    Han, Tingrui
    Cai, Kai
    Lin, Zhiyun
    Yan, Gangfeng
    Fu, Minyue
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (10) : 2600 - 2612
  • [30] Energy Efficient Exponentially Weighted Algorithm - Based Resource Allocation in LoRa Networks
    Sani, Yalda
    Ouameur, Messaoud Ahmed
    Massicotte, Daniel
    Martin, Tristan
    [J]. 2021 IEEE 4TH 5G WORLD FORUM (5GWF 2021), 2021, : 218 - 223