Ant-like task allocation and recruitment in cooperative robots

被引:233
作者
Krieger, MJB
Billeter, JB
Keller, L [1 ]
机构
[1] Univ Lausanne, Inst Ecol, BB, CH-1015 Lausanne, Switzerland
[2] Swiss Fed Inst Technol, Lab Microinformat, CH-1015 Lausanne, Switzerland
关键词
D O I
10.1038/35023164
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
One of the greatest challenges in robotics is to create machines that are able to interact with unpredictable environments in real time. A possible solution may be to use swarms of robots behaving in a self-organized manner, similar to workers in an ant colony(1-5). Efficient mechanisms of division of labour, in particular series-parallel operation and transfer of information among group members(6), are key components of the tremendous ecological success of ants(7,8). Here we show that the general principles regulating division of labour in ant colonies indeed allow the design of flexible, robust and effective robotic systems. Groups of robots using ant-inspired algorithms of decentralized control techniques foraged more efficiently and maintained higher levels of group energy than single robots. But the benefits of group living decreased in larger groups, most probably because of interference during foraging. Intriguingly, a similar relationship between group size and efficiency has been documented in social insects(9-11). Moreover, when food items were clustered, groups where robots could recruit other robots in an ant-like manner were more efficient than groups without information transfer, suggesting that group dynamics of swarms of robots may follow rules similar to those governing social insects.
引用
收藏
页码:992 / 995
页数:5
相关论文
共 26 条
[1]   Task partitioning in insect societies. I. Effect of colony size on queueing delay and colony ergonomic efficiency [J].
Anderson, C ;
Ratnieks, FLW .
AMERICAN NATURALIST, 1999, 154 (05) :521-535
[2]  
[Anonymous], P WORKSH ART LIF
[3]  
BONABEAU E, 1996, P ROY SOC LOND B BIO, V265, P327
[4]  
Bonabeau E., 1999, SWARM INTELLIGENCE N
[5]   Cooperative mobile robotics: Antecedents and directions [J].
Cao, YU ;
Fukunaga, AS ;
Kahng, AB .
AUTONOMOUS ROBOTS, 1997, 4 (01) :7-27
[6]  
DENEUBOURG JL, 1990, P 1 INT C SIM AD BEH, P181
[7]  
DETRAIN C, 1999, INFORMATION PROCESSI, P537
[8]   WHAT IS THE FUNCTION OF ENCOUNTER PATTERNS IN ANT COLONIES [J].
GORDON, DM ;
PAUL, RE ;
THORPE, K .
ANIMAL BEHAVIOUR, 1993, 45 (06) :1083-1100
[9]   COMMUNICATION BY TANDEM RUNNING IN ANT CAMPONOTUS-SERICEUS [J].
HOLLDOBLER, B ;
MOGLICH, M ;
MASCHWITZ, U .
JOURNAL OF COMPARATIVE PHYSIOLOGY, 1974, 90 (02) :105-127
[10]  
Holldobler B., 1990, pi