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 条
[1]   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
[2]   COLLECTIVE DECISION-MAKING THROUGH FOOD RECRUITMENT [J].
BECKERS, R ;
DENEUBOURG, JL ;
GOSS, S ;
PASTEELS, JM .
INSECTES SOCIAUX, 1990, 37 (03) :258-267
[3]  
Bonabeau E., 1999, Swarm Intelligence: From Natural to Artificial Systems
[4]   A ROBUST LAYERED CONTROL-SYSTEM FOR A MOBILE ROBOT [J].
BROOKS, RA .
IEEE JOURNAL OF ROBOTICS AND AUTOMATION, 1986, 2 (01) :14-23
[5]  
BRUEMMER DJ, 2002, SPECTRUM 2002
[6]   Protein trophallaxis and the regulation of pollen foraging by honey bees (Apis mellifera L.) [J].
Camazine, S ;
Crailsheim, K ;
Hrassnigg, N ;
Robinson, GE ;
Leonhard, B ;
Kropiunigg, H .
APIDOLOGIE, 1998, 29 (1-2) :113-126
[7]  
CAMAZINE S, 1993, BEHAV ECOL SOCIOBIOL, V32, P265, DOI 10.1007/BF00166516
[8]  
CAMAZINE S, 2001, SELFORGANIZATION BIO
[9]  
CAPRARI G, 2001, P 5 INT HEINZ NIXD S, P83
[10]   THE FLOW OF JELLY WITHIN A HONEYBEE COLONY [J].
CRAILSHEIM, K .
JOURNAL OF COMPARATIVE PHYSIOLOGY B-BIOCHEMICAL SYSTEMIC AND ENVIRONMENTAL PHYSIOLOGY, 1992, 162 (08) :681-689