Synchronization of multi-agent systems without connectivity assumptions
文献类型：期刊论文
| 作者 | Liu, Zhixin ; Guo, Lei
|
| 刊名 | AUTOMATICA
 |
| 出版日期 | 2009-12-01 |
| 卷号 | 45期号:12页码:2744-2753 |
| 关键词 | Vicsek model Synchronization Connectivity Spectral graph theory Martingale |
| ISSN号 | 0005-1098 |
| DOI | 10.1016/j.automatica.2009.09.015 |
| 英文摘要 | 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. |
| WOS研究方向 | Automation & Control Systems ; Engineering |
| 语种 | 英语 |
| WOS记录号 | WOS:000273087500002 |
| 出版者 | PERGAMON-ELSEVIER SCIENCE LTD |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/7023]  |
| 专题 | 系统科学研究所 国家数学与交叉科学中心 |
| 通讯作者 | 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。