Advertisement

Self-organized Task Partitioning in a Swarm of Robots

  • Marco Frison
  • Nam-Luc Tran
  • Nadir Baiboun
  • Arne Brutschy
  • Giovanni Pini
  • Andrea Roli
  • Marco Dorigo
  • Mauro Birattari
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6234)

Abstract

In this work, we propose a method for self-organized adaptive task partitioning in a swarm of robots. Task partitioning refers to the decomposition of a task into less complex subtasks, which can then be tackled separately. Task partitioning can be observed in many species of social animals, where it provides several benefits for the group. Self-organized task partitioning in artificial swarm systems is currently not widely studied, although it has clear advantages in large groups. We propose a fully decentralized adaptive method that allows a swarm of robots to autonomously decide whether to partition a task into two sequential subtasks or not. The method is tested on a simulated foraging problem. We study the method’s performance in two different environments. In one environment the performance of the system is optimal when the foraging task is partitioned, in the other case when it is not. We show that by employing the method proposed in this paper, a swarm of autonomous robots can reach optimal performance in both environments.

Keywords

Adaptive Method Average Throughput Autonomous Robot Swarm Size Swarm Robotic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akre, R.D., Garnett, W.B., MacDonald, J.F., Greene, A., Landolt, P.: Behavior and colony development of Vespula pensylvanica and Vespula atropilosa (hymenoptera: Vespidae). Journal of the Kansas Entomological Society 49, 63–84 (1976)Google Scholar
  2. 2.
    Anderson, C., Jadin, J.L.V.: The adaptive benefit of leaf transfer in Atta colombica. Insectes Sociaux 48, 404–405 (2001)CrossRefGoogle Scholar
  3. 3.
    Anderson, C., Ratnieks, F.L.W.: Task Partitioning in Insect Societies. I. Effect of colony size on queueing delay and colony ergonomic efficiency. The American naturalist 154(5), 521–535 (1999)CrossRefGoogle Scholar
  4. 4.
    Anderson, C., Ratnieks, F.L.W.: Task partitioning in insect societies: novel situations. Insectes Sociaux 47, 198–199 (2000)CrossRefGoogle Scholar
  5. 5.
    Brutschy, A.: Task allocation in swarm robotics. Towards a method for self-organized allocation to complex tasks. Tech. Rep. TR/IRIDIA/2009-007, IRIDIA, Université Libre de Bruxelles, Brussels, Belgium (2009)Google Scholar
  6. 6.
    Brutschy, A., Pini, G., Baiboun, N., Decugnière, A., Birattari, M.: The IRIDIA TAM: A device for task abstraction for the e-puck robot. Tech. Rep. TR/IRIDIA/2010-015, IRIDIA, Université Libre de Bruxelles, Brussels, Belgium (2010)Google Scholar
  7. 7.
    Dorigo, M., Sahin, E.: Guest editorial. Special issue: Swarm robotics. Autonomous Robots 17(2-3), 111–113 (2004)Google Scholar
  8. 8.
    Fontan, M.S., Matarić, M.J.: A study of territoriality: The role of critical mass in adaptive task division. In: From Animals to Animats 4: Proceedings of the Fourth International Conference of Simulation of Adaptive Behavior, pp. 553–561. MIT Press, Cambridge (1996)Google Scholar
  9. 9.
    Hart, A.G., Anderson, C., Ratnieks, F.L.W.: Task partitioning in leafcutting ants. Acta Ethologica 5, 1–11 (2002)CrossRefGoogle Scholar
  10. 10.
    Kant, E.: Perpetual Peace: A Philosophical Sketch. Hackett Publishing Company, Indianapolis (1795)Google Scholar
  11. 11.
    Lein, A., Vaughan, R.: Adaptive multi-robot bucket brigade foraging. In: Bullock, S., Noble, J., Watson, R., Bedau, M.A. (eds.) Artificial Life XI: Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems, pp. 337–342. MIT Press, Cambridge (2008)Google Scholar
  12. 12.
    Mondada, F., Bonani, M., Raemy, X., Pugh, J., Cianci, C., Klaptocz, A., Magnenat, S., Zufferey, J.C., Floreano, D., Martinoli, A.: The e-puck, a robot designed for education in engineering. In: Proceedings of the 9th Conference on Autonomous Robot Systems and Competitions, Portugal, pp. 59–65, IPCB: Instituto Politècnico de Castelo Branco (2009)Google Scholar
  13. 13.
    Pinciroli, C.: Object retrieval by a swarm of ground based robots driven by aerial robots. Tech. Rep. TR/IRIDIA/2007-025, IRIDIA, Université Libre de Bruxelles, Brussels, Belgium (2007)Google Scholar
  14. 14.
    Pini, G., Brutschy, A., Birattari, M., Dorigo, M.: Interference reduction through task partitioning in a robotic swarm. In: Filipe, J., Andrade-Cetto, J., Ferrier, J.L. (eds.) Sixth International Conference on Informatics in Control, Automation and Robotics – ICINCO 2009, pp. 52–59. INSTICC Press, Setbal (2009)Google Scholar
  15. 15.
    Ratnieks, F.L.W., Anderson, C.: Task partitioning in insect societies. Insectes Sociaux 46(2), 95–108 (1999)CrossRefGoogle Scholar
  16. 16.
    Shell, D.J., Matarić, M.J.: On foraging strategies for large-scale multi-robot systems. In: Proceedings of the 19th IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2717–2723 (2006)Google Scholar
  17. 17.
    Traiano, B.: La Bilancia Politica di Tutte le Opere di Traiano Boccalini, Part 2-3. Kessinger Publishing, Whitefish, Montana, USA (1678)Google Scholar
  18. 18.
    Wagner, D., Brown, M.J.F., Broun, P., Cuevas, W., Moses, L.E., Chao, D.L., Gordon, D.M.: Task-related differences in the cuticular hydrocarbon composition of harvester ants. Pogonomyrmex barbatus. J. Chem. Ecol. 24, 2021–2037 (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Marco Frison
    • 1
    • 2
  • Nam-Luc Tran
    • 1
  • Nadir Baiboun
    • 1
    • 3
  • Arne Brutschy
    • 1
  • Giovanni Pini
    • 1
  • Andrea Roli
    • 1
    • 2
  • Marco Dorigo
    • 1
  • Mauro Birattari
    • 1
  1. 1.IRIDIA, CoDEUniversité Libre de BruxellesBrusselsBelgium
  2. 2.Universitá di BolognaBolognaItaly
  3. 3.ECAMInstitut Supérieur IndustrielBrusselsBelgium

Personalised recommendations