期刊
SWARM INTELLIGENCE
卷 5, 期 3-4, 页码 283-304出版社
SPRINGER
DOI: 10.1007/s11721-011-0060-1
关键词
Task partitioning; Foraging; Swarm robotics; Self-organization
资金
- European Union through the ERC [246939]
- Belgian F.R.S.-FNRS
- Seconda Facolta di Ingegneria
- Alma Mater Studiorum
- Universita di Bologna
- Institut d'encouragement de la Recherche Scientifique et de l'Innovation de Bruxelles (IRSIB)
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据