Synchronization of multi-agent systems without connectivity assumptions

doi:10.1016/j.automatica.2009.09.015

CSpace > 系统科学研究所

	Synchronization of multi-agent systems without connectivity assumptions
	Liu, Zhixin; Guo, Lei
	2009-12-01
发表期刊	AUTOMATICA
ISSN	0005-1098
卷号	45 期号:12 页码:2744-2753
摘要	Multi-agent systems arise from diverse fields in natural and artificial systems, such as schooling of fish, flocking of birds, coordination of autonomous agents. In multi-agent systems, a typical and basic situation is the case where each agent has the tendency to behave as other agents do in its neighborhood. Through computer simulations, Vicsek, Czirok, Ben-Jacob, Cohen, and Sochet (1995) showed that such a simple local interaction rule can lead to a certain kind of cooperative phenomenon (synchronization) of the overall system, if the initial states are randomly distributed and the size of the system population is large. Since this model is of fundamental importance in understanding the multi-agent systems, it has attracted much research attention in recent years. In this paper, we will present a comprehensive theoretical analysis for this class of multi-agent systems under a random framework with large population, but without imposing any connectivity assumptions as did in almost all of the previous investigations. To be precise, we will show that for any given and fixed model parameters concerning with the interaction radius r and the agents' moving speed nu, the overall system will synchronize as long as the population size n is large enough. Furthermore, to keep the synchronization property as the population size n increases, both r and v can actually be allowed to decrease according to certain scaling rates. (C) 2009 Elsevier Ltd. All rights reserved.
关键词	Vicsek model Synchronization Connectivity Spectral graph theory Martingale
DOI	10.1016/j.automatica.2009.09.015
语种	英语
WOS研究方向	Automation & Control Systems ; Engineering
WOS类目	Automation & Control Systems ; Engineering, Electrical & Electronic
WOS记录号	WOS:000273087500002
出版者	PERGAMON-ELSEVIER SCIENCE LTD
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/7024
专题	系统科学研究所国家数学与交叉科学中心
通讯作者	Liu, Zhixin
作者单位	Chinese Acad Sci, Key Lab Syst & Control, Acad Math & Syst Sci, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Liu, Zhixin,Guo, Lei. Synchronization of multi-agent systems without connectivity assumptions[J]. AUTOMATICA,2009,45(12):2744-2753.
APA	Liu, Zhixin,&Guo, Lei.(2009).Synchronization of multi-agent systems without connectivity assumptions.AUTOMATICA,45(12),2744-2753.
MLA	Liu, Zhixin,et al."Synchronization of multi-agent systems without connectivity assumptions".AUTOMATICA 45.12(2009):2744-2753.