From animal collectives and complex networks to decentralized motion control strategies

Handbook On Biological Networks

Volumn , Issue , 2009, Pages 393-415

  Buscarino, Arturo ^a   Fortuna, Luigi ^b   Frasca, Mattia ^b   Rizzo, Alessandro ^c  

^a SCUOLA SUPERIORE DI CATANIA   (Italy)

^b UNIVERSITY OF CATANIA   (Italy)

^c POLITECNICO DI BARI   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85116570992     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1142/9789812838803_0017     Document Type: Chapter

References (63)

1. Aurenhammer, F. (1991). Voronoi diagrams: A survey of a fundamental geometric data structure, ACM Computing Survey 23, 3, pp. 345-405.
2. Ballerini, M., Cabibbo, N., Candelier, R., Cavagna, A., Cisbani, E., Giardina, I., Lecomte, V., Orlandi, A., Parisi, G., Procaccini, A., Viale, M. and Zdravkovic, V. (2008). 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, pp. 1232-1237.
3. Bliman, P.-A. and Ferrari-Trecate, G. (2008). Average consensus problems in networks of agents with delayed communications, Automatica 44, pp. 1985-1995.
4. Buchanan, M. (2008). The mathematical mirror to animal nature, Nature 453, pp. 714-716.
5. Bullo, F., Cortés, J. and Martínez, S. (2008). Distributed Control of Robotic Networks - A mathematical approach to motion coordination algorithms (Electronic version, http://coordinationbook.info).
6. Buscarino, A., Fortuna, L., Frasca, M. and Rizzo, A. (2006). Dynamical network interactions in distributed control of robots, Chaos 16, p. 015116.
7. Buscarino, A., Fortuna, L., Frasca, M. and Rizzo, A. (2007). Effects of long-range connections in distributed control of collective motion, International Journal of Bifurcation and Chaos 17, 7, pp. 2411-2417.
8. Cortés, J. and Bullo, F. (2005). Coordination and geometric optimization via distributed dynamical systems, SIAM Journal on Control and Optimization 44, 5, pp. 1543-1574.
9. Couzin, I. D. (2006). Behavioral ecology: social organization in fission-fusion societies, Current Biology 16, pp. 169-171.
10. Couzin, I. D., Krause, J., Franks, N. R. and Levin, S. A. (2005). Effective leadership and decision-making in animal groups on the move, Nature 433, pp. 513-516.
11. Couzin, I. D., Krause, J., James, R., Ruxton, G. D. and Franks, N. R. (2002). Collective memory and spatial sorting in animal groups, Journal of theoretical biology 218, pp. 1-11.
12. Czirók, A., Barabasi, A. L. and Vicsek, T. (1999). Collective motion of self-propelled particles: Kinetic phase transition in one dimension, Physical Review Letters 82, pp. 209-212.
13. Czirok, A., Stanley, H. E. and Vicsek, T. (1997). Spontaneously ordered motion of selfpropelled particles, Journal of Physics A: Mathematical and General 30, 5, pp. 1375-1385.
14. Fiorelli, E., Leonard, N. E., Bhatta, P., Paley, D. A., Bachmayer, R. and Fratantoni, D. M. (2006). Multi-AUV control and adaptive sampling in Monterey Bay, IEEE Journal of Oceanic Engineering 31, 4, pp. 935-948.
15. Frasca, M., Buscarino, A., Rizzo, A., Fortuna, L. and Boccaletti, S. (2006). Dynamical network model of infective mobile agents, Physical Review E 74, p. 036110.
16. Frasca, M., Buscarino, A., Rizzo, A., Fortuna, L. and Boccaletti, S. (2008). Synchronization of moving chaotic agents, Physical Review Letters 100, p. 044102.
17. Galstyan, A. and Lerman, K. (2002). Adaptive boolean networks and minority games with time-dependent capacities, Physical Review E 66, p. 015103.
18. González, M. C., Hidalgo, C. A. and Barabási, A.-L. (2008). Understanding individual human mobility patterns, Nature 453, pp. 779-782.
19. Grégoire, G. and Chaté, H. (2004). Onset of collective and cohesive motion, Physical Review Letters 92, p. 025702.
20. Grünbaum, D., Viscido, S. and Parrish, J. (2005). Extracting interactive control algorithms from group dynamics of schooling fish, in V. Kumar, N. Leonard and A. Morse (eds.), Cooperative Control: A Post-Workshop Volume, 2003 Block Island Workshop on Cooperative Control (Springer-Verlag), pp. 104-117.
21. Helbing, D., Farkas, I. and Vicsek, T. (2000). Simulating dynamical features of escape panic, Nature 407, pp. 487-490.
22. Helbing, D. and Molnar, P. (1995). Social force model for pedestrian dynamics, Physical Review E 51, pp. 4282-4286.
23. Ikawa, T. and Okabe, H. (1997). Three-dimensional measurements of swarming mosquitoes: a probabilistic model, measuring system, and example results, in J. K. Parrish and W. M. Hamner (eds.), Animal Groups in Three Dimensions (Cambridge University Press, Cambridge).
24. Jadbabaie, A., Lin, J. and Morse, A. S. (2003). Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control 48, 6, pp. 988-1001.
25. Justh, E. W. and Krishnaprasad, P. S. (2004). Equilibria and steering laws for planar formations, Systems and Control Letters 52, pp. 25-38.
26. Klavins, E. (2007). Programmable self-assembly, IEEE Control Systems Magazine 27, 4, pp. 43-56.
27. Klavins, E. and Murray, R. M. (2004). Distributed algorithms for cooperative control, IEEE Pervasive Computing 3, 1, pp. 56-65.
28. Krause, J. and Ruxton, G. D. (2002). Living in Groups (Oxford University Press, Oxford, UK).
29. Li, S. and Wang, H. (2004). Multi-agent coordination using nearest neighbor rules: revisiting the vicsek model, CoRR cs.MA/0407021.
30. Major, P. F. and Dill, L. M. (1978). The three-dimensional structure of airborne bird ocks, Behavioral Ecology and Sociobiology 4, pp. 111-122.
31. Marshall, J. A., Broucke, M. E. and Francis, B. A. (2004). Formations of vehicles in cyclic pursuit, IEEE Transactions on Automatic Control 49, 11, pp. 1963-1974.
32. Martínez, S., Cortés, J. and Bullo, F. (2007). Motion coordination with distributed information, IEEE Control Systems Magazine, pp. 75-88.
33. Mikhailov, A. S. and Zanette, D. H. (1999). Noise-induced breakdown of coherent collective motion in swarms, Physical Review E 60, 4, pp. 4571-4575.
34. Moreau, L. (2005). Stability of multiagent systems with time-dependent communication links, IEEE Transactions on Automatic Control 50, 2, pp. 169-182.
35. Nabet, B., Leonard, N. E., Couzin, I. D. and Levin, A. (2007). Dynamics of decision making in animal group motion, Submitted, available online at http://www.princeton.edu/ naomi/publications/2007/JNS07.html.
36. Newlands, N. K. and Porcelli, T. A. (2008). Measurement of the size, shape and structure of atlantic bluefin tuna schools in the open ocean, Fisheries Research 91, pp. 42-55.
37. Okubo, A. and Chiang, H. C. (1974). An analysis of the kinematics of swarming behavior of Anarete pritchardi Kim (Diptera: Cecidomyiidae), Researches on Population Ecology 16, pp. 1-42.
38. Olfati-Saber, R. and Murray, R. M. (2004). Consensus problems in networks of agents with switching topology and time-delays, IEEE Transactions on Automatic Control 49, 9, pp. 1520-1533.
39. Paley, D. A., Leonard, N. E., Sepulcre, R., Grünbaum, D. and Parrish, J. K. (2007). Oscillator models and collective motion, IEEE Control Systems Magazine, pp. 89-105.
40. Paley, D. A., Zhang, F. and Leonard, N. E. (2008). Cooperative control for ocean sampling: The glider coordinated control system, IEEE Transactions on Control Systems Technology 16, 4, pp. 735-744.
41. Pallottino, L., Scordio, V. G., Frazzoli, E. and Bicchi, A. (2007). Decentralized cooperative policy for conict resolution in multi-vehicle systems, IEEE Transactions on Robotics 23, 6, pp. 1170-1183.
42. Parrish, J. K. and Edelstein-Keshet, L. (1999). Complexity, pattern, and evolutionary trade-offs in animal aggregation, Science 284, pp. 99-101.
43. Partridge, B. L. (1982a). The structure and function of fish schools, Scientific American 245, pp. 114-183.
44. Partridge, B. L. (1982b). The structure and function of fish schools, Scientific American 245, pp. 90-99.
45. Partridge, B. L. and Pitcher, T. J. (1980). The sensory basis of fish schools: Relative role of lateral line and vision, Journal of Comparative Physiology 135, pp. 315-325.
46. Petriu, E. M., Whalen, T. E., Abielmona, R. and Stewart, A. (2004). Robotic sensor agents: a new generation of intelligent agents for complex environment monitoring, IEEE Instrumentation and Measurement Magazine 7, 3, pp. 46-51.
47. Pitcher, T. J. and Parrish, J. K. (1993). The functions of shoaling behavior, in T. J. Pitcher (ed.), The Behavior of Teleost Fishes (Chapman and Hall, London), pp. 363-439.
48. Reebs, S. G. (2000). Can a minority of informed leaders determine the foraging movements of a fish shoal? Animal Behavior 59, p. 403-409.
49. Reynolds, C. (1987). Flocks, bird and schools: A distributed behavioral model, Computer Graphics 21, pp. 25-34.
50. Schenk, C. P., Schutz, P., Bode, M. and Purwins, H. G. (1998). Interaction of self organized quasi particles in a two dimensional reaction-diffusion system: The formation of molecules, Physical Review E 58, pp. 6480-6486.
51. Seeley, T. D. (1985). Honeybee Ecology: a Study of Adaptation in Social Life (Princeton University Press, Princeton).
52. Sepulchre, R., Paley, D. and Leonard, N. E. (2007). Stabilization of planar collective motion: All-to-all communication, IEEE Transactions on Automatic Control 52, 5, pp. 811-824.
53. Sepulchre, R., Paley, D. and Leonard, N. E. (2008). Stabilization of planar collective motion with limited communication, IEEE Transactions on Automatic Control 53, 3, pp. 706-719.
54. Strogatz, S. H. (2000). From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators, Physica D 143, pp. 1-20.
55. Strogatz, S. H. (2003). SYNC: the emerging science of spontaneous order (Hyperion, New York).
56. Sumpter, D. J. T. (2006). The principles of collective animal behaviour, Philosophical Transactions of the Royal Society B 361, pp. 5-22.
57. S.V. Viscido, J. P. and Grünbaum, D. (2004). Individual behavior and emergent properties of fish schools: A comparison of observation and theory, Marine Ecology Progress Series 273, pp. 239-249.
58. Toner, J. and Tu, Y. (1995). Long-range order in a two-dimensional dynamical xy model: How birds y together, Physical Review Letters 75, 23, pp. 4326-4329.
59. Toner, J. and Tu, Y. (1998). Flocks, herds and schools: A quantitative theory of ocking, Physical Review E 58, 4, pp. 4828-4858.
60. Vicsek, T., Czirók, A., Ben-Jacob, E., cohen, I. and Shochet, O. (1995). Novel type of phase transitions in a system of self-driven particles, Physical Review Letters 75, 6, pp. 1226-1229.
61. Wang, J. and Wilde, P. D. (2004). Properties of evolving e-mail networks, Physical Review E 70, p. 066121.
62. Watts, D. J. and Strogatz, S. H. (1998). Collective dynamics of `small-world’ networks, Nature 393, pp. 440-442.
63. Zimmermann, M., Eguìluz, V. and Miguel, M. S. (2004). Coevolution of dynamical states and interactions in dynamic networks, Physical Review E 69, p. 065102.