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

Abstract 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.

[1]  Francesco Mondada,et al.  Mobile Robot Miniaturisation: A Tool for Investigation in Control Algorithms , 1993, ISER.

[2]  T. Schelling.  Micromotives and Macrobehavior , 1978 .

[3]  N. Franks,et al.  Social resilience in individual worker ants and its role in division of labour , 1994, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[4]  N. E. Collias,et al.  Evolution of social organisation and visual communication in the weaver birds (Ploceinae) , 1964 .

[5]  Leah Edelstein-Keshet,et al.  Modelling the Formation of Trail Networks by Foraging Ants , 1995 .

[6]  Jack P. Hailman,et al.  The Evolution of Social Organisation and Visual Communication in the Weaver Birds (Ploceinae).John Hurrell Crook , 1966 .

[7]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

[8]  Alcherio Martinoli,et al.  Towards a Reliable Set-Up for Bio-Inspired Collective Experiments with Real Robots , 1997, ISER.

[9]  G. Robinson,et al.  Honeybee colony integration: worker-worker interactions mediate hormonally regulated plasticity in division of labor. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[10]  J. Deneubourg,et al.  Collective patterns and decision-making , 1989 .

[11]  Ross H. Crozier,et al.  Reproductive skew simplified , 1996 .

[12]  R. Schloeth,et al.  Zur Psychologie Der Begegnung Zwischen Tieren , 1956 .

[13]  Lynne E. Parker,et al.  Task-oriented multi-robot learning in behavior-based systems , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[14]  Joshua M. Epstein,et al.  Growing artificial societies , 1996 .

[15]  Pattie Maes,et al.  A Study of Territoriality: The Role of Critical Mass in Adaptive Task Division , 1996 .

[16]  Lynne E. Parker,et al.  Heterogeneous multi-robot cooperation , 1994 .

[17]  R. Greenberg.  Biometry , 1969, The Yale Journal of Biology and Medicine.

[18]  G Theraulaz,et al.  Coordination in Distributed Building , 1995, Science.

[19]  E. Bonabeau,et al.  Fixed response thresholds and the regulation of division of labor in insect societies , 1998 .

[20]  Grégoire Nicolis,et al.  Self-Organization in nonequilibrium systems , 1977 .

[21]  G. Robinson.  Regulation of division of labor in insect societies. , 1992, Annual review of entomology.

[22]  D.,et al.  THE EVOLUTION OF SOCIAL BEHAVIOR , 2002 .

[23]  N. Franks,et al.  Social Evolution in Ants , 2019 .

[24]  Sandra D. Mitchell,et al.  Self-organization and the evolution of division of labor , 1998 .

[25]  S. Goldhor.  Ecology , 1964, The Yale Journal of Biology and Medicine.

[26]  Laurent Keller,et al.  Increased soldier production in ant colonies exposed to intraspecific competition , 1996, Nature.

[27]  P. Jarman,et al.  The Social Organisation of Antelope in Relation To Their Ecology , 1974 .

[28]  Deborah M. Gordon,et al.  Dynamics of task switching in harvester ants , 1989, Animal Behaviour.

[29]  D. Gordon.  The organization of work in social insect colonies , 1996, Nature.

[30]  E. Bonabeau,et al.  Quantitative study of the fixed threshold model for the regulation of division of labour in insect societies , 1996, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[31]  Lynne E. Parker,et al.  L-ALLIANCE: Task-oriented multi-robot learning in behavior-based systems , 1996, Adv. Robotics.

[32]  T. Michael Knasel,et al.  Robotics and autonomous systems , 1988, Robotics Auton. Syst..

[33]  Luca Maria Gambardella,et al.  Learning the Visuomotor Coordination of a Mobile Robot by Using the Invertible Kohonen Map , 1995, IWANN.