Abstract | ||
---|---|---|
Task partitioning is a way of organizing work consisting in the decomposition of a task into smaller sub-tasks that can be tackled separately. Task partitioning can be beneficial in terms of reduction of physical interference, increase of efficiency, higher parallelism, and exploitation of specialization. However, task partitioning also entails costs in terms of coordination efforts and overheads that can reduce its benefits. It is therefore important to decide when to make use of task partitioning. In this paper we show that such a decision can be formulated as a multi-armed bandit problem. This is advantageous since the theoretical properties of the multi-armed bandit problem are well understood and several algorithms have been proposed for tackling it. We carry out our study in simulation, using a swarm robotics foraging scenario as a testbed. We test an ad-hoc algorithm and two algorithms proposed in the literature for multi-armed bandit problems. The results confirm that the problem of selecting whether to partition a task can be formulated as a multi-armed bandit problem and tackled with existing algorithms. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1007/978-3-642-32650-9_10 | Lecture Notes in Computer Science |
Keywords | DocType | Volume |
physical interference,coordination effort,ad-hoc algorithm,task partitioning,swarm robotics,theoretical property,multi-armed bandit problem,multi-armed bandit formulation,higher parallelism,smaller sub-tasks | Conference | 7461 |
ISSN | Citations | PageRank |
0302-9743 | 3 | 0.43 |
References | Authors | |
8 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Giovanni Pini | 1 | 213 | 10.55 |
Arne Brutschy | 2 | 257 | 14.19 |
Gianpiero Francesca | 3 | 91 | 11.26 |
Marco Dorigo | 4 | 14031 | 1211.61 |
Mauro Birattari | 5 | 2021 | 146.61 |