Emergent behavior in flocks

被引：1352

作者：

Cucker, Felipe ^{[1
]}

Smale, Steve

机构：

[1] City Univ Hong Kong, Dept Math, Hong Kong, Hong Kong, Peoples R China

[2] Univ Chicago, Toyota Tecnol Inst Chicago, Chicago, IL 60637 USA

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2007年 / 52卷 / 05期

基金：

美国国家科学基金会;

关键词：

consensus reaching problem; emergence; flocking;

D O I：

10.1109/TAC.2007.895842

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We provide a model (for both continuous and discrete time) describing the evolution of a flock. Our model is parameterized by a constant beta capturing the rate of decay-which in our model is polynomial-of the influence between birds in the flock as they separate in space. Our main result shows that when beta < 1/2 convergence of the flock to a common velocity is guaranteed, while for beta < 1/2 convergence-is guaranteed under some condition on the initial positions and velocities of the birds only.

引用

页码：852 / 862

页数：11

共 14 条

[1] Alavi Y., 1991, Graph theory, combinatorics, and applications, V2, P871
[2] Chung FR., 1997, Spectral graph theory
[3] Modeling language evolution
Cucker, F
Smale, S
Zhou, DX
[J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2004, 4 (03) : 315 - 343
[4] Best choices for regularization parameters in learning theory: On the bias-variance problem
Cucker, F
Smale, S
[J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2002, 2 (04) : 413 - 428
[5] From individuals to aggregations:: The interplay between behavior and physics
Flierl, G
Grünbaum, D
Levin, S
Olson, D
[J]. JOURNAL OF THEORETICAL BIOLOGY, 1999, 196 (04) : 397 - 454
[6] Higham N. J., 1996, ACCURACY STABILITY N
[7] 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
[8] Ke Jinyun, 2002, Complexity, V7, P41, DOI 10.1002/cplx.10030
[9] Stable social foraging swarms in a noisy environment
Liu, TF
Passino, KM
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (01) : 30 - 44
[10] Flocking for multi-agent dynamic systems: Algorithms and theory
Olfati-Saber, R
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (03) : 401 - 420

← 1 2 →