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 条
[1]   Synchronized courtship in fiddler crabs [J].
Backwell, P ;
Jennions, M ;
Passmore, N ;
Christy, J .
NATURE, 1998, 391 (6662) :31-32
[2]   Synaptic mechanisms of synchronized gamma oscillations in inhibitory interneuron networks [J].
Bartos, Marlene ;
Vida, Imre ;
Jonas, Peter .
NATURE REVIEWS NEUROSCIENCE, 2007, 8 (01) :45-56
[3]   A DYNAMICAL-SYSTEMS PERSPECTIVE ON AGENT ENVIRONMENT INTERACTION [J].
BEER, RD .
ARTIFICIAL INTELLIGENCE, 1995, 72 (1-2) :173-215
[4]   Dynamical approaches to cognitive science [J].
Beer, RD .
TRENDS IN COGNITIVE SCIENCES, 2000, 4 (03) :91-99
[5]   Huygens's clocks [J].
Bennett, M ;
Schatz, MF ;
Rockwood, H ;
Wiesenfeld, K .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2002, 458 (2019) :563-579
[6]   ESTIMATING AND INTERPRETING THE INSTANTANEOUS FREQUENCY OF A SIGNAL .2. ALGORITHMS AND APPLICATIONS [J].
BOASHASH, B .
PROCEEDINGS OF THE IEEE, 1992, 80 (04) :540-568
[7]   ESTIMATING AND INTERPRETING THE INSTANTANEOUS FREQUENCY OF A SIGNAL .1. FUNDAMENTALS [J].
BOASHASH, B .
PROCEEDINGS OF THE IEEE, 1992, 80 (04) :520-538
[8]   On the phase reduction and response dynamics of neural oscillator populations [J].
Brown, E ;
Moehlis, J ;
Holmes, P .
NEURAL COMPUTATION, 2004, 16 (04) :673-715
[9]   Phase response characteristics of model neurons determine which patterns are expressed in a ring circuit model of gait generation [J].
Canavier, CC ;
Butera, RJ ;
Dror, RO ;
Baxter, DA ;
Clark, JW ;
Byrne, JH .
BIOLOGICAL CYBERNETICS, 1997, 77 (06) :367-380
[10]   Evolving self-organizing behaviors for a swarm-bot [J].
Dorigo, M ;
Trianni, V ;
Sahin, E ;
Gross, R ;
Labella, TH ;
Baldassarre, G ;
Nolfi, S ;
Deneubourg, JL ;
Mondada, F ;
Floreano, D ;
Gambardella, LM .
AUTONOMOUS ROBOTS, 2004, 17 (2-3) :223-245