Division of Labour in Self-organised Groups

  • Roderich Groß
  • Shervin Nouyan
  • Michael Bonani
  • Francesco Mondada
  • Marco Dorigo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5040)

Abstract

In social insect colonies, many tasks are performed by higher-order entities, such as groups and teams whose task solving capacities transcend those of the individual participants. In this paper, we investigate the emergence of such higher-order entities using a colony of up to 12 physical robots. We report on an experimental study in which the robots engage in a range of different activities, including exploration, path formation, recruitment, self-assembly and group transport. Once the robots start interacting with each other and with their environment, they self-organise into teams in which distinct roles are performed concurrently. The system displays a dynamical hierarchy of teamwork, the cooperating elements of which comprise higher-order entities. The study shows that teamwork requires neither individual recognition nor inter-individual differences, and as such might contribute to the ongoing debate on the role of such characteristics for the division of labour in social insects.

Keywords

cooperation division of labour foraging group transport hierarchy path formation self-organisation swarm robotics teamwork 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford Univ. Press, New York (1999)MATHGoogle Scholar
  2. 2.
    Garnier, S., Gautrais, J., Theraulaz, G.: The biological principles of swarm intelligence. Swarm Intelligence 1, 3–31 (2007)CrossRefGoogle Scholar
  3. 3.
    Hölldobler, B., Wilson, E.O.: The Ants. Harvard Univ. Press, Cambridge (1990)Google Scholar
  4. 4.
    Anderson, C., McShea, D.W.: Intermediate-level parts in insect societies: Adaptive structures that ants build away from the nest. Insectes Soc. 48, 291–301 (2001)CrossRefGoogle Scholar
  5. 5.
    Wilson, E.O.: Sociobiology. Harvard Univ. Press, Cambridge (1975)Google Scholar
  6. 6.
    Oster, G.F., Wilson, E.O.: Caste and ecology in the social insects. Princeton Univ. Press, Princeton (1978)Google Scholar
  7. 7.
    Anderson, C., Franks, N.R.: Teamwork in ants, robots and humans. Adv. Stud. Behav. 33, 1–48 (2004)CrossRefMATHGoogle Scholar
  8. 8.
    Tibbetts, E.A.: Visual signals of individual identity in the wasp Polistes fuscatus. Proc. R. Soc. Lond. B 269, 1423–1428 (2002)CrossRefGoogle Scholar
  9. 9.
    Franks, N.R.: Teams in social insects: Group retrieval of prey by army ants (Eciton burchelli, Hymenoptera: Formicidae). Behav. Ecol. Sociobiol. 18, 425–429 (1986)CrossRefGoogle Scholar
  10. 10.
    Beshers, S.N., Fewell, J.H.: Models of division of labor in social insects. Annu. Rev. Entomol. 46, 413–440 (2001)CrossRefGoogle Scholar
  11. 11.
    Anderson, C., Franks, N.R.: Teams in animal societies. Behav. Ecol. 12, 534–540 (2001)CrossRefGoogle Scholar
  12. 12.
    Jeanne, R.L.: The evolution of the organization of work in social insects. Monit. Zool. Ital. 20, 119–133 (1986)Google Scholar
  13. 13.
    Ratnieks, F.L.W., Anderson, C.: Task partitioning in insect societies. Insectes Soc. 46, 95–108 (1999)CrossRefGoogle Scholar
  14. 14.
    Anderson, C., Ratnieks, F.L.W.: Task partitioning in insect societies: Novel situations. Insectes Soc. 47, 198–199 (2000)CrossRefGoogle Scholar
  15. 15.
    Anderson, C., McMillan, E.: Of ants and men: Self-organized teams in human and insect organizations. Emergence 5, 29–41 (2003)CrossRefGoogle Scholar
  16. 16.
    Mondada, F., Gambardella, L.M., Floreano, D., Nolfi, S., Deneubourg, J.L., Dorigo, M.: The cooperation of swarm-bots: Physical interactions in collective robotics. IEEE Robot. Autom. Mag. 12, 21–28 (2005)CrossRefGoogle Scholar
  17. 17.
    Groß, R., Bonani, M., Mondada, F., Dorigo, M.: Autonomous self-assembly in swarm-bots. IEEE Trans. Robot. 22, 1115–1130 (2006)CrossRefGoogle Scholar
  18. 18.
    Groß, R., Mondada, F., Dorigo, M.: Transport of an object by six pre-attached robots interacting via physical links. In: Proc. 2006 IEEE Int. Conf. Robot. Autom., pp. 1317–1323. IEEE Comp. Soc. Press, Los Alamitos (2006)CrossRefGoogle Scholar
  19. 19.
    Nouyan, S., Campo, A., Dorigo, M.: Path formation in a robot swarm: Self-organized strategies to find your way home. Swarm Intelligence 2 (2008)Google Scholar
  20. 20.
    Tuci, E., Groß, R., Trianni, V., Bonani, M., Mondada, F., Dorigo, M.: Cooperation through self-assembling in multi-robot systems. ACM Trans. on Autonomous and Adaptive Systems 1, 115–150 (2006)CrossRefGoogle Scholar
  21. 21.
    Arkin, R.: Behavior-Based Robotics. MIT Press, Cambridge (1998)Google Scholar
  22. 22.
    Kube, C.R., Zhang, H.: Collective robotics: From social insects to robots. Adapt. Behav. 2, 189–218 (1993)CrossRefGoogle Scholar
  23. 23.
    Werger, B., Matarić, M.: Robotic food chains: Externalization of state and program for minimal-agent foraging. In: Maes, P., Matarić, M.J., Meyer, J.A., Pollack, J., Wilson, S.W. (eds.) From Animals to Animats 4, Proc. of the 4th Int. Conf. on Simulation of Adaptive Behavior, pp. 625–634. MIT Press, Cambridge (1996)Google Scholar
  24. 24.
    Krieger, M.J.B., Billeter, J.B., Keller, L.: Ant-like task allocation and recruitment in cooperative robots. Nature 406, 992–995 (2000)CrossRefGoogle Scholar
  25. 25.
    Kube, C.R., Bonabeau, E.: Cooperative transport by ants and robots. Robot. Auton. Syst. 30, 85–101 (2000)CrossRefGoogle Scholar
  26. 26.
    Yamada, S., Saito, J.: Adaptive action selection without explicit communication for multirobot box-pushing. IEEE Trans. Syst., Man, Cybern. C 31, 398–404 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Roderich Groß
    • 1
  • Shervin Nouyan
    • 2
  • Michael Bonani
    • 1
  • Francesco Mondada
    • 1
  • Marco Dorigo
    • 2
  1. 1.LSROEcole Polytechnique Fédérale de LausanneLausanneSwitzerland
  2. 2.IRIDIA, CoDEUniversité Libre de BruxellesBrusselsBelgium

Personalised recommendations