Delay-induced discrete-time consensus

doi:10.1016/j.automatica.2017.07.059

CSpace > 系统科学研究所

	Delay-induced discrete-time consensus
	Chen, Yao 1; Lu, Jinhu2,3
	2017-11-01
发表期刊	AUTOMATICA
ISSN	0005-1098
卷号	85 页码:356-361
摘要	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.
关键词	Distributed coordination algorithm Consensus SIA matrix SIP matrix
DOI	10.1016/j.automatica.2017.07.059
语种	英语
资助项目	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
WOS类目	Automation & Control Systems ; Engineering, Electrical & Electronic
WOS记录号	WOS:000414818100039
出版者	PERGAMON-ELSEVIER SCIENCE LTD
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/26852
专题	系统科学研究所
通讯作者	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.