Flocking of multi-agent systems with a dynamic virtual leader

被引:53
作者
Shi, Hong [1 ,2 ]
Wang, Long [1 ]
Chu, Tianguang [1 ]
机构
[1] Peking Univ, Coll Engn, Ctr Syst & Control, Intelligent Control Lab, Beijing 100871, Peoples R China
[2] Beijing Inst Petrochem Technol, Dept Math & Phys, Beijing, Peoples R China
关键词
collective dynamic behaviour; flocking; multiagent systems; swarm intelligence; virtual leader; MOBILE; AGENTS;
D O I
10.1080/00207170801983091
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper considers the flocking problem of a group of autonomous agents moving in Euclidean space with a virtual leader. We investigate the dynamic properties of the group for the case where the state of the virtual leader may be time-varying and the topology of the neighbouring relations between agents is dynamic. To track such a leader, we introduce a set of switching control laws that enable the entire group to generate the desired stable flocking motion. The control law acting on each agent relies on the state information of its neighbouring agents and the external reference signal (or 'virtual leader'). Then we prove that, if the acceleration of the virtual leader is known, then each agent can follow the virtual leader, and the convergence rate of the centre of mass (CoM) can be estimated; if the acceleration is unknown, then the velocities of all agents asymptotically approach the velocity of the CoM, thus the flocking motion can be obtained. However, in this case, the final velocity of the group may not be equal to the desired velocity. Numerical simulations are worked out to illustrate our theoretical results.
引用
收藏
页码:43 / 58
页数:16
相关论文
共 22 条
[11]   Flocking for multi-agent dynamic systems: Algorithms and theory [J].
Olfati-Saber, R .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (03) :401-420
[12]   Consensus problems in networks of agents with switching topology and time-delays [J].
Olfati-Saber, R ;
Murray, RM .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (09) :1520-1533
[13]   A CALCULUS FOR COMPUTING FILIPPOV DIFFERENTIAL INCLUSION WITH APPLICATION TO THE VARIABLE STRUCTURE CONTROL OF ROBOT MANIPULATORS [J].
PADEN, BE ;
SASTRY, SS .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1987, 34 (01) :73-82
[14]  
Reynolds C.W., 1987, P 14 ANN C COMP GRAP, P25, DOI DOI 10.1145/37402.37406
[15]   Coordinated collective motion of groups of autonomous mobile robots: Analysis of Vicsek's model [J].
Savkin, AV .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (06) :981-983
[16]   LYAPUNOV STABILITY THEORY OF NONSMOOTH SYSTEMS [J].
SHEVITZ, D ;
PADEN, B .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (09) :1910-1914
[17]   Virtual leader approach to coordinated control of multiple mobile agents with asymmetric interactions [J].
Shi, H ;
Wang, L ;
Chu, TG .
PHYSICA D-NONLINEAR PHENOMENA, 2006, 213 (01) :51-65
[18]  
Shi H, 2005, LECT NOTES ARTIF INT, V3630, P604
[19]   Self-organization of general multi-agent systems with complex interactions [J].
Shi, Hong ;
Wang, Long ;
Chu, Tianguang ;
Xiao, Feng .
2006 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-12, 2006, :3203-+
[20]   Flocking in fixed and switching networks [J].
Tanner, Herbert G. ;
Jadbabaie, Ali ;
Pappas, George J. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (05) :863-868