中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Distributed sub-optimal resource allocation via a projected form of singular perturbation

文献类型:期刊论文

作者Liang, Shu2; Zeng, Xianlin3; Chen, Guanpu1; Hong, Yiguang1
刊名AUTOMATICA
出版日期2020-11-01
卷号121页码:7
关键词Distributed optimization Resource allocation Sub-optimality Weight-balanced graph Singular perturbation
ISSN号0005-1098
DOI10.1016/j.automatica.2020.109180
英文摘要Distributed optimization for resource allocation problems is investigated and a sub-optimal continuous-time algorithm is proposed. Our algorithm has lower order dynamics than others to reduce burdens of computation and communication, and is applicable to weight-balanced graphs. Moreover, it can deal with both local set constraints and coupled inequality constraints, and remove the requirement of twice differentiability of the cost function in comparison with the existing sub-optimal algorithm. However, this algorithm is not easy to be analyzed since it involves singular perturbation type dynamics with projected non-differentiable right-hand side. We overcome the encountered difficulties and obtain results including the existence of an equilibrium, the sub-optimality, and the convergence of the algorithm. (C) 2020 Elsevier Ltd. All rights reserved.
资助项目National Natural Science Foundation of China[61903027] ; National Natural Science Foundation of China[61733018] ; Fundamental Research Funds for the China Central Universities of USTB[FRF-GF-19-013B]
WOS研究方向Automation & Control Systems ; Engineering
语种英语
WOS记录号WOS:000571445600008
出版者PERGAMON-ELSEVIER SCIENCE LTD
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/52253]  
专题中国科学院数学与系统科学研究院
通讯作者Hong, Yiguang
作者单位1.Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Syst & Control, Beijing 100190, Peoples R China
2.Univ Sci & Technol Beijing, Sch Automat & Elect Engn, Key Lab Knowledge Automat Ind Proc, Minist Educ, Beijing 100083, Peoples R China
3.Beijing Inst Technol, Sch Automat, Key Lab Intelligent Control & Decis Complex Syst, Beijing 100081, Peoples R China
推荐引用方式
GB/T 7714
Liang, Shu,Zeng, Xianlin,Chen, Guanpu,et al. Distributed sub-optimal resource allocation via a projected form of singular perturbation[J]. AUTOMATICA,2020,121:7.
APA Liang, Shu,Zeng, Xianlin,Chen, Guanpu,&Hong, Yiguang.(2020).Distributed sub-optimal resource allocation via a projected form of singular perturbation.AUTOMATICA,121,7.
MLA Liang, Shu,et al."Distributed sub-optimal resource allocation via a projected form of singular perturbation".AUTOMATICA 121(2020):7.

入库方式: OAI收割

来源:数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。