A connectivity-preserving flocking algorithm for multi-agent systems based only on position measurements

被引:164
作者
Su, Housheng [1 ]
Wang, Xiaofan [1 ]
Chen, Guanrong [2 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Automat, Shanghai 200030, Peoples R China
[2] City Univ Hong Kong, Dept Elect Engn, Hong Kong, Hong Kong, Peoples R China
关键词
distributed control; non-linear system; flocking; network connectivity; multi-agent system; STABILITY ANALYSIS; OBSTACLE AVOIDANCE; COORDINATION; AGENTS;
D O I
10.1080/00207170802549578
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Most existing flocking algorithms rely on information about both relative position and relative velocity among neighbouring agents. In this article, we investigate the flocking problem with only position measurements. We propose a provably-stable flocking algorithm, in which an output vector is produced by distributed filters based on position information alone but not velocity information. Under the assumption that the initial interactive network is connected, the flocking algorithm not only can steer a group of agents to a stable flocking motion, but also can preserve the connectivity of the interactive network during the dynamical evolution. Moreover, we investigate the flocking algorithm with a virtual leader and show that all agents can asymptotically attain a desired velocity even if only one agent in the team has access to the information of the virtual leader. We finally show some numerical simulations to illustrate the theoretical results.
引用
收藏
页码:1334 / 1343
页数:10
相关论文
共 32 条
  • [1] [Anonymous], 2001, ALGEBRAIC GRAPH THEO, DOI DOI 10.1007/978-1-4613-0163-9
  • [2] [Anonymous], 1987, MATRIX ANAL
  • [3] Chang DE, 2003, 42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, P539
  • [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] Stability analysis of social foraging swarms
    Gazi, V
    Passino, KM
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (01): : 539 - 557
  • [6] Stability analysis of swarms
    Gazi, V
    Passino, KM
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (04) : 692 - 697
  • [7] 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
  • [8] 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
  • [9] Distributed coordination control of multiagent systems while preserving connectedness
    Ji, Meng
    Egerstedt, Magnus
    [J]. IEEE TRANSACTIONS ON ROBOTICS, 2007, 23 (04) : 693 - 703
  • [10] Khalil H.K., 2002, Control of Nonlinear Systems