Self-Organizing Sync in a Robotic Swarm: A Dynamical System View

被引:42
作者
Trianni, Vito [1 ]
Nolfi, Stefano [1 ]
机构
[1] CNR, Inst Cognit Sci & Technol, Lab Autonomous Robot & Artificial Life, I-00185 Rome, Italy
关键词
Dynamical systems; self-organization; swarm robotics; synchronization; INSTANTANEOUS FREQUENCY; PHASE SYNCHRONIZATION; OSCILLATIONS; SIGNAL; COMMUNICATION;
D O I
10.1109/TEVC.2009.2015577
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Self-organized synchronization is a common phenomenon observed in many natural and artificial systems: simple coupling rules at the level of the individual components of the system result in an overall coherent behavior. Owing to these properties, synchronization appears particularly interesting for swarm robotics systems, as it allows robust temporal coordination of the group while minimizing the complexity of the individual controllers. The goal of the experiments presented in this paper is the study of self-organizing synchronization for robots that present an individual periodic behavior. In order to design the robot controllers, we make use of artificial evolution, which proves to be capable of synthesizing minimal synchronization strategies based on the dynamical coupling between robots and environment. The obtained results are analyzed under a dynamical system perspective, which allows us to uncover the evolved mechanisms and to predict the scalability properties of the self-organizing synchronization with respect to varying group size.
引用
收藏
页码:722 / 741
页数:20
相关论文
共 48 条
[31]  
Rosenblum M., 2001, HDB BIOL PHYS, V4, P279
[32]   THE COSTS AND BENEFITS OF FROG CHORUSING BEHAVIOR [J].
RYAN, MJ ;
TUTTLE, MD ;
TAFT, LK .
BEHAVIORAL ECOLOGY AND SOCIOBIOLOGY, 1981, 8 (04) :273-278
[33]   Timing, clocks, and dynamical systems [J].
Schöner, G .
BRAIN AND COGNITION, 2002, 48 (01) :31-51
[34]  
Schoner G, 2002, INT ENCY SOCIAL BEHA, P10571
[35]   Network oscillations: Emerging computational principles [J].
Sejnowski, TJ ;
Paulsen, O .
JOURNAL OF NEUROSCIENCE, 2006, 26 (06) :1673-1676
[36]   Neuronal synchrony: A versatile code for the definition of relations? [J].
Singer, W .
NEURON, 1999, 24 (01) :49-65
[37]  
Spencer KM, 2003, J NEUROSCI, V23, P7407
[38]   From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators [J].
Strogatz, SH .
PHYSICA D, 2000, 143 (1-4) :1-20
[39]   Crowd synchrony on the Millennium Bridge [J].
Strogatz, SH ;
Abrams, DM ;
McRobie, A ;
Eckhardt, B ;
Ott, E .
NATURE, 2005, 438 (7064) :43-44
[40]   COUPLED OSCILLATORS AND BIOLOGICAL SYNCHRONIZATION [J].
STROGATZ, SH ;
STEWART, I .
SCIENTIFIC AMERICAN, 1993, 269 (06) :102-109