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 条
[41]  
MATARIC MJ, 1993, COM ADAP SY, P432
[42]  
Maynard Smith J., 1982, pi
[43]  
Mesbahi M, 2010, GRAPH THEORETIC METHODS IN MULTIAGENT NETWORKS, P1
[44]   Chaos and language [J].
Mitchener, WG ;
Nowak, MA .
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2004, 271 (1540) :701-704
[45]  
Nabet B., 2009, THESIS PRINCETON U P
[46]   Distributed Subgradient Methods for Multi-Agent Optimization [J].
Nedic, Angelia ;
Ozdaglar, Asurrian .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2009, 54 (01) :48-61
[47]   Evolutionary dynamics of biological games [J].
Nowak, MA ;
Sigmund, K .
SCIENCE, 2004, 303 (5659) :793-799
[48]   Evolution of universal grammar [J].
Nowak, MA ;
Komarova, NL ;
Niyogi, P .
SCIENCE, 2001, 291 (5501) :114-118
[49]   Cooperative control of mobile sensor networks:: Adaptive gradient climbing in a distributed environment [J].
Ögren, P ;
Fiorelli, E ;
Leonard, NE .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (08) :1292-1302
[50]   Unifying evolutionary dynamics [J].
Page, KM ;
Nowak, MA .
JOURNAL OF THEORETICAL BIOLOGY, 2002, 219 (01) :93-98