Advertisement

Task Partitioning in Swarms of Robots: Reducing Performance Losses Due to Interference at Shared Resources

  • Giovanni Pini
  • Arne Brutschy
  • Mauro Birattari
  • Marco Dorigo
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 85)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Lerman, K., Galstyan, A.: Mathematical model of foraging in a group of robots: Effect of interference (2002)Google Scholar
  2. 2.
    Fontán, M.S., Matarić, M.J.: A study of territoriality: The role of critical mass in adaptive task division (1996)Google Scholar
  3. 3.
    Shell, D., Matarić, M.J.: On foraging strategies for large-scale multi-robot systems (2006)Google Scholar
  4. 4.
    Goldberg, D., Matarić, M.J.: Maximizing reward in a non-stationary mobile robot environment. Autonomous Agents and Multi-Agent Systems 6, 287–316 (2003)CrossRefGoogle Scholar
  5. 5.
    Goldberg, D.: Evaluating the dynamics of agent-environment interaction (2001)Google Scholar
  6. 6.
    Lein, A., Vaughan, R.: Adaptive multi-robot bucket brigade foraging (2008)Google Scholar
  7. 7.
    Gerkey, B.P., Matarić, M.J.: A formal analysis and taxonomy of task allocation in multi-robot systems (2004)Google Scholar
  8. 8.
    Kalra, N., Martinoli, A.: A comparative study of market-based and threshold-based task allocation (2006)Google Scholar
  9. 9.
    Scheidler, A., Merkle, D., Middendorf, M.: Stability and performance of ant queue inspired task partitioning methods (2008)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Labella, T.H., Dorigo, M., Deneubourg, J.L.: Division of labor in a group of robots inspired by ants’ foraging behavior (2006)Google Scholar
  12. 12.
    Campo, A., Dorigo, M.: Efficient multi-foraging in swarm robotics (2007)Google Scholar
  13. 13.
    Liu, W., Winfield, A., Sa, J., Chen, J., Dou, L.: Towards energy optimization: Emergent task allocation in a swarm of foraging robots (2007)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Groß, R., Bonani, M., Mondada, F., Dorigo, M.: Autonomous self-assembly in swarm-bots (2006)Google Scholar
  16. 16.
    Nouyan, S., Campo, A., Dorigo, M.: Path formation in a robot swarm. Self-organized strategies to find your way home (2008)Google Scholar
  17. 17.
    Rosenfeld, A., Kaminka, G.A., Kraus, S.: A study of scalability properties in robotic teams (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Giovanni Pini
    • 1
  • Arne Brutschy
    • 1
  • Mauro Birattari
    • 1
  • Marco Dorigo
    • 1
  1. 1.IRIDIA, CoDEUniversité Libre de BruxellesBrusselsBelgium

Personalised recommendations