Autonomous task partitioning in robot foraging: an approach based on cost estimation. (April 2013)

• Record Type: Journal Article
• Authors: Pini, Giovanni; Brutschy, Arne; Pinciroli, Carlo; Dorigo, Marco; Birattari, Mauro
• Is Part Of: Adaptive behavior. Volume 21:Number 2(2013)
• Page Start: 118
• Page End: 136
• Publication Date: 2013-04
• Subjects: Task partitioning -- swarm robotics -- swarm intelligence -- self-organization -- foraging; Animal behavior -- Periodicals; Animals -- Adaptation -- Periodicals; Adaptability (Psychology) -- Periodicals; Adaptation, Psychological -- Periodicals; Artificial intelligence -- Periodicals; 591.5
• DOI: 10.1177/1059712313484771
• Languages: English
• ISSNs: 1741-2633

Abstract

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.