Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs

doi:10.1109/TCYB.2017.2759141

CSpace > 系统科学研究所

	Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs
	Deng, Zhenhua 1; Liang, Shu 2; Hong, Yiguang3
	2018-11-01
发表期刊	IEEE TRANSACTIONS ON CYBERNETICS
ISSN	2168-2267
卷号	48 期号:11 页码:3116-3125
摘要	In this paper, a distributed resource allocation problem with nonsmooth local cost functions is considered, where the interaction among agents is depicted by strongly connected and weight-balanced digraphs. Here the decision variable of each agent is within a local feasibility constraint described as a convex set, and all the decision variables have to satisfy a network resource constraint, which is the sum of available resources. To solve the problem, a distributed continuous-time algorithm is developed by virtue of differentiated projection operations and differential inclusions, and its convergence to the optimal solution is proved via the set-valued LaSalle invariance principle. Furthermore, the exponential convergence of the proposed algorithm can be achieved when the local cost functions are differentiable with Lipschitz gradients and there are no local feasibility constraints. Finally, numerical examples are given to verify the effectiveness of the proposed algorithms.
关键词	Distributed optimization multiagent systems nonsmooth analysis projected dynamical systems resource allocation weight-balanced digraphs
DOI	10.1109/TCYB.2017.2759141
语种	英语
资助项目	National Key Research and Development Program of China[2016YFB0901902] ; NSFC[61733018] ; NSFC[61333001] ; NSFC[61573344]
WOS研究方向	Automation & Control Systems ; Computer Science
WOS类目	Automation & Control Systems ; Computer Science, Artificial Intelligence ; Computer Science, Cybernetics
WOS记录号	WOS:000447825400008
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/31397
专题	系统科学研究所
通讯作者	Deng, Zhenhua
作者单位	1.Cent S Univ, Sch Informat Sci & Engn, Changsha 410004, Hunan, Peoples R China 2.Univ Sci & Technol Beijing, Sch Automat & Elect Engn, Beijing 100083, Peoples R China 3.Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Syst & Control, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Deng, Zhenhua,Liang, Shu,Hong, Yiguang. Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs[J]. IEEE TRANSACTIONS ON CYBERNETICS,2018,48(11):3116-3125.
APA	Deng, Zhenhua,Liang, Shu,&Hong, Yiguang.(2018).Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs.IEEE TRANSACTIONS ON CYBERNETICS,48(11),3116-3125.
MLA	Deng, Zhenhua,et al."Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs".IEEE TRANSACTIONS ON CYBERNETICS 48.11(2018):3116-3125.