Distributed sub-optimal resource allocation over weight-balanced graph via singular perturbation

被引：63
|
作者：
Liang, Shu [1 ]
Zeng, Xianlin [2 ]
Hong, Yiguang [3 ]
机构：
[1] Univ Sci & Technol Beijing, Key Lab Knowledge Automat Ind Proc, Minist Educ, Sch Automat & Elect Engn, Beijing 100083, Peoples R China
[2] Beijing Inst Technol, Sch Automat, Beijing 100081, Peoples R China
[3] Chinese Acad Sci, Key Lab Syst & Control, Acad Math & Syst Sci, Beijing 100190, Peoples R China
来源：
AUTOMATICA | 2018年 / 95卷
关键词：
Distributed optimization; Resource allocation; Sub-optimality; Weight-balanced graph; Singular perturbation; ECONOMIC-DISPATCH; OPTIMIZATION; CONSTRAINTS; SYSTEMS;
D O I：
10.1016/j.automatica.2018.05.013
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we consider distributed optimization design for resource allocation problems over weight balanced graphs. With the help of singular perturbation analysis, we propose a simple sub-optimal continuous-time optimization algorithm. Moreover, we prove the existence and uniqueness of the algorithm equilibrium, and then show the convergence with an exponential rate. Finally, we verify the sub-optimality of the algorithm, which can approach the optimal solution as an adjustable parameter tends to zero. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码：222 / 228
页数：7
相关论文
共 26 条
  • [1] Distributed sub-optimal resource allocation via a projected form of singular perturbation
    Liang, Shu
    Zeng, Xianlin
    Chen, Guanpu
    Hong, Yiguang
    AUTOMATICA, 2020, 121 (121)
  • [2] Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs
    Deng, Zhenhua
    Liang, Shu
    Hong, Yiguang
    IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (11) : 3116 - 3125
  • [3] Distributed Algorithm Design for Resource Allocation Problems of Second-Order Multiagent Systems Over Weight-Balanced Digraphs
    Deng, Zhenhua
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (06): : 3512 - 3521
  • [4] Distributed Resource Allocation via ADMM over Digraphs
    Jiang, Wei
    Doostmohammadian, Mohammadreza
    Charalambous, Themistoklis
    2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 5645 - 5651
  • [5] Distributed algorithm design for aggregative games of disturbed multiagent systems over weight-balanced digraphs
    Deng, Zhenhua
    Nian, Xiaohong
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2018, 28 (17) : 5344 - 5357
  • [6] Distributed Optimization Over Weight-Balanced Digraphs with Event-Triggered Communication
    Pan, Xiaowei
    Liu, Zhongxin
    Chen, Zengqiang
    PROCEEDINGS OF 2016 CHINESE INTELLIGENT SYSTEMS CONFERENCE, VOL II, 2016, 405 : 489 - 504
  • [7] Distributed Adaptive Algorithm for Resource Allocation Problem Over Weight-Unbalanced Graphs
    Lian, Mengke
    Guo, Zhenyuan
    Wen, Shiping
    Huang, Tingwen
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2024, 11 (01): : 416 - 426
  • [8] Distributed algorithm design for optimal resource allocation problems via incremental passivity theory
    Li, Ranran
    SYSTEMS & CONTROL LETTERS, 2020, 138
  • [9] Distributed Resource Allocation Over Directed Graphs via Continuous-Time Algorithms
    Zhu, Yanan
    Ren, Wei
    Yu, Wenwu
    Wen, Guanghui
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (02): : 1097 - 1106
  • [10] A Distributed Dynamical System for Optimal Resource Allocation Over State-Dependent Networks
    Wang, Xiaoxuan
    Yang, Shaofu
    Guo, Zhenyuan
    Lian, Mengke
    Huang, Tingwen
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2022, 9 (04): : 2940 - 2951
123