Skip to main content
SpringerLink
Log in

Local Interaction of Agents for Division of Labor in Multi-agent Systems

  • Conference paper
  • First Online:
From Animals to Animats 14 (SAB 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9825))

Included in the following conference series:

Abstract

Task allocation problem has been an issue in multi-agent systems. Among many interesting tasks, we focus on an algorithm for the proportional regulation of population where the swarm is divided into groups depending on task demands. We take the response threshold model inspired by division of labor in several social insects. In our approach, the member proportion of each sub-group is regulated proportional to the external task demands and local social interactions among agents. Here, the interactions control the response thresholds for given tasks. The proposed algorithm was applied to simulation experiments of robots, and the experimental results show that the proposed method has adaptive and robust responses under dynamically changing environments.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Gordon, D.: Ants at Work: How an Insect Society is Organized. Simon and Schuster, New York (1999)

    Google Scholar 

  2. Holldobler, B.: Journey to the Ants. A Story of Scientific Exploration, p. 228. Harvard University Press, Cambridge (1994)

    Google Scholar 

  3. Seeley, T.: The Wisdom of the Hive: The Social Physiology of Honey Bee Colonies. Harvard University Press, Cambridge (2009)

    Google Scholar 

  4. Cao, Y.: Cooperative mobile robotics: antecedents and directions. Auton. Robots 4(1), 7–27 (1997)

    Article  Google Scholar 

  5. Beckers, R.: From local actions to global tasks: stigmergy and collective robotics. Artif. life IV 11, 189 (1994)

    Google Scholar 

  6. Kube, C.: Collective robotics: from social insects to robots. Adapt. Behav. 2(2), 189–218 (1993)

    Article  MathSciNet  Google Scholar 

  7. Tofts, C.: Algorithms for task allocation in ants. (a study of temporal polyethism: theory). Bull. Math. Biol. 55(5), 891–918 (1993)

    Article  MATH  Google Scholar 

  8. Dorigo, M.: Ant algorithms for discrete optimization. Artif. Life 5(2), 137–172 (1999)

    Article  Google Scholar 

  9. Bonabeau, E.: Quantitative study of the fixed threshold model for the regulation of division of labour in insect societies. In: Proceedings of the Royal Society of London. Series B: Biological Sciences, vol. 263, No. 1376, pp. 1565–1569 (1996)

    Google Scholar 

  10. Bonabeau, E.: Adaptive task allocation inspired by a model of division of labor in social insects. In: Proceedings of BCEC, pp. 36–45 (1997)

    Google Scholar 

  11. Theraulaz, G.: Response threshold reinforcements and division of labour in insect societies. In: Proceedings of the Royal Society of London. Series B: Biological Sciences, vol. 265, No. 1393, pp. 327–332 (1998)

    Google Scholar 

  12. Bonabeau, E.: Fixed response thresholds and the regulation of division of labor in insect societies. Bull. Math. Biol. 60(4), 753–807 (1998)

    Article  MATH  Google Scholar 

  13. Jung, B.: Tracking targets using multiple robots: the effect of environment occlusion. Auton. Robots 13(3), 191–205 (2002)

    Article  MATH  Google Scholar 

  14. Krieger, M.: Ant-like task allocation and recruitment in cooperative robots. Nature 406(6799), 992–995 (2000)

    Article  Google Scholar 

  15. Sundstrom, L.: Sex allocation and colony maintenance in monogyne and polygyne colonies of formica truncorum (hymenoptera: formicidae): the impact of kinship and mating structure. Am. Nat. 146, 182–201 (1994)

    Article  Google Scholar 

  16. Winston, M.: The Biology of the Honey Bee. Harvard University Press, Cambridge (1991)

    Google Scholar 

  17. Huang, Z.: Regulation of honey bee division of labor by colony age demography. Behav. Ecol. Sociobiol. 39(3), 147–158 (1996)

    Article  Google Scholar 

  18. Beshers, S.: Social inhibition and the regulation of temporal polyethism in honey bees. J. Theor. Biol. 213(3), 461–479 (2001)

    Article  Google Scholar 

  19. Gordon, D.: Dynamics of task switching in harvester ants. Anim. Behav. 38(2), 194–204 (1989)

    Article  Google Scholar 

  20. Beshers, S.: Models of division of labor in social insects. Ann. Rev. Entomol. 46(1), 413–440 (2001)

    Article  Google Scholar 

  21. Watanabe, A.: The change of discharge frequency by AC stimulus in a weak electric fish. J. Exp. Biol. 40(1), 57–66 (1963)

    Google Scholar 

Download references

Acknowledgements

This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MEST) (No. 2014R1A2A1A11053839).

Author information

Authors and Affiliations

  1. Biological Cybernetics Lab, School of Electrical and Electronic Engineering, Yonsei University, Seoul, Korea

    Wonki Lee & DaeEun Kim

Authors
  1. Wonki Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. DaeEun Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wonki Lee .

Editor information

Editors and Affiliations

  1. Aberystwyth University, Aberystwyth, United Kingdom

    Elio Tuci

  2. Aberystwyth University, Aberystwyth, United Kingdom

    Alexandros Giagkos

  3. Aberystwyth University, Aberystwyth, United Kingdom

    Myra Wilson

  4. University of Southern Denmark, Odense, Denmark

    John Hallam

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Lee, W., Kim, D. (2016). Local Interaction of Agents for Division of Labor in Multi-agent Systems. In: Tuci, E., Giagkos, A., Wilson, M., Hallam, J. (eds) From Animals to Animats 14. SAB 2016. Lecture Notes in Computer Science(), vol 9825. Springer, Cham. https://doi.org/10.1007/978-3-319-43488-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-43488-9_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-43487-2

  • Online ISBN: 978-3-319-43488-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation