Get in touch: cooperative decision making based on robot-to-robot collisions

被引:96
作者
Schmickl, Thomas [1 ]
Thenius, Ronald [1 ]
Moeslinger, Christoph [2 ]
Radspieler, Gerald [1 ]
Kernbach, Serge [3 ]
Szymanski, Marc [4 ]
Crailsheim, Karl [1 ]
机构
[1] Karl Franzens Univ Graz, Dept Zool, Graz, Austria
[2] Univ Appl Sci St Poelten, St Polten, Austria
[3] Univ Stuttgart, Inst Parallel & Distributed Syst, Stuttgart, Germany
[4] Univ Karlsruhe TH, Inst Proc Control & Robot, Karlsruhe, Germany
关键词
Swarm robotics; Collective decision; Swarm intelligence; Honey bees; Heterogeneous environment; SELF-ORGANIZED AGGREGATION; SWARM ROBOTICS;
D O I
10.1007/s10458-008-9058-5
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We demonstrate the ability of a swarm of autonomous micro-robots to perform collective decision making in a dynamic environment. This decision making is an emergent property of decentralized self-organization, which results from executing a very simple bio-inspired algorithm. This algorithm allows the robotic swarm to choose from several distinct light sources in the environment and to aggregate in the area with the highest illuminance. Interestingly, these decisions are formed by the collective, although no information is exchanged by the robots. The only communicative act is the detection of robot-to-robot encounters. We studied the performance of the robotic swarm under four environmental conditions and investigated the dynamics of the aggregation behaviour as well as the flexibility and the robustness of the solutions. In summary, we can report that the tested robotic swarm showed two main characteristic features of swarm systems: it behaved flexible and the achieved solutions were very robust. This was achieved with limited individual sensor abilities and with low computational effort on each single robot in the swarm.
引用
收藏
页码:133 / 155
页数:23
相关论文
共 40 条
[1]   Cockroach aggregation based on strain odour recognition [J].
Ame, JM ;
Rivault, C ;
Deneubourg, JL .
ANIMAL BEHAVIOUR, 2004, 68 :793-801
[2]   Evolving mobile robots able to display collective behaviors [J].
Baldassarre, G ;
Nolfi, S ;
Parisi, D .
ARTIFICIAL LIFE, 2003, 9 (03) :255-267
[3]  
Beckers R., 1994, Artificial Life IV. Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems, P181
[4]   TRAILS AND U-TURNS IN THE SELECTION OF A PATH BY THE ANT LASIUS-NIGER [J].
BECKERS, R ;
DENEUBOURG, JL ;
GOSS, S .
JOURNAL OF THEORETICAL BIOLOGY, 1992, 159 (04) :397-415
[5]  
Beni G, 2005, LECT NOTES COMPUT SC, V3342, P1
[6]  
Bonabeau E., 1999, Swarm intelligence: from natural to artificial systems, DOI [10.1093/oso/9780195131581.001.0001, DOI 10.1093/OSO/9780195131581.001.0001]
[7]  
Camazine S., 2003, SELF ORG BIOL SYSTEM
[8]  
CORELL N, 2007, IEEE INT C ROB AUT W
[9]  
Crailsheim K, 1999, ENTOMOL GEN, V24, P37
[10]   Animal-robots collective intelligence [J].
De Schutter, G ;
Theraulaz, G ;
Deneubourg, JL .
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2001, 31 (1-4) :223-238