Starling Flock Networks Manage Uncertainty in Consensus at Low Cost

PLoS Computational Biology

Volumn 9, Issue 1, 2013, Pages

  Young, George F ^a   Scardovi, Luca ^b   Cavagna, Andrea ^c   Giardina, Irene ^c   Leonard, Naomi E ^a  

^a Princeton University   (United States)

^b UNIVERSITY OF TORONTO   (Canada)

^c SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ADHESION; BIOLOGY; ECONOMIC AND SOCIAL EFFECTS;

EMPIRICAL DATA; FIXED NUMBERS; GROUP COHESIONS; INTERACTION NETWORKS; LOW-COSTS; NEAREST-NEIGHBOUR; SYSTEMS THEORETIC APPROACH; TRADE OFF; UNCERTAIN ENVIRONMENTS; UNCERTAINTY;

UNCERTAINTY ANALYSIS;

ANIMAL BEHAVIOR; ARTICLE; CONSENSUS; EVOLUTION; GROUP DYNAMICS; HERD; MATHEMATICAL ANALYSIS; NEIGHBORHOOD; NOISE; NONHUMAN; SOCIAL INTERACTION; STARLING; UNCERTAINTY;

EID: 84873505737     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1002894     Document Type: Article

References (30)

1. Ballerini M, Cabibbo N, Candelier R, Cavagna A, Cisbani E, et al. (2008) Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study. Proc Natl Acad Sci U S A 105: 1232-1237.
2. Bialek W, Cavagna A, Giardina I, Mora T, Silvestri E, et al. (2012) Statistical mechanics for natural flocks of birds. Proc Natl Acad Sci U S A 109: 4786-4791.
3. Partridge B, (1981) Internal dynamics and the interrelations of fish in schools. J Comp Physiol A Neuroethol Sens Neural Behav Physiol 144: 313-325.
4. Partridge B, Pitcher T, Cullen J, Wilson J, (1980) The three-dimensional structure of fish schools. Behav Ecol Sociobiol 6: 277-288.
5. Hemelrijk C, Hildenbrandt H, (2011) Some causes of the variable shape of flocks of birds. PLoS One 6: e22479.
6. Cucker F, Mordecki E, (2008) Flocking in noisy environments. J Math Pures Appl 89: 278-296.
7. Conradt L, Roper T, (2003) Group decision-making in animals. Nature 421: 155-157.
8. Couzin I, Krause J, Franks N, Levin S, (2005) Effective leadership and decision-making in animal groups on the move. Nature 433: 513-516.
9. Sumpter D, Krause J, James R, Couzin I, Ward A, (2008) Consensus decision making by fish. Current Biology 18: 1773-1777.
10. Okubo A, (1986) Dynamical aspects of animal grouping: Swarms, schools, flocks and herds. Adv Biophys 22: 1-94.
11. Deneubourg J, Goss S, (1989) Collective patterns and decision-making. Ethology, Ecology & Evolution 1: 295-311.
12. Grunbaum D, (1998) Schooling as a strategy for taxis in a noisy environment. Evolutionary Ecology 12: 503-522.
13. Parrish J, Edelstein-Keshet L, (1999) Complexity, pattern, and evolutionary trade-offs in animal aggregation. Science 284: 99-101.
14. Couzin I, Krause J, (2003) Self-organization and collective behavior in vertebrates. Adv Study Behav 32: 1-75.
15. Eriksson A, Jacobi M, Nyström J, Tunstrøm K, (2010) Determining interaction rules in animal swarms. Behav Ecol 21: 1106-1111.
16. Bode N, Franks D, Wood A, Piercy J, Croft D, et al. (2012) Distinguishing social from nonsocial navigation in moving animal groups. Am Nat 179: 621-632.
17. Vicsek T, Czirók A, Ben-Jacob E, Cohen I, Shochet O, (1995) Novel type of phase transition in a system of self-driven particles. Phys Rev Lett 75: 1226-1229.
18. Czirók A, Vicsek T, (2000) Collective behavior of interacting self-propelled particles. Physica A 281: 17-29.
19. Leonard N, Shen T, Nabet B, Scardovi L, Couzin I, et al. (2012) Decision versus compromise for animal groups in motion. Proc Natl Acad Sci U S A 109: 227-232.
20. Moreau L, (2005) Stability of multiagent systems with time-dependent communication links. IEEE Trans Automat Contr 50: 169-182.
21. Olfati-Saber R, Murray R, (2004) Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans Automat Contr 49: 1520-1533.
22. Jadbabaie A, Lin J, Morse A, (2003) Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans Automat Contr 48: 988-1001.
23. Young G, Scardovi L, Leonard N (2010) Robustness of noisy consensus dynamics with directed communication. In: Proc Am Control Conf; 30 June-2 July 2010; Baltimore, Maryland, United States. ACC 2010. pp. 6312-6317.
24. Bamieh B, Jovanovic M, Mitra P, Patterson S, (2012) Coherence in large-scale networks: Dimensiondependent limitations of local feedback. IEEE Trans Automat Contr 57: 2235-2249.
25. Xiao L, Boyd S, Kim S, (2007) Distributed average consensus with least-mean-square deviation. J Parallel Distrib Comput 67: 33-46.
26. Codling E, Pitchford J, Simpson S, (2007) Group navigation and the "many-wrongs principle" in models of animal movement. Ecology 88: 1864-1870.
27. Emmerton J, Delius J (1993) Beyond sensation: Visual cognition in pigeons. In: Zeigler H, Bischof HJ, editors, Vision, Brain, and Behavior in Birds, Cambridge: MIT Press. pp. 377-390.
28. Xue F, Kumar P, (2004) The number of neighbors needed for connectivity of wireless networks. Wireless Networks 10: 169-181.
29. Mermin N, Wagner H, (1966) Absence of ferromagnetism or antiferromagnetism in one- or twodimensional isotropic Heisenberg models. Phys Rev Lett 17: 1133-1136.
30. Cassi D, (1992) Phase transitions and random walks on graphs: A generalization of the Mermin- Wagner theorem to disordered lattices, fractals, and other discrete structures. Phys Rev Lett 68: 3631-3634.