From Tom Thumb to the Dockers: some experiments with foraging robots
Proceedings of the second international conference on From animals to animats 2 : simulation of adaptive behavior: simulation of adaptive behavior
Proceedings of the fifth international conference on Autonomous agents
Introduction to algorithms
Introduction to Reinforcement Learning
Introduction to Reinforcement Learning
Autonomous Robots
Understanding The Linux Kernel
Understanding The Linux Kernel
Multi-robot task allocation through vacancy chain scheduling
Robotics and Autonomous Systems
Encyclopedia of Complexity and Systems Science - v. 1-10
Encyclopedia of Complexity and Systems Science - v. 1-10
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Task partitioning for multi-core network processors
CC'05 Proceedings of the 14th international conference on Compiler Construction
Multi-armed bandit formulation of the task partitioning problem in swarm robotics
ANTS'12 Proceedings of the 8th international conference on Swarm Intelligence
Hi-index | 0.00 |
We propose an approach for autonomous task partitioning in swarms of foraging robots. Task partitioning is the process of decomposing tasks into sub-tasks. Task partitioning impacts tasks execution and associated costs. Our approach is characterized by the use of a cost function, mapping the size of sub-tasks to the overall task cost. The robots model the cost function and use the model to select sub-tasks to perform, aiming to minimize costs. Our approach separates the task partitioning process from task-specific actions and it does not require a priori assumptions to be made about the best partitioning strategy to employ. We study a foraging scenario in which object transportation is performed by different robots, each moving objects for a limited distance. The robots autonomously decide the distance traveled on the basis of our approach. The robots use odometry for navigational purposes; we show that task partitioning reduces the impact of odometry errors and improves performance. We validate our approach using simulation-based experiments. We study how the swarm partitions transportation under a number of experimental conditions characterized by different levels of odometry accuracy, size of the environment and the swarm, and total transportation distance. Our approach leads to partitioning solutions that are appropriate for each condition.