The call of duty: Self-organised task allocation in a population of up to twelve mobile robots

被引:112
作者
Krieger, MJB
Billeter, JB
机构
[1] Swiss Fed Inst Technol, Lab Microinformat, CH-1015 Lausanne, Switzerland
[2] Univ Lausanne, Inst Ecol, CH-1015 Lausanne, Switzerland
关键词
collective robotics; task allocation; division of labour; self-organisation;
D O I
10.1016/S0921-8890(99)00065-2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Teams with up to 12 real robots were given the mission to maintain the energy stocked in their nest by collecting food-items. To achieve this mission efficiently, we implemented a simple and decentralised task allocation mechanism based on individual activation-thresholds, i.e. the energy level of the nest under which a given robot decides to go collect food-items. The experiments show that such a mechanism - already studied among social insects - results in an efficient dynamical task allocation even under the noisy conditions prevailing in real experiments. Experiments with different team sizes were carried out to investigate the effect of team size on performance and risk of mission failure. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:65 / 84
页数:20
相关论文
共 37 条
[1]  
Alexander R.D., 1974, Annual Rev Ecol Syst, V5, P325, DOI 10.1146/annurev.es.05.110174.001545
[2]  
[Anonymous], 1981, Statistical Tables
[3]  
Begon M., 1998, ECOLOGY INDIVIDUALS
[4]   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
[5]   Fixed response thresholds and the regulation of division of labor in insect societies [J].
Bonabeau, E ;
Theraulaz, G ;
Deneubourg, JL .
BULLETIN OF MATHEMATICAL BIOLOGY, 1998, 60 (04) :753-807
[6]  
BOURKE A.F.G., 1995, Social evolution in ants
[7]   DIVISION-OF-LABOR DURING HONEY-BEE COLONY DEFENSE [J].
BREED, MD ;
ROBINSON, GE ;
PAGE, RE .
BEHAVIORAL ECOLOGY AND SOCIOBIOLOGY, 1990, 27 (06) :395-401
[8]  
Crook J. H., 1964, Behaviour Suppl, V10, P1
[9]   COLLECTIVE PATTERNS AND DECISION-MAKING [J].
DENEUBOURG, JL ;
GOSS, S .
ETHOLOGY ECOLOGY & EVOLUTION, 1989, 1 (04) :295-311
[10]  
Epstein JM., 1996, Growing Artificial Societies: Social Science from the Bottom Up