Convergence Rate for Discrete-Time Multiagent Systems With Time-Varying Delays and General Coupling Coefficients

doi:10.1109/TNNLS.2015.2473690

CSpace > 系统科学研究所

	Convergence Rate for Discrete-Time Multiagent Systems With Time-Varying Delays and General Coupling Coefficients
	Chen, Yao 1; Ho, Daniel W. C.2; Lu, Jinhu3 ; Lin, Zongli 4
	2016
发表期刊	IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS
ISSN	2162-237X
卷号	27 期号:1 页码:178-189
摘要	Multiagent systems (MASs) are ubiquitous in our real world. There is an increasing attention focusing on the consensus (or synchronization) problem of MASs over the past decade. Although there are numerous results reported on the convergence of a discrete-time MAS based on the infinite products of matrices, few results are on the convergence rate. Because of the switching topology, the traditional eigenvalue analysis and the Lyapunov function methods are both invalid for the convergence rate analysis of an MAS with a switching topology. Therefore, the estimation of the convergence rate for a discrete-time MAS with time-varying delays remains a difficult problem. To overcome the essential difficulty of switching topology, this paper aims at developing a contractive-set approach to analyze the convergence rate of a discrete-time MAS in the presence of time-varying delays and generalized coupling coefficients. Using the proposed approach, we obtain an upper bound of the convergence rate under the condition of joint connectivity. In particular, the proposed method neither requires the nonnegative property of the coupling coefficients nor the basic assumption of a uniform lower bound for all positive coupling coefficients, which have been widely applied in the existing works on this topic. As an application of the main results, we will show that the classical Vicsek model with time delays can realize synchronization if the initial topology is connected.
关键词	Convergence rate joint connectivity multiagent systems (MASs) negative coupling coefficients spanning tree
DOI	10.1109/TNNLS.2015.2473690
语种	英语
资助项目	National Science and Technology Major Project of China[2014ZX10004001-014] ; 973 Project[2014CB845302] ; National Natural Science Foundation of China[61304157] ; National Natural Science Foundation of China[61532020] ; National Natural Science Foundation of China[61273105]
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Artificial Intelligence ; Computer Science, Hardware & Architecture ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS记录号	WOS:000367253200015
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/21613
专题	系统科学研究所
通讯作者	Chen, Yao
作者单位	1.Hong Kong Polytech Univ, Dept Comp, Hong Kong, Hong Kong, Peoples R China 2.City Univ Hong Kong, Dept Math, Hong Kong, Hong Kong, Peoples R China 3.Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Beijing 100190, Peoples R China 4.Univ Virginia, Charles L Brown Dept Elect & Comp Engn, Charlottesville, VA 22904 USA
推荐引用方式 GB/T 7714	Chen, Yao,Ho, Daniel W. C.,Lu, Jinhu,et al. Convergence Rate for Discrete-Time Multiagent Systems With Time-Varying Delays and General Coupling Coefficients[J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS,2016,27(1):178-189.
APA	Chen, Yao,Ho, Daniel W. C.,Lu, Jinhu,&Lin, Zongli.(2016).Convergence Rate for Discrete-Time Multiagent Systems With Time-Varying Delays and General Coupling Coefficients.IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS,27(1),178-189.
MLA	Chen, Yao,et al."Convergence Rate for Discrete-Time Multiagent Systems With Time-Varying Delays and General Coupling Coefficients".IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS 27.1(2016):178-189.