Efficient Multi-foraging in Swarm Robotics

In the multi-foraging task studied in this paper, a group of robots has to efficiently retrieve two different types of prey to a nest. Robots have to decide when they leave the nest to forage and which prey to retrieve. The goal of this study is to identify an efficient multi-foraging behaviour, where efficiency is defined as a function of the energy that is spent by the robots during exploration and gained when a prey is retrieved to the nest. We design and validate a mathematical model that is used to predict the optimal behaviour. We introduce a decision algorithm and use simulations to study its performance in a wide range of experimental situations with respect to the predictions of the mathematical model.

[1]  Kristina Lerman,et al.  Mathematical Model of Foraging in a Group of Robots: Effect of Interference , 2002, Auton. Robots.

[2]  Joel W. Burdick,et al.  Springer Tracts in Advanced Robotics , 2004 .

[3]  Tucker Balch,et al.  Reward and Diversity in Multirobot Foraging , 1999, IJCAI 1999.

[4]  Marco Dorigo,et al.  Efficiency and Task Allocation in Prey Retrieval , 2004, BioADIT.

[5]  Christian Laugier,et al.  The International Journal of Robotics Research (IJRR) - Special issue on ``Field and Service Robotics '' , 2009 .

[6]  Marco Dorigo,et al.  Swarm Robotics: Special Issue Editorial , 2004 .

[7]  Luca Maria Gambardella,et al.  Collaboration Through the Exploitation of Local Interactions in Autonomous Collective Robotics: The Stick Pulling Experiment , 2001, Auton. Robots.

[8]  Kristina Lerman,et al.  Analysis of Dynamic Task Allocation in Multi-Robot Systems , 2006, Int. J. Robotics Res..

[9]  D. V. R. Vithal,et al.  On Adaptive Systems , 1962 .

[10]  Thomas G. Dietterich What is machine learning? , 2020, Archives of Disease in Childhood.

[11]  Ken Sugawara,et al.  Cooperative acceleration of task performance: foraging behavior of interacting multi-robots system , 1997 .

[12]  Luca Maria Gambardella,et al.  The SWARM-BOTS Project , 2004, Künstliche Intell..

[13]  Jie Chen,et al.  Strategies for Energy Optimisation in a Swarm of Foraging Robots , 2006, Swarm Robotics.

[14]  Ron Goodman,et al.  On the convergence of puck clustering systems , 2002, Robotics Auton. Syst..

[15]  Alcherio Martinoli,et al.  Modeling Swarm Robotic Systems , 2002, ISER.

[16]  Mauro Birattari,et al.  How to assess and report the performance of a stochastic algorithm on a benchmark problem: mean or best result on a number of runs? , 2007, Optim. Lett..

[17]  E. Charnov Optimal foraging, the marginal value theorem. , 1976, Theoretical population biology.

[18]  Marco Dorigo,et al.  Guest Editorial , 2004, Auton. Robots.

[19]  Tucker R. Balch,et al.  Using Optimal Foraging Models to Evaluate Learned Robotic Foraging Behavior , 2004, Adapt. Behav..

[20]  I. Yoshihara,et al.  Cooperative behavior of interacting robots , 1998, Artificial Life and Robotics.