Division of Labor in a Group of Robots Inspired by Ants' Foraging Behavior

被引:156
作者
Labella, Thomas H. [1 ]
Dorigo, Marco [1 ]
Deneubourg, Jean-Louis [2 ]
机构
[1] Univ Libre Bruxelles, IRIDIA, B-1050 Brussels, Belgium
[2] Univ Libre Bruxelles, CENOLI, B-1050 Brussels, Belgium
关键词
Algorithms; Performance; Adaptive systems; ant algorithms; bio-inspired systems; adaptation;
D O I
10.1145/1152934.1152936
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
In this article, we analyze the behavior of a group of robots involved in an object retrieval task. The robots' control system is inspired by a model of ants' foraging. This model emphasizes the role of learning in the individual. Individuals adapt to the environment using only locally available information. We show that a simple parameter adaptation is an effective way to improve the efficiency of the group and that it brings forth division of labor between the members of the group. Moreover, robots that are best at retrieving have a higher probability of becoming active retrievers. This selection of the best members does not use any explicit representation of individual capabilities. We analyze this system and point out its strengths and its weaknesses.
引用
收藏
页码:4 / 25
页数:22
相关论文
共 31 条
[1]
Macroscopic modeling of aggregation experiments using embodied agents in teams of constant and time-varying sizes [J].
Agassounon, W ;
Martinoli, A ;
Easton, K .
AUTONOMOUS ROBOTS, 2004, 17 (2-3) :163-192
[2]
Alcock J., 1995, ANIMAL BEHAV
[3]
[Anonymous], 1997, American Association for Artificial Intelligence
[4]
[Anonymous], 2000, DESIGN ANAL EXPT
[5]
Balch T., 1999, Proceedings of the Third International Conference on Autonomous Agents, P92, DOI 10.1145/301136.301170
[6]
Balch T., 1994, Autonomous Robots, V1, P27, DOI 10.1007/BF00735341
[7]
Quantitative study of the fixed threshold model for the regulation of division of labour in insect societies [J].
Bonabeau, E ;
Theraulaz, G ;
Deneubourg, JL .
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 1996, 263 (1376) :1565-1569
[8]
Camazine S., 2001, SELF ORG BIOL SYSTEM
[9]
Cooperative mobile robotics: Antecedents and directions [J].
Cao, YU ;
Fukunaga, AS ;
Kahng, AB .
AUTONOMOUS ROBOTS, 1997, 4 (01) :7-27
[10]
Deneubourg J.-L., 1987, Experientia Supplementum (Basel), V54, P177