Trophallaxis within a robotic swarm: bio-inspired communication among robots in a swarm

被引:49
作者
Schmickl, T. [1 ]
Crailsheim, K. [1 ]
机构
[1] Karl Franzens Univ Graz, Dept Zool, A-8010 Graz, Austria
关键词
swarm robotics; communication; navigation; foraging; collective decision; self-organization; swarm intelligence; honey bee; trophallaxis;
D O I
10.1007/s10514-007-9073-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This article presents a bio-inspired communication strategy for large-scale robotic swarms. The strategy is based purely on robot-to-robot interactions without any central unit of communication. Thus, the emerging swarm regulates itself in a purely self-organized way. The strategy is biologically inspired by the trophallactic behavior (mouth-to-mouth feedings) performed by social insects. We show how this strategy can be used in a collective foraging scenario and how the efficiency of this strategy can be shaped by evolutionary computation. Although the algorithm works stable enough that it can be easily parameterized by hand, we found that artificial evolution could further increase the efficiency of the swarm's behavior. We investigated the suggested communication strategy by simulation of robotic swarms in several arena scenarios and studied the properties of some of the emergent collective decisions made by the robots. We found that our control algorithm led to a nonlinear, but graduated path selection of the emerging trail of loaded robots. They favored the shortest path, but not all robots converged to this trail, except in arena setups with extreme differences in the length of the two possible paths. Finally, we demonstrate how the flexibility of collective decisions that arise through this new strategy can be used in changing environments. We furthermore show the importance of a negative feedback in an environment with changing foraging targets. Such feedback loops allow outdated information to decay over time. We found that task efficiency is constrained by a lower and an upper boundary concerning the strength of this negative feedback.
引用
收藏
页码:171 / 188
页数:18
相关论文
共 48 条
[21]   Minimalistic approach towards communication and perception in microrobotic swarms [J].
Kornienko, S ;
Kornienko, O ;
Levi, P .
2005 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4, 2005, :4005-4011
[22]  
Kornienko S, 2005, 19TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-05), P1464
[23]   A macroscopic analytical model of collaboration in distributed robotic systems [J].
Lerman, K ;
Galstyan, A ;
Martinoli, A ;
Ijspeert, A .
ARTIFICIAL LIFE, 2001, 7 (04) :375-393
[24]  
LERMAN K, 2001, ISITR529
[25]   Modeling swarm robotic systems: A case study in collaborative distributed manipulation [J].
Martinoli, A ;
Easton, K ;
Agassounon, W .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2004, 23 (4-5) :415-436
[26]  
McLurkin J., 2004, Master's thesis
[27]  
McLurkin J, 2004, P DISTR AUT ROB SYST
[28]  
Payton D, 2005, LECT NOTES COMPUT SC, V3342, P45
[29]   Compound behaviors in pheromone robotics [J].
Payton, D ;
Estkowski, R ;
Howard, M .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2003, 44 (3-4) :229-240
[30]   Pheromone robotics [J].
Payton, D ;
Daily, M ;
Estowski, R ;
Howard, M ;
Lee, C .
AUTONOMOUS ROBOTS, 2001, 11 (03) :319-324