A Connectivity-preserving flocking algorithm for multi-agent dynamical systems with bounded potential function

被引:83
作者
Wen, G. [1 ]
Duan, Z. [1 ]
Su, H. [2 ]
Chen, G. [3 ]
Yu, W. [4 ]
机构
[1] Peking Univ, Coll Engn, State Key Lab Turbulence & Complex Syst, Beijing 100871, Peoples R China
[2] Huazhong Univ Sci & Technol, Dept Control Sci & Engn, Wuhan 430074, Peoples R China
[3] City Univ Hong Kong, Dept Elect Engn, Hong Kong, Hong Kong, Peoples R China
[4] Southeast Univ, Dept Math, Nanjing 210096, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
CONSENSUS; LEADER; AGENTS; SYNCHRONIZATION; COORDINATION;
D O I
10.1049/iet-cta.2011.0532
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Without assuming that the communication topology can remain its connectivity frequently enough and the potential function can provide an infinite force during the evolution of agents, the flocking problem of multi-agent systems with second-order non-linear dynamics is investigated in this study. By combining the ideas of collective potential functions and velocity consensus, a connectivity-preserving flocking algorithm with bounded potential function is proposed. Using tools from the algebraic graph theory and matrix analysis, it is proved that the designed algorithm can guarantee the group of multiple agents to asymptotically move with the same velocity while preserving the network connectivity if the coupling strength of the velocity consensus term is larger than a threshold value. Furthermore, the flocking algorithm is extended to solve the flocking problem of multi-agent systems with a dynamical virtual leader by adding a navigation feedback term. In this case, each informed agent only has partial velocity information about the leader, yet the present algorithm not only can guarantee the velocity of the whole group to track that of the leader asymptotically, and also can preserve the network connectivity. Finally, some numerical simulations are provided to illustrate the theoretical results.
引用
收藏
页码:813 / 821
页数:9
相关论文
共 37 条
  • [1] Cao YC, 2011, P AMER CONTR CONF, P4020
  • [2] Reaching a consensus via pinning control
    Chen, Fei
    Chen, Zengqiang
    Xiang, Linying
    Liu, Zhongxin
    Yuan, Zhuzhi
    [J]. AUTOMATICA, 2009, 45 (05) : 1215 - 1220
  • [3] CHUA LO, 1992, AEU-INT J ELECTRON C, V46, P250
  • [4] Effective leadership and decision-making in animal groups on the move
    Couzin, ID
    Krause, J
    Franks, NR
    Levin, SA
    [J]. NATURE, 2005, 433 (7025) : 513 - 516
  • [5] FIEDLER M, 1973, CZECH MATH J, V23, P298
  • [6] Godsil C., 2001, Algebraic graph theory
  • [7] Leader-Follower Flocking: Algorithms and Experiments
    Gu, Dongbing
    Wang, Zongyao
    [J]. IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2009, 17 (05) : 1211 - 1219
  • [8] Tracking control for multi-agent consensus with an active leader and variable topology
    Hong, Yiguang
    Hu, Jiangping
    Gao, Linxin
    [J]. AUTOMATICA, 2006, 42 (07) : 1177 - 1182
  • [9] Huang L., 1984, LINEAR ALGEBRA SYSTE
  • [10] Distributed coordination control of multiagent systems while preserving connectedness
    Ji, Meng
    Egerstedt, Magnus
    [J]. IEEE TRANSACTIONS ON ROBOTICS, 2007, 23 (04) : 693 - 703