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 条
  • [1] A distributed algorithm with less communication for resource allocation problem
    Shi, Xiasheng
    Zheng, Ronghao
    Lin, Zhiyun
    Yan, Gangfeng
    Sun, Yu
    [J]. 2019 CHINESE AUTOMATION CONGRESS (CAC2019), 2019, : 1227 - 1232
  • [2] A distributed hybrid algorithm for optimized resource allocation problem
    Park, Kyeongmo
    Kim, Sungcheol
    Hong, Chuleui
    [J]. NEURAL INFORMATION PROCESSING, PT 2, PROCEEDINGS, 2006, 4233 : 1118 - 1127
  • [3] AN EXPONENTIALLY CONVERGENT ALGORITHM FOR LEARNING UNDER DISTRIBUTED FEATURES
    Ying, Bicheng
    Yuan, Kun
    Sayed, Ali H.
    [J]. 2018 IEEE DATA SCIENCE WORKSHOP (DSW), 2018, : 185 - 189
  • [4] Distributed stochastic mirror descent algorithm for resource allocation problem
    Yinghui Wang
    Zhipeng Tu
    Huashu Qin
    [J]. Control Theory and Technology, 2020, 18 : 339 - 347
  • [5] Distributed stochastic mirror descent algorithm for resource allocation problem
    Wang, Yinghui
    Tu, Zhipeng
    Qin, Huashu
    [J]. CONTROL THEORY AND TECHNOLOGY, 2020, 18 (04) : 339 - 347
  • [6] A Token-Based Distributed Algorithm for the Generalized Resource Allocation Problem
    Kakugawa, Hirotsugu
    Kamei, Sayaka
    [J]. PRINCIPLES OF DISTRIBUTED SYSTEMS, 2010, 6490 : 411 - +
  • [7] A Distributed Algorithm with Event-Triggered Communication for Resource Allocation Problem
    Shi, Xiasheng
    Zheng, Ronghao
    Yang, Tao
    Lin, Zhiyun
    Yan, Gangfeng
    [J]. 2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 3916 - 3921
  • [8] An Augmented Lagrangian Distributed Algorithm for an In-network Optimal Resource Allocation Problem
    Kia, Solmaz S.
    [J]. 2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 3312 - 3317
  • [9] An Energy-Efficient and Fast Convergent Resource Allocation Algorithm in Distributed Wireless Ad Hoc Networks
    Feng, Wei
    Xu, Yongxin
    Xu, Xiaorong
    Zhao, Mingxiong
    Yao, Yingbiao
    [J]. IEEE ACCESS, 2019, 7 : 17133 - 17148
  • [10] Exponentially Convergent Algorithm Design for Constrained Distributed Optimization via Nonsmooth Approach
    Li, Weijian
    Zeng, Xianlin
    Liang, Shu
    Hong, Yiguang
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (02) : 934 - 940