Task partitioning in swarms of robots: an adaptive method for strategy selection

• Published in: Swarm intelligence Vol. 5; no. 3-4; pp. 283 - 304
• Main Authors: Pini, Giovanni, Brutschy, Arne, Frison, Marco, Roli, Andrea, Dorigo, Marco, Birattari, Mauro
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.12.2011
• Subjects: Artificial Intelligence; Communications Engineering; Computer Communication Networks; Computer Science; Computer Systems Organization and Communication Networks; Mathematical and Computational Engineering; Networks; Task partitioning; Foraging; Swarm robotics; Self-organization
• ISSN: 1935-3812; 1935-3820
• DOI: 10.1007/s11721-011-0060-1

Task partitioning is the decomposition of a task into two or more sub-tasks that can be tackled separately. Task partitioning can be observed in many species of social insects, as it is often an advantageous way of organizing the work of a group of individuals. Potential advantages of task partitioning are, among others: reduction of interference between workers, exploitation of individuals’ skills and specializations, energy efficiency, and higher parallelism. Even though swarms of robots can benefit from task partitioning in the same way as social insects do, only few works in swarm robotics are dedicated to this subject. In this paper, we study the case in which a swarm of robots has to tackle a task that can be partitioned into a sequence of two sub-tasks. We propose a method that allows the individual robots in the swarm to decide whether to partition the given task or not. The method is self-organized, relies on the experience of each individual, and does not require explicit communication between robots. We evaluate the method in simulation experiments, using foraging as testbed. We study cases in which task partitioning is preferable and cases in which it is not. We show that the proposed method leads to good performance of the swarm in both cases, by employing task partitioning only when it is advantageous. We also show that the swarm is able to react to changes in the environmental conditions by adapting the behavior on-line. Scalability experiments show that the proposed method performs well across all the tested group sizes.