Self-organizing sync in a robotic swarm: A dynamical system view

IEEE Transactions on Evolutionary Computation

Volumn 13, Issue 4, 2009, Pages 722-741

  Trianni, Vito ^a   Nolfi, Stafano ^a  

^a INSTITUTE OF COGNITIVE SCIENCES AND TECHNOLOGIES   (Italy)

Author keywords

Dynamical systems; Self organization; Swarm robotics; Synchronization

Indexed keywords

ARTIFICIAL EVOLUTION; ARTIFICIAL SYSTEMS; DYNAMICAL COUPLING; GROUP SIZE; INDIVIDUAL COMPONENTS; PERIODIC BEHAVIOR; ROBOT CONTROLLER; ROBOTIC SWARMS; SELF ORGANIZING; SELF-ORGANIZATION; SELF-ORGANIZED; SWARM ROBOTICS; TEMPORAL COORDINATION;

MACHINE DESIGN; ROBOTICS; ROBOTS; SYNCHRONIZATION;

DYNAMICAL SYSTEMS;

EID: 69249213480     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2009.2015577     Document Type: Article

References (56)

1. S. H. Strogatz, Sync: The Emerging Science of Spontaneous Order. New York: Hyperion Press, 2003.
2. A. Pikovsky, M. Rosenblum, and J. Kurths, Synchronization: A Universal Concept in Nonlinear Sciences. Cambridge, U.K.: Cambridge Univ. Press, 2001.
3. M. Bennett, M. F. Schatz, H. Rockwood, and K. Wiesenfeld, "Huygens's clocks," in Proc. Royal Soc. London, A: Math. Physical Eng. Sci., vol. 458, no. 2019, pp. 563-579, 2002.
4. R. E. Mirollo and S. H. Strogatz, "Synchronization of pulse-coupled biological oscillators," SIAM J. Appl. Math., vol. 50, no. 6, pp. 1645-1662, 1990.
5. S. H. Strogatz and I. Stewart, "Coupled oscillators and biological synchronization," Scientific Amer., vol. 269, no. 6, pp. 102-109, 1993.
6. P. Fries, "A mechanism for cognitive dynamics: Neuronal communication through neuronal coherence," Trends Cognitive Sci., vol. 9, no. 10, pp. 474-480, 2005.
7. C. von der Malsburg, "The what and why of binding: The modeler's perspective," Neuron, vol. 24, no. 1, pp. 95-104, 1999.
8. W. Singer, "Neuronal synchrony: A versatile code for the definition of relations?" Neuron, vol. 24, no. 1, pp. 49-65, 1999.
9. A. K. Engel, P. Fries, and W. Singer, "Dynamic predictions: Oscillations and synchrony in top-down processing," Nature Rev. Neurosci., vol. 2, no. 10, pp. 704-716, 2001.
10. T. J. Sejnowski and O. Paulsen, "Network oscillations: Emerging computational principles," J. Neurosci., vol. 26, no. 6, pp. 1673-1676, 2006.
11. O. Jensen, J. Kaiser, and J.-P. Lachaux, "Human gamma-frequency oscillations associated with attention and memory," Trends Neurosci. vol. 30, no. 7, pp. 317-324, 2007.
12. M. Bartos, I. Vida, and P. Jonas, "Synaptic mechanisms of synchronized gamma oscillations in inhibitory interneuron networks," Nature Rev. Neurosci., vol. 8, no. 1, pp. 45-56, 2007.
13. S. Camazine, J.-L. Deneubourg, N. Franks, J. Sneyd, G. Theraulaz, and E. Bonabeau, Self-Organization in Biological Systems. Princeton, NJ: Princeton Univ. Press, 2001.
14. M. J. Ryan, M. D. Tuttle, and L. K. Taft, "The costs and benefits of frog chorusing behavior," Behavioral Ecology and Sociobiology, vol. 8, no. 4, pp. 273-278, 1981.
15. M. D. Greenfield and K. C. Shaw, "Adaptive significance of chorusing with special reference to the orthoptera," Orthopteran Mating Systems: Sexual Competition in a Diverse Group of Insects, Boulder, CO: Westview Press, 1983, pp. 1-27.
16. J. S. Kotiaho, R. V. Alatalo, J. Mappes, and S. Parri, "Adaptive significance of synchronous chorusing in an acoustically signaling wolf spider," in Proc. Royal Soc. London, B: Biological Sci., vol. 271, no. 1550, pp. 1847-1850, 2004.
17. B. Merker, "Synchronous chorusing and human origins," in Origins Music, section IV, chapter 18, Cambridge, MA: MIT Press, 1999, pp. 315-328.
18. J. Buck, "Synchronous rhythmic flashing of fireflies. II," Quart. Rev. Biol., vol. 63, no. 3, pp. 256-289, 1988.
19. P. Backwell, M. Jennions, N. Passmore, and J. Christy, "Synchronized courtship in fiddler crabs," Nature, vol. 391, no. 6662, pp. 31-32, 1998.
20. J. R. Huguenard and D. A. McCormick, "Thalamic synchrony and dynamic regulation of global forebrain oscillations," Trends Neurosci., vol. 30, no. 7, pp. 350-356, 2007.
21. C. Hammond, H. Bergman, and P. Brown, "Pathological synchronization in Parkinson's Disease: Networks, models and treatments," Trends Neurosci., vol. 30, no. 7, pp. 357-364, 2007.
22. K. M. Spencer, P. G. Nestor, M. A. Niznikiewicz, D. F. Salisbury, M. E. Shenton, and R. W. McCarley, "Abnormal neural synchrony in schizophrenia," J. Neurosci., vol. 23, no. 19, pp. 7407-7411, 2003.
23. S. H. Strogatz, D. M. Abrams, A. McRobie, B. Eckhardt, and E. Ott, "Theoretical mechanics: Crowd synchrony on the millennium bridge," Nature, vol. 438, no. 7064, pp. 43-44, 2005.
24. A. Pikovsky, M. Rosenblum, and J. Kurths, "Phase synchronization in regular and chaotic systems," Int. J. Bifurcations Chaos, vol. 10, no. 10, pp. 2291-2305, 2000.
25. M. Rosenblum, A. Pikovsky, J. Kurths, C. Schaefer, and P. Tass, "Phase synchronization: From theory to data analysis," in Neuro-Informatics Neural Modelling, ser. Handbook of Biological Physics, vol. 4, Amsterdam, The Netherlands: Elsevier, 2001, ch. 9, pp. 279-321.
26. B. Boashash, "Estimating and interpreting the instantaneous frequency of asignal. I. Fundamentals," Proc. IEEE, vol. 80, no. 4, pp. 520-538, Apr. 1992.
27. B. Boashash, "Estimating and interpreting the instantaneous frequency of asignal. II. Algorithms and applications," Proc. IEEE, vol. 80, no. 4, pp. 540-568, Apr. 1992.
28. Y. Kuramoto, "Phase dynamics of weakly unstable periodic structures," Prog. Theoretical Phys., vol. 71, no. 6, pp. 1182-1196, 1984.
29. S. H. Strogatz, "From Kuramoto to Crawford: Exploring the onset of synchronization in populations of coupled oscillators," Physica D: Nonlinear Phenomena, vol. 143, no. 1-4, pp. 1-20, 2000.
30. M. D. Greenfield, M. K. Tourtellot, and W. A. Snedden, "Precedence effects and the evolution of chorusing," in Proc. Royal Soc. London B: Biological Sci., vol. 264, no. 1386, pp. 1355-1361, 1997.
31. H. Nijmeijer and A. Rodriguez-Angeles, Synchronization of Mechanical Systems. Singapore: World Scientific, 2003.
32. M. Mazzapioda and S. Nolfi, "Synchronization and gait adaptation in evolving hexapod robots," in Proc. 9th Int. Conf. Simulation Adaptive Behavior From Animals to Animats, LNAI vol. 4095. Berlin, Germany: Springer-Verlag, 2006, pp. 113-125.
33. M. Dorigo and E. Sahin, "Swarm robotics special issue editorial," Autonom. Robots, vol. 17, no. 2-3, pp. 111-113, 2004.
34. O. Holland and C. Melhuish, "An interactive method for controlling group size in multiple mobile robot systems," in Proc. 8th Int. Conf. Advanced Robot. (ICAR '97), Piscataway, NJ: IEEE Press, pp. 201-206.
35. C. Melhuish, O. Holland, and S. Hoddell, "Convoying: Using chorusing to form travelling groups of minimal agents," Robot. Autonom. Syst., vol. 28, no. 2, pp. 207-216, 1999.
36. S. Wischmann, M. Huelse, J. F. Knabe, and F. Pasemann, "Synchronization of internal neural rhythms in multirobotic systems," Adaptive Behavior, vol. 14, no. 2, pp. 117-127, 2006.
37. M. Hartbauer and H. Römer, "A novel distributed swarm control strategy based on coupled signal oscillators," Bioinspiration Biomimet., vol. 2, no. 3, pp. 42-56, 2007.
38. S. Wischmann and F. Pasemann, "The emergence of communication by evolving dynamical systems," in Proc. 9th Int. Conf. Simulation Adaptive Behavior From Animals to Animats, LNAI vol. 4095. Berlin, Germany: Springer-Verlag, 2006, pp. 777-788.
39. R. Pfeifer and C. Scheier, "Sensory-motor coordination: The metaphor and beyond," Robot. Autonom. Syst., vol. 20, no. 2-4, pp. 157-178, 1997.
40. S. Nolfi and D. Floreano, Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. Cambridge, MA: MIT Press/Bradford Books, 2000.
41. I. Harvey, E. A. Di Paolo, R. Wood, M. Quinn, and E. Tuci, "Evolutionary robotics: A new scientific tool for studying cognition," Artificial Life, vol. 11, no. 1-2, pp. 79-98, 2005.
42. S. H. Strogaz, Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering. Cambridge, MA: Westview Press, 1994.
43. R. D. Beer, "A dynamical systems perspective on agent-environment interaction," Artificial Intell., vol. 72, no. 1-2, pp. 173-215, 1995.
44. R. D. Beer, "Dynamical approaches to cognitive science," Trends Cognitive Sci., vol. 4, no. 3, pp. 91-99, 2000.
45. G. Schöner, "Dynamical systems approaches to neural systems and behavior," in International Encyclopedia of the Social and Behavioral Sciences, Oxford, U.K.: Pergamon Press, 2002, pp. 10571-10575.
46. E. Thelen, G. Schöner, C. Scheier, and L. B. Smith, "The dynamics of embodiment: A field theory of infant perseverative reaching," Behavioral Brain Sci., vol. 24, no. 1, pp. 1-34, 2001.
47. P. Fitzpatrick, R. C. Schmidt, and C. Carello, "Dynamical patterns in clapping behavior," J. Experimental Psychology: Human Perception Performance, vol. 22, no. 3, pp. 707-724, 1996.
48. G. Schöner, "Timing, clocks, and dynamical systems," Brain Cognition, vol. 48, no. 1, pp. 31-51, 2002.
49. M. Dorigo, V. Trianni, E. Sahin, R. Gross, T. H. Labella, G. Baldassarre, S. Nolfi, J.-L. Deneubourg, F. Mondada, D. Floreano, and L. M. Gambardella, "Evolving self-organizing behaviors for a Swarm-bot," Autonom. Robots, vol. 17, no. 2-3, pp. 223-245, 2004.
50. F. Mondada, G. C. Pettinaro, A. Guignard, I. V. Kwee, D. Floreano, J.-L. Deneubourg, S. Nolfi, L. M. Gambardella, and M. Dorigo, "SWARM-BOT: A new distributed robotic concept," Autonom. Robots, vol. 17, no. 2-3, pp. 193-221, 2004.
51. E. Tuci, R. Gross, V. Trianni, F. Mondada, M. Bonani, and M. Dorigo, "Cooperation through self-assembling in multirobot systems," ACM Trans. Autonom. Adaptive Syst., vol. 1, no. 2, pp. 115-150, 2006.
52. C. C. Canavier, R. J. Butera, R. O. Dror, D. A. Baxter, J. W. Clark, and J. H. Byrne, "Phase response characteristics of model neurons determine which patterns are expressed in a ring circuit model of gait generation," Biol. Cybern., vol. 77, no. 6, pp. 367-380, 1997.
53. L. Glass and M. Mackey, From Clocks to Chaos: The Rhythms of Life. Princeton, NJ: Princeton Univ. Press, 1988.
54. E. Brown, J. Moehlis, and P. Holmes, "On the phase reduction and response dynamics of neural oscillator populations," Neural Comput. vol. 16, no. 4, pp. 673-715, 2004.
55. V. Trianni, S. Nolfi, and M. Dorigo, "Evolution, self-organization and swarm robotics," Swarm Intelligence: Introduction and Applications Natural Computing Series, Berlin, Germany: Springer Verlag, 2008, ch. 5, pp. 163-192.
56. J. Poulet and B. Hedwig, "The cellular basis of a corollary discharge," Sci., vol. 311, no. 5760, pp. 518-522, 2006.