Abstract
The performance of large groups of robots is often limited by a commonly shared resource. This effect, termed interference, can have a large impact on robotic swarms. This article studies the issue of interference in a swarm of robots working on a harvesting task. The environment of the robots is spatially constrained, i.e., there is a commonly shared resource, the nest, which limits the group’s performance when used without any arbitration mechanism. The article studies the use of task partitioning for reducing concurrent accesses to the resource, and therefore limiting the impact of interference on the group’s performance. In our study, we spatially partition the environment into two subparts, thereby partitioning the corresponding harvesting task as well. We employ a simple method to allocate individuals to the partitions. The approach is empirically studied both in an environment with a narrow nest area and an environment without this constraint. The results of the task partitioning strategy are analyzed and compared to the case in which task partitioning is not employed.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Lerman, K., Galstyan, A.: Mathematical model of foraging in a group of robots: Effect of interference (2002)
Fontán, M.S., Matarić, M.J.: A study of territoriality: The role of critical mass in adaptive task division (1996)
Shell, D., Matarić, M.J.: On foraging strategies for large-scale multi-robot systems (2006)
Goldberg, D., Matarić, M.J.: Maximizing reward in a non-stationary mobile robot environment. Autonomous Agents and Multi-Agent Systems 6, 287–316 (2003)
Goldberg, D.: Evaluating the dynamics of agent-environment interaction (2001)
Lein, A., Vaughan, R.: Adaptive multi-robot bucket brigade foraging (2008)
Gerkey, B.P., Matarić, M.J.: A formal analysis and taxonomy of task allocation in multi-robot systems (2004)
Kalra, N., Martinoli, A.: A comparative study of market-based and threshold-based task allocation (2006)
Scheidler, A., Merkle, D., Middendorf, M.: Stability and performance of ant queue inspired task partitioning methods (2008)
Krieger, M.J.B., Billeter, J.B.: The call of duty: Self-organised task allocation in a population of up to twelve mobile robots (2000)
Labella, T.H., Dorigo, M., Deneubourg, J.L.: Division of labor in a group of robots inspired by ants’ foraging behavior (2006)
Campo, A., Dorigo, M.: Efficient multi-foraging in swarm robotics (2007)
Liu, W., Winfield, A., Sa, J., Chen, J., Dou, L.: Towards energy optimization: Emergent task allocation in a swarm of foraging robots (2007)
Mondada, F., Pettinaro, G.C., Guignard, A., Kwee, I.V., Floreano, D., Deneubourg, J.L., Nolfi, S., Gambardella, L.M., Dorigo, M.: SWARM-BOT: A new distributed robotic concept (2004)
Groß, R., Bonani, M., Mondada, F., Dorigo, M.: Autonomous self-assembly in swarm-bots (2006)
Nouyan, S., Campo, A., Dorigo, M.: Path formation in a robot swarm. Self-organized strategies to find your way home (2008)
Rosenfeld, A., Kaminka, G.A., Kraus, S.: A study of scalability properties in robotic teams (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pini, G., Brutschy, A., Birattari, M., Dorigo, M. (2011). Task Partitioning in Swarms of Robots: Reducing Performance Losses Due to Interference at Shared Resources. In: Cetto, J.A., Filipe, J., Ferrier, JL. (eds) Informatics in Control Automation and Robotics. Lecture Notes in Electrical Engineering, vol 85. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19730-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-19730-7_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19729-1
Online ISBN: 978-3-642-19730-7
eBook Packages: EngineeringEngineering (R0)