Connectivity and synchronization of multi-agent systems

被引:0
|
作者
Liu, Zhixin [1 ]
Guo, Lei [1 ]
机构
[1] Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China
关键词
multi-agent systems; Vicsek's model; synchronization; connectivity;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Collective behaviors of multi-agent systems are important starting points in the study of complex systems, and Vicsek's model is a typical model of multi-agent systems. In addition to its simplicity, it preserves some key features of complex systems, such as dynamic behaviors, local interactions and changing neighborhood graph. Jadbabaie et al. analyzed the synchronization of a linearized Vicsek's model, and showed that if a certain connectivity condition is satisfied, then all agents will move in the same direction eventually. An unresolved key problem is when such a connectivity is satisfied. In this paper, we will first show that each agent's heading will converge in Vicsek's model, and will then give a sufficient condition imposed only on the agents' initial states and parameters to make Vicsek's model synchronized. Finally, we will give a counterexample to show that connectivity of the neighbor graph is not sufficient for synchronization of the Vicsek's model if the initial headings are allowed to be in [-pi, pi). This reveals an essential difference between the linearized Vicsek's model and the original Vicsek's model.
引用
收藏
页码:1566 / +
页数:2
相关论文
共 11 条
  • [1] [Anonymous], J SYST SCI COMPLEXIT
  • [2] Collective memory and spatial sorting in animal groups
    Couzin, ID
    Krause, J
    James, R
    Ruxton, GD
    Franks, NR
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2002, 218 (01) : 1 - 11
  • [3] HOMMAND RA, 1985, MATRIX ANAL
  • [4] Coordination of groups of mobile autonomous agents using nearest neighbor rules
    Jadbabaie, A
    Lin, J
    Morse, AS
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (06) : 988 - 1001
  • [5] LI S, MULTIAGENT COORDINAT
  • [6] Consensus seeking in multiagent systems under dynamically changing interaction topologies
    Ren, W
    Beard, RW
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2005, 50 (05) : 655 - 661
  • [7] Reynolds C. W., 1987, P ANN C COMP GRAPH I, P25
  • [8] Coordinated collective motion of groups of autonomous mobile robots: Analysis of Vicsek's model
    Savkin, AV
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (06) : 981 - 983
  • [9] SHAW E, 1975, NAT HIST, V84, P40
  • [10] NOVEL TYPE OF PHASE-TRANSITION IN A SYSTEM OF SELF-DRIVEN PARTICLES
    VICSEK, T
    CZIROK, A
    BENJACOB, E
    COHEN, I
    SHOCHET, O
    [J]. PHYSICAL REVIEW LETTERS, 1995, 75 (06) : 1226 - 1229