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 条
  • [21] Distributed optimal resource allocation over networked systems and use of an ε-exact penalty function
    Kia, Solmaz S.
    IFAC PAPERSONLINE, 2016, 49 (04): : 13 - 18
  • [22] Distributed optimal resource allocation over strongly connected digraphs: A surplus-based approach
    Chen, Gang
    Li, Zhiyong
    AUTOMATICA, 2021, 125
  • [23] Distributed event-triggered algorithm for resource allocation over directed balanced networks with communication edge attacks
    Zhu, Yanan
    Li, Huibin
    ASIAN JOURNAL OF CONTROL, 2025,
  • [24] Distributed Constrained Optimization over Networked Systems via A Singular Perturbation Method and Application to Economic Dispatch
    Hoang, Phuong H.
    Edrington, Chris S.
    Papari, Behnaz
    Ozkan, Gokhan
    Ahn, Hyo-Sung
    2020 CLEMSON UNIVERSITY POWER SYSTEMS CONFERENCE (PSC), 2020,
  • [25] Optimal and sub-optimal resource allocation in multiple-input multiple-output-orthogonal frequency division multiplexing-based multi-relay cooperative cognitive radio networks
    Adian, Mehdi Ghamari
    Aghaeinia, Hassan
    IET COMMUNICATIONS, 2014, 8 (05) : 646 - 657
  • [26] Distributed Optimal Resource Allocation for High-Order Nonlinear Multiagent Systems Over Unbalanced Digraphs
    Zhao, Zeli
    Ding, Jinliang
    Zhang, Jin-Xi
    Shi, Yang
    Chai, Tianyou
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2025, 12 (01): : 51 - 63
123