CUCKER-SMALE FLOCKING UNDER ROOTED LEADERSHIP WITH FIXED AND SWITCHING TOPOLOGIES

被引:126
作者
Li, Zhuchun [1 ]
Xue, Xiaoping [1 ]
机构
[1] Harbin Inst Technol, Dept Math, Harbin 150001, Peoples R China
基金
中国国家自然科学基金;
关键词
Cucker-Smale flocking; rooted leadership; discrete-time system; directed graph; switched system; SYSTEMS; AGENTS;
D O I
10.1137/100791774
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In recent years, a number of articles have focused on mathematical models for emergent phenomena, for instance, the flocking of birds or the schooling of fish. In 2007, Cucker and Smale proposed an ingenious model which captures many of the observed features of moving animals. Subsequently, Shen extended the result to hierarchically structured flocks. Motivated by these works, in this paper we study the discrete Cucker-Smale flocking under rooted leadership, which means that there exists an overall leader such that any other agent is led, directly or indirectly, by the leader. The feature of our proposal, departing from the existing models, is that both the assumption of symmetry and the partial ordering of a hierarchy are dropped. The rooted leadership topology is a necessary condition for the group to converge towards a single leader's fixed constant velocity. The rates of convergence are established for flocks with fixed and switching topologies. The results may reveal the applicability and advantage of cooperation, or exchange of information, inside the group.
引用
收藏
页码:3156 / 3174
页数:19
相关论文
共 19 条
[1]  
Chung F., 1992, Spectral Graph Theory
[2]   Effective leadership and decision-making in animal groups on the move [J].
Couzin, ID ;
Krause, J ;
Franks, NR ;
Levin, SA .
NATURE, 2005, 433 (7025) :513-516
[3]   Modeling language evolution [J].
Cucker, F ;
Smale, S ;
Zhou, DX .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2004, 4 (03) :315-343
[4]  
Cucker F., 2008, MATHS ACTION, V1, P1
[5]   Flocking in noisy environments [J].
Cucker, Felipe ;
Mordecki, Ernesto .
JOURNAL DE MATHEMATIQUES PURES ET APPLIQUEES, 2008, 89 (03) :278-296
[6]   On the mathematics of emergence [J].
Cucker, Felipe ;
Smale, Steve .
JAPANESE JOURNAL OF MATHEMATICS, 2007, 2 (01) :197-227
[7]   Emergent behavior in flocks [J].
Cucker, Felipe ;
Smale, Steve .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2007, 52 (05) :852-862
[8]   ON THE CRITICAL EXPONENT FOR FLOCKS UNDER HIERARCHICAL LEADERSHIP [J].
Cucker, Felipe ;
Dong, Jiu-Gang .
MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2009, 19 :1391-1404
[9]  
Ha SY, 2009, COMMUN MATH SCI, V7, P453
[10]   Coordination of groups of mobile autonomous agents using nearest neighbor rules [J].
Jadbabaie, A ;
Lin, J ;
Morse, AS .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (06) :988-1001