DISTRIBUTED EVENT-TRIGGERED ALGORITHM FOR OPTIMAL RESOURCE ALLOCATION OF MULTI-AGENT SYSTEMS

doi:10.14736/kyb-2017-5-0747

CSpace

	DISTRIBUTED EVENT-TRIGGERED ALGORITHM FOR OPTIMAL RESOURCE ALLOCATION OF MULTI-AGENT SYSTEMS
	Yu, Weiyong 1; Deng, Zhenhua 2; Zhou, Hongbing 1; Zeng, Xianlin 1
	2017
发表期刊	KYBERNETIKA
ISSN	0023-5954
卷号	53 期号:5 页码:747-764
摘要	This paper is concerned with solving the distributed resource allocation optimization problem by multi-agent systems over undirected graphs. The optimization objective function is a sum of local cost functions associated to individual agents, and the optimization variable satisfies a global network resource constraint. The local cost function and the network resource are the private data for each agent, which are not shared with others. A novel gradient-based continuous-time algorithm is proposed to solve the distributed optimization problem. We take an event-triggered communication strategy and an event-triggered gradient measurement strategy into account in the algorithm. With strongly convex cost functions and locally Lipschitz gradients, we show that the agents can find the optimal solution by the proposed algorithm with exponential convergence rate, based on the construction of a suitable Lyapunov function. Finally, a numerical example is provided to demonstrate the effectiveness of the proposed scheme.
关键词	distributed optimization event-triggered strategy multi-agent systems resource allocation
DOI	10.14736/kyb-2017-5-0747
语种	英语
资助项目	National Key Research and Development Program of China[2016YFB0901902] ; National Natural Science Foundation of China[61333001] ; National Natural Science Foundation of China[61403231] ; National Natural Science Foundation of China[61603378] ; Beijing Natural Science Foundation[4152057] ; China Postdoctoral Science Foundation[2015M581189]
WOS研究方向	Computer Science
WOS类目	Computer Science, Cybernetics
WOS记录号	WOS:000423010800001
出版者	KYBERNETIKA
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/29298
专题	中国科学院数学与系统科学研究院
通讯作者	Deng, Zhenhua
作者单位	1.Chinese Acad Sci, Inst Syst Sci, Beijing 100190, Peoples R China 2.Cent S Univ, Sch Informat Sci & Engn, Changsha 410004, Hunan, Peoples R China
推荐引用方式 GB/T 7714	Yu, Weiyong,Deng, Zhenhua,Zhou, Hongbing,et al. DISTRIBUTED EVENT-TRIGGERED ALGORITHM FOR OPTIMAL RESOURCE ALLOCATION OF MULTI-AGENT SYSTEMS[J]. KYBERNETIKA,2017,53(5):747-764.
APA	Yu, Weiyong,Deng, Zhenhua,Zhou, Hongbing,&Zeng, Xianlin.(2017).DISTRIBUTED EVENT-TRIGGERED ALGORITHM FOR OPTIMAL RESOURCE ALLOCATION OF MULTI-AGENT SYSTEMS.KYBERNETIKA,53(5),747-764.
MLA	Yu, Weiyong,et al."DISTRIBUTED EVENT-TRIGGERED ALGORITHM FOR OPTIMAL RESOURCE ALLOCATION OF MULTI-AGENT SYSTEMS".KYBERNETIKA 53.5(2017):747-764.