Distributed Bees Algorithm for Task Allocation in Swarm of Robots

In this paper, we propose the distributed bees algorithm (DBA) for task allocation in a swarm of robots. In the proposed scenario, task allocation consists in assigning the robots to the found targets in a 2-D arena. The expected distribution is obtained from the targets' qualities that are represented as scalar values. Decision-making mechanism is distributed and robots autonomously choose their assignments taking into account targets' qualities and distances. We tested the scalability of the proposed DBA algorithm in terms of number of robots and number of targets. For that, the experiments were performed in the simulator for various sets of parameters, including number of robots, number of targets, and targets' utilities. Control parameters inherent to DBA were tuned to test how they affect the final robot distribution. The simulation results show that by increasing the robot swarm size, the distribution error decreased.

[1]  Marco Dorigo,et al.  Efficient Multi-foraging in Swarm Robotics , 2007, ECAL.

[2]  Kristina Lerman,et al.  Autonomous Robots manuscript No. (will be inserted by the editor) Top–Down vs Bottom–up Methodologies in Multi–Agent System Design , 2022 .

[3]  Nidhi Kalra,et al.  Market-Based Multirobot Coordination: A Survey and Analysis , 2006, Proceedings of the IEEE.

[4]  Marco Dorigo,et al.  Division of labor in a group of robots inspired by ants' foraging behavior , 2006, TAAS.

[5]  Radhika Nagpal,et al.  Positional Communication and Private Information in Honeybee Foraging Models , 2010, ANTS Conference.

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

[7]  Diego Andina,et al.  Building a swarm of robotic bees , 2010, 2010 World Automation Congress.

[8]  Spring Berman,et al.  Bio-Inspired Group Behaviors for the Deployment of a Swarm of Robots to Multiple Destinations , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[9]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[10]  Michael Jenkin,et al.  A Taxonomy of Multirobot Systems , 2003 .

[11]  Marco Dorigo,et al.  Division of Labour in Self-organised Groups , 2008, SAB.

[12]  Mac Schwager,et al.  From Theory to Practice: Distributed Coverage Control Experiments with Groups of Robots , 2008, ISER.

[13]  G. Oriolo,et al.  The Sensor-based Random Graph Method for Cooperative Robot Exploration , 2009, IEEE/ASME Transactions on Mechatronics.

[14]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[15]  Marco Dorigo,et al.  Collective decision-making based on social odometry , 2010, Neural Computing and Applications.

[16]  Aude Billard,et al.  From Animals to Animats , 2004 .

[17]  Vijay Kumar,et al.  Distributed multi-robot task assignment and formation control , 2008, 2008 IEEE International Conference on Robotics and Automation.

[18]  Spring Berman,et al.  Optimized Stochastic Policies for Task Allocation in Swarms of Robots , 2009, IEEE Transactions on Robotics.

[19]  Patrick Benavidez,et al.  Decentralized Motion Coordination for a Formation of Rovers , 2009, IEEE Systems Journal.

[20]  Gaurav S. Sukhatme,et al.  Multi-Robot Task Allocation in Uncertain Environments , 2003, Auton. Robots.

[21]  Mo M. Jamshidi,et al.  Consensus Control for a System of Underwater Swarm Robots , 2010, IEEE Systems Journal.

[22]  Duc Truong Pham,et al.  The Bees Algorithm: Modelling foraging behaviour to solve continuous optimization problems , 2009 .

[23]  Wolfram Burgard,et al.  Coordinated multi-robot exploration , 2005, IEEE Transactions on Robotics.

[24]  Daniele Nardi,et al.  Assignment of Dynamically Perceived Tasks by Token Passing in Multirobot Systems , 2006, Proceedings of the IEEE.

[25]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[26]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[27]  Omer F. Rana,et al.  What is scalability in multi-agent systems? , 2000, AGENTS '00.