Delay-induced discrete-time consensus

doi:10.1016/j.automatica.2017.07.059

CORC > 数学与系统科学研究院 > 中国科学院数学与系统科学研究院 > 系统科学研究所

	Delay-induced discrete-time consensus
	Chen, Yao 1; Lu, Jinhu2,3
刊名	AUTOMATICA
	2017-11-01
卷号	85 页码:356-361
关键词	Distributed coordination algorithm Consensus SIA matrix SIP matrix
ISSN号	0005-1098
DOI	10.1016/j.automatica.2017.07.059
英文摘要	Distributed coordination algorithm (DCA) is a classic algorithm for information fusion via local interactions, which has been widely applied in distributed computing, sensor networks, and mobile robots. Consensus is a typical behavior of DCA, which implies the convergence to some identical value for all the states. It is well known that under certain conditions DCA generates consensus with exponential rate. Though it has been proved in existing literature that time-delays trigger consensus in continuous time. DCA, it is still unknown how to trigger consensus via time-delays in discrete-time DCA. This paper introduces time-delays to discrete-time DCA which originally cannot realize consensus, and proves that if the introduced delay is co-prime with the period of the communication topology, then consensus happens. Specifically, we found that there does not exist a critical threshold of time-delay for consensus in discrete-time DCA. The proposed method in this paper is totally a graphical method, which does not rely on the analysis of eigenvalues. (C) 2017 Elsevier Ltd. All rights reserved.
资助项目	National Key Research and Development Program of China[2016YFB0800401] ; National Natural Science Foundation of China[61773319] ; National Natural Science Foundation of China[61621003] ; National Natural Science Foundation of China[61532020] ; Fundamental Research Funds for Central Universities of China
WOS研究方向	Automation & Control Systems ; Engineering
语种	英语
出版者	PERGAMON-ELSEVIER SCIENCE LTD
WOS记录号	WOS:000414818100039
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/26851]
专题	系统科学研究所
通讯作者	Chen, Yao
作者单位	1.Southwestern Univ Finance & Econ, Dept Comp Sci, Chengdu 611130, Sichuan, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China 3.Univ Chinese Acad Sci, Beijing 100049, Peoples R China
推荐引用方式 GB/T 7714	Chen, Yao,Lu, Jinhu. Delay-induced discrete-time consensus[J]. AUTOMATICA,2017,85:356-361.
APA	Chen, Yao,&Lu, Jinhu.(2017).Delay-induced discrete-time consensus.AUTOMATICA,85,356-361.
MLA	Chen, Yao,et al."Delay-induced discrete-time consensus".AUTOMATICA 85(2017):356-361.