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

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 9, Issue PART 1, 2013, Pages 307-317

  Leonard, Naomi Ehrich ^a  

^a Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANIMALS; BIFURCATION (MATHEMATICS); DECISION MAKING; FISH; NONLINEAR CONTROL SYSTEMS;

ANIMAL BEHAVIOR; BIFURCATION ANALYSIS; CHANGING ENVIRONMENT; CO-ORDINATED CONTROL; COLLECTIVE DECISION MAKING; DECENTRALIZED FEEDBACK; SYSTEMATIC CONTROL; SYSTEMATIC DESIGNS;

MULTI AGENT SYSTEMS;

EID: 84885739235     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20130904-3-FR-2041.00211     Document Type: Conference Paper

References (75)

1. P. Antsaklis and J. Baillieul, editors. IEEE Transactions on Automatic Control: Special Issue on Networked Con-trol Systems, volume 49:9. IEEE, 2004.
2. P. Antsaklis and J. Baillieul, editors. Proceedings of the IEEE: Special Issue on Technology of Networked Control Systems, volume 95:1. IEEE, 2007.
3. R. Bachmayer and N.E. Leonard. Vehicle networks for gradient descent in a sampled environment. In Proceedings of the IEEE Conference on Decision and Control, pages 112-117, 2002.
4. M. Ballerini, N. Cabibbo, R. Candelier, A. Cavagna, E. Cisbani, I. Giardina, V. Lecomte, A. Orlandi, G. Parisi, A. Procaccini, et al. Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study. Proceedings of the National Academy of Sciences, 105(4):1232-1237, 2008.
5. R. Beckers, O.E. Holland, and J.L. Deneubourg. From local actions to global tasks: Stigmergy and collective robotics. In Proc. A-Life. MIT Press, 1994.
6. S. Berman, Q. Lindsey, M. S. Sakar, V. Kumar, and S. C. Pratt. Experimental study and modeling of group retrieval in ants as an approach to collective transport in swarm robotic systems. Proceedings of the IEEE, 99 (9):1470-1481, 2011.
7. F. Bullo, J. Cortes, and B. Piccoli, editors. SIAM Journal on Control and Optimization: Special Issue on Control and Optimization in Cooperative Networks, volume 48:1. SIAM, 2009.
8. R. Burger. Mathematical properties of mutation-selection models. Genetica, 102-103:279-298, 1998.
9. S. Butail, N. Manoukis, M. Diallo, J. M. Ribeiro, and D. A. Paley. The dance of male anopheles gambiae in wild mating swarms. J. Medical Entomology, 2013.
10. A. Chicoli, S. Butail, J. Lun, J. Bak-Coleman, S. Coombs, and D. A. Paley. The eects of ow on fish school structure and startle response probability. Preprint, 2013.
11. A. Clark, L. Bushnell, and R. Poovendran. A supermodular optimization framework for leader selection under link noise in linear multi-agent systems. arXiv:1208.0946[cs.SY], 2012.
12. I. D. Couzin and J. Krause. Self-organization and collective behavior in vertebrates. Advances in the Study of Behavior, 32:1-75, 2003.
13. I. D. Couzin, J. Krause, R. James, G. D. Ruxton, and N. R. Franks. Collective memory and spatial sorting in animal groups. Journal of Theoretical Biology, 218(1): 1-11, 2002.
14. I. D. Couzin, J. Krause, N. R. Franks, and S. A. Levin. Effective leadership and decision-making in animal groups on the move. Nature, 433(7025):513-516, 2005.
15. I. D. Couzin, C. C. Ioannou, G. Demirel, T. Gross, C. J. Torney, A. Hartnett, L. Conradt, S. A. Levin, and N. E. Leonard. Uninformed individuals promote democratic consensus in animal groups. Science, 334(1578), 2011.
16. S. R. X. Dall, L.-A. Giraldeau, O. Olsson, J. M. McNamara, and D. W. Stephens. Information and its use by animals in evolutionary ecology. Trends in Ecology &Evolution, 20(4):187-193, 2005.
17. O. Diekmann. A beginner's guide to adaptive dynamics. Banach Center Publications, 63:47-86, 2004.
18. A. L. Do, L. Rudolf, and T. Gross. Patterns of cooperation: fairness and coordination in networks of interacting agents. New Journal of Physics, 12:063023, 2010.
19. W. F. Fagan, R. S. Cantrell, C. Cosner, T. Mueller, and A. E. Noble. Leadership, social learning, and the maintenance (or collapse) of migratory populations. Theoretical Ecology, 5:253-264, 2012.
20. E. Fiorelli, N.E. Leonard, P. Bhatta, D. Paley, R. Bachmayer, and D.M. Fratantoni. Multi-AUV control and adaptive sampling in Monterey Bay. IEEE J. Oceanic Engineering, 31(4):935-948, 2006.
21. J. M. Fryxell and A. R. E. Sinclair. Causes and consequences of migration by large herbivores. Trends in Ecology &Evolution, 3(9):237-241, 1988.
22. S. A. H. Geritz, E. Kisdi, G. Meszena, and J. A. J. Metz. Evolutionarily singular strategies and the adaptive growth and branching of the evolutionary tree. Evolutionary Ecology, 12(1):35-57, 1997a.
23. S. A. H. Geritz, J. A. J. Metz, -E. Kisdi, and G. Meszena. Dynamics of adaptation and evolutionary branching. Physical Review Letters, 78(10):2024-2027, 1997b.
24. D. Grunbaum. Schooling as a strategy for taxis in a noisy environment. Evolutionary Ecology, 12:503-522, 1998.
25. V. Guttal and I. D. Couzin. Social interactions, information use, and the evolution of collective migration. Proceedings of the National Academy of Sciences, 107 (37):16172-16177, 2010.
26. R. A. Holland, M. Wikelski, and D. S. Wilcove. How and why do insects migrate? Science, 313(5788):794-796, 2006.
27. I. Hussein. An individual-based evolutionary dynamics model for networked social behaviors. In Proceedings of the American Control Conference, pages 5789-5796, 2009.
28. N. L. Komarova. Replicator-mutator equation, universality property and population dynamics of learning. Journal of Theoretical Biology, 230(2):227-239, 2004.
29. N. L. Komarova and S. A. Levin. Eavesdropping and language dynamics. Journal of Theoretical Biology, 264 (1):104-118, 2010.
30. J. Krause and G. D. Ruxton. Living in Groups. Oxford University Press, 2002.
31. N. E. Leonard, D. A. Paley, R. E. Davis, D. M. Fratantoni, F. Lekien, and F. Zhang. Coordinated control of an underwater glider eet in an adaptive ocean sampling field experiment in Monterey Bay. J. Field Robotics, 27 (6):718-740, 2010.
32. N. E. Leonard, T. Shen, B. Nabet, L. Scardovi, I. D. Couzin, and S. A. Levin. Decision versus compromise for animal groups in motion. Proceedings of the National Academy of Sciences, 109(1):227-232, 2012.
33. N.E. Leonard, D.A. Paley, F. Lekien, R. Sepulchre, D.M. Fratantoni, and R.E. Davis. Collective motion, sensor networks, and ocean sampling. Proceedings of the IEEE, 95:48-74, 2007.
34. F. Lin, M. Fardad, and M. R. Jovanovic. Algorithms for leader selection in stochastically forced consensus networks. arXiv:1302.0450[math.OC], 2013.
35. M. J. Mataric. Designing emergent behaviors: From local interactions to collective intelligence. In 2nd Int. Conf. Simulation of Adaptive Behavior, pages 432-441. MIT Press, 1992.
36. M. Mesbahi and M. Egerstedt. Graph Theoretic Methods for Multiagent Networks. Princeton University Press, 2010.
37. M. Mitchell. An Introduction to Genetic Algorithms. Bradford, 1998.
38. W. G. Mitchener and M. A. Nowak. Chaos and language. Proceedings of the Royal Society B: Biological Sciences, 271(1540):701-704, 2004.
39. B. Nabet. Dynamics and Control in Natural and En-gineered Multi-Agent Systems. PhD thesis, Princeton University, Princeton, NJ, 2009.
40. A. Nedic and A. Ozdaglar. Distributed subgradient methods for multi-agent optimization. IEEE Transactions on Automatic Control, 54(1):48-61, 2009.
41. M. A. Nowak, N. L. Komarova, and P. Niyogi. Evolution of universal grammar. Science, 291(5501):114-118, 2001.
42. P. Ogren, E. Fiorelli, and N.E. Leonard. Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment. IEEE Trans. Automatic Control, 49:1292-1302, 2004.
43. R. Olfati-Saber. Evolutionary dynamics of behavior in social networks. In Proceedings of the IEEE Conference on Decision and Control, pages 4051-4056, 2007.
44. K. M. Page and M. A. Nowak. Unifying evolutionary dynamics. Journal of Theoretical Biology, 219(1):93-98, 2002.
45. D. Pais. Emergent Collective Behavior in Multi-Agent Systems: An Evolutionary Perspective. PhD thesis, Princeton University, 2012.
46. D. Pais and N. E. Leonard. Adaptive network dynamics and evolution of leadership in collective migration. Physica D, arXiv:1303.2242[nlin.AO], 2013.
47. D. Pais, C. H. Caicedo-Nunez, and N. E. Leonard. Hopf bifurcations and limit cycles in evolutionary network dynamics. SIAM Journal on Applied Dynamical Systems, 11(4):1754-1884, 2012.
48. D. Pais, P. M. Hogan, T. Schlegel, N. R. Franks, N. E. Leonard, and J. A. R. Marshall. A mechanism for valuesensitive decision-making. Preprint, 2013.
49. D. A. Paley, N. E. Leonard, R. Sepulchre, D. Grunbaum, and J. K. Parrish. Oscillator models and collective motion: Spatial patterns in the dynamics of engineered and biological networks. IEEE Control Systems Magazine, 27(4):89-105, 2007a.
50. D. A. Paley, N. E. Leonard, R. J. Sepulchre, and I. D. Couzin. Spatial models of bistability in biological collectives. In Proceedings of the IEEE Conference on Decision and Control, 2007b.
51. J. K. Parrish and L. Edelstein-Keshet. Complexity, pattern, and evolutionary trade-os in animal aggregation. Science, 284(5411):99-101, 1999.
52. J. K. Parrish and W. M. Hamner, editors. Animal Groups in Three Dimensions. Cambridge University Press, 1997.
53. S. Patterson and B. Bamieh. Leader selection for optimal network coherence. In Proceedings of the IEEE Confer-ence on Decision and Control, pages 2693-2697, 2010.
54. S. C. Pratt and T. Sasaki. Groups have a larger cognitive capacity than individuals. Current Biology, 22(19):827-829, 2012.
55. T. D. Seeley and S. C. Buhrman. Nest-site selection in honey bees: how well do swarms implement the \best-of-N" decision rule? Behavioral Ecology and Sociobiology, 49:416-427, 2001.
56. T. D. Seeley, P. K. Visscher, T. Schlegel, P. M. Hogan, N.R. Franks, and J. A. R. Marshall. Stop signals provide cross inhibition in collective decision-making by honeybee swarms. Science, 335(6064):108-111, 2012.
57. R. Sepulchre, D. A. Paley, and N. E. Leonard. Stabilization of planar collective motion: All-to-all communication. IEEE Trans. Automatic Control, 52(5):811-824, 2007.
58. R. Sepulchre, D. A. Paley, and N. E. Leonard. Stabilization of planar collective motion with limited communication. IEEE Trans. Automatic Control, 53(3):706-719, 2008.
59. J. S. Shamma and G. Arslan. Dynamic fictitious play, dynamic gradient play, and distributed convergence to nash equilibria. IEEE Transactions on Automatic Con-trol, 50(3):312-326, 2005.
60. P. F. Stadler and P. Schuster. Mutation in autocatalytic reaction networks. Journal of Mathematical Biology, 30 (6):597-632, 1992.
61. D. J. T. Sumpter. Collective animal behavior. Princeton University Press, 2010.
62. D. T. Swain and N. E. Leonard. On the trajectories and coordination of steered particles with time-periodic speed profiles. In Proceedings of the American Control Conference, pages 1286-1291, 2009.
63. H. Tembine, E. Altman, R. El-Azouzi, and Y. Hayel. Evolutionary games in wireless networks. IEEE Trans-actions on Systems, Man, and Cybernetics, Part B, 40 (3):634-646, 2010.
64. C. J. Torney, Z. Neufeld, and I. D. Couzin. Contextdependent interaction leads to emergent search behavior in social aggregates. Proceedings of the National Academy of Sciences, 106(52):22055-22060, 2009.
65. C. J. Torney, S. A. Levin, and I. D. Couzin. Specialization and evolutionary branching within migratory populations. Proceedings of the National Academy of Sciences, 107(47):20394-20399, 2010.
66. V. Trianni, E. Tuci, K. M. Passino, and J. A. R. Marshall. Swarm cognition: an interdisciplinary approach to the study of self-organising biological collectives. Swarm Intelligence, 5:3-18, 2011.
67. G. E. Uhlenbeck and L. S. Ornstein. On the theory of the Brownian motion. Physical Review, 36(5):823, 1930.
68. T. L. Vincent and T. L. S. Vincent. Evolution and control system design: The evolutionary game. IEEE Control Systems Magazine, 20(5):20-35, 2000.
69. Y. Wang and I Hussein. Evolutionary bandwidth allocation and routing in large-scale wireless sensor networks. In Proceedings of the American Control Conference, pages 1850-1855, 2010.
70. E.Wei, E. W. Justh, and P. S. Krishnaprasad. Pursuit and an evolutionary game. Proceedings of the Royal Society A, 465(2105):1539-1559, 2009.
71. W. Wu and F. Zhang. Robust cooperative exploration with a switching strategy. IEEE Trans. Robotics, 28(4): 828-839, 2012.
72. L Xiao, S Boyd, and SJ Kim. Distributed average consensus with least-mean-square deviation. J. Parallel and Distributed Computing, 67(1):33-46, 2007.
73. G. F. Young, L. Scardovi, A. Cavagna, I. Giardina, and N. E. Leonard. Starling ock networks manage uncertainty in consensus at low cost. PLoS Computational Biology, 9(1):1-7, 2013.
74. R. A. Zachary, S. S. Sastry, and V. Kumar, editors. Proceedings of the IEEE: Special Issue on Swarming in Natural and Engineered Systems, volume 99:9. IEEE, 2011.
75. F. Zhang and N. E. Leonard. Cooperative filters and control for cooperative exploration. IEEE Trans. Automatic Control, 55(3):650-663, 2010.