Title :
Distributed Bees Algorithm for Task Allocation in Swarm of Robots
Author :
Aleksandar Jevtic;Álvaro Gutierrez;Diego Andina;Mo Jamshidi
Author_Institution :
Department of Signals, Systems and Radiocommunications, Technical University of Madrid, Madrid, Spain
Abstract :
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.
Keywords :
"Robot kinematics","Robot sensing systems","Multirobot systems","Resource management","Scalability"
Journal_Title :
IEEE Systems Journal
DOI :
10.1109/JSYST.2011.2167820