Multi-agent system dynamics: Bifurcation and behavior of animal groups

被引:31
作者
Leonard, Naomi Ehrich [1 ]
机构
[1] Princeton Univ, Princeton, NJ 08544 USA
基金
美国国家科学基金会;
关键词
PLANAR COLLECTIVE MOTION; EVOLUTIONARY DYNAMICS; DECISION-MAKING; SENSOR NETWORKS; INFORMATION; LEADERSHIP; STABILIZATION; CONSENSUS; SELECTION; MUTATION;
D O I
10.1016/j.arcontrol.2014.09.002
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Systematic design of decentralized feedback for coordinated control of multi-agent systems has much to gain from the rigorous examination of the nonlinear dynamics of collective animal behavior. Animals in groups, from bird flocks to fish schools, employ decentralized strategies and have limitations on sensing, computation, and actuation. Yet, at the level of the group, they are known to manage a variety of challenging tasks quickly, accurately, robustly and adaptively in an uncertain and changing environment. In this paper we review recent work on models and methods for studying the mechanisms of collective migration and collective decision-making in high-performing animal groups. Through bifurcation analysis we prove systematically how behavior depends on parameters that model the system and the environment. These connections lay the foundations for proving systematic control design methodologies that endow engineered multi-agent systems with the remarkable features of animal group dynamics. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:171 / 183
页数:13
相关论文
共 84 条
[71]   Specialization and evolutionary branching within migratory populations [J].
Torney, Colin J. ;
Levin, Simon A. ;
Couzin, Iain D. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2010, 107 (47) :20394-20399
[72]   Coevolutionary dynamics in large, but finite populations [J].
Traulsen, Arne ;
Claussen, Jens Christian ;
Hauert, Christoph .
PHYSICAL REVIEW E, 2006, 74 (01)
[73]   Swarm Cognition: an interdisciplinary approach to the study of self-organising biological collectives [J].
Trianni, Vito ;
Tuci, Elio ;
Passino, Kevin M. ;
Marshall, James A. R. .
SWARM INTELLIGENCE, 2011, 5 (01) :3-18
[74]   On the theory of the Brownian motion [J].
Uhlenbeck, GE ;
Ornstein, LS .
PHYSICAL REVIEW, 1930, 36 (05) :0823-0841
[75]   Evolution and control system design - The evolutionary game [J].
Vincent, TL ;
Vincent, TLS .
IEEE CONTROL SYSTEMS MAGAZINE, 2000, 20 (05) :20-35
[76]  
Wang Y, 2010, P AMER CONTR CONF, P1850
[77]   Pursuit and an evolutionary game [J].
Wei, Ermin ;
Justh, Eric W. ;
Krishnaprasad, P. S. .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2009, 465 (2105) :1539-1559
[78]  
Weibull J.W., 1997, EVOLUTIONARY GAME TH
[79]   Robust Cooperative Exploration With a Switching Strategy [J].
Wu, Wencen ;
Zhang, Fumin .
IEEE TRANSACTIONS ON ROBOTICS, 2012, 28 (04) :828-839
[80]   Distributed average consensus with least-mean-square deviation [J].
Xiao, Lin ;
Boyd, Stephen ;
Kim, Seung-Jean .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2007, 67 (01) :33-46