Efficient distributed algorithm of dynamic task assignment for swarm robotics

Dynamic task allocation in a robotic swarm is a necessary process for proper management of the swarm. It allows the distribution of the identified tasks to be performed, among the swarm of robots, in such a way that a pre-defined proportion of execution of those tasks is achieved. In this context, there is no central figure to take care of the task allocation. So any algorithm proposal must be distributed, allowing every and each robot in the swarm to identify the task it must perform. This paper proposes a simple yet efficient distributed control algorithm to implement dynamic task allocation in a robotic swarm. In this algorithm, each robot that integrates the swarm runs the algorithm whenever it senses a change in the environment. The algorithm was implemented and extensively tested in different size swarms of robots. The corresponding performance and effectiveness are promising, as shown in the presented results and comparison. The swarm robot used is Elisa-III.