Distributed sub-optimal resource allocation via a projected form of singular perturbation

doi:10.1016/j.automatica.2020.109180

CSpace

	Distributed sub-optimal resource allocation via a projected form of singular perturbation
	Liang, Shu 1; Zeng, Xianlin 2; Chen, Guanpu 3; Hong, Yiguang 3
	2020-11-01
发表期刊	AUTOMATICA
ISSN	0005-1098
卷号	121 页码:7
摘要	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.
关键词	Distributed optimization Resource allocation Sub-optimality Weight-balanced graph Singular perturbation
DOI	10.1016/j.automatica.2020.109180
收录类别	SCI
语种	英语
资助项目	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类目	Automation & Control Systems ; Engineering, Electrical & Electronic
WOS记录号	WOS:000571445600008
出版者	PERGAMON-ELSEVIER SCIENCE LTD
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/52254
专题	中国科学院数学与系统科学研究院
通讯作者	Hong, Yiguang
作者单位	1.Univ Sci & Technol Beijing, Sch Automat & Elect Engn, Key Lab Knowledge Automat Ind Proc, Minist Educ, Beijing 100083, Peoples R China 2.Beijing Inst Technol, Sch Automat, Key Lab Intelligent Control & Decis Complex Syst, Beijing 100081, Peoples R China 3.Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Syst & Control, Beijing 100190, 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.