Skip to main content

A Nested Layered Threshold Model for Dynamic Task Allocation

  • Conference paper
  • First Online:
Ant Algorithms (ANTS 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2463))

Included in the following conference series:

  • 1370 Accesses

Abstract

Dynamic task allocation is an essential aspect in modeling ant behaviour [1],[2]. In this paper, we propose a new (abstract) model for dynamic task allocation of agents that combines a nested layered architecture with a threshold mechanism. We apply this new model to achieve flexible ant behaviour.

To describe the actions of an agent, we describe a task allocation model based on behaviours and sub-behaviours that are associated with stimuli. At any time, an agent is performing one particular sub-behaviour within one behaviour. Changing stimuli may lead to reallocation of sub-behaviour or even the behaviour of the agent. A behaviour is a (course-grain) task an agent can perform. Behaviours can be seen as a collection of smaller, more primitive parts, called sub-behaviours.

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

Access this chapter

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 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

References

  1. Samuel N. Beshers and Jennifer H. Fewell. Models of division of labor in social insects. Annual Review Entomology, 46:413–440, 2001.

    Article  Google Scholar 

  2. Eric Bonabeau, Marco Dorigo, and Guy Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. SFI Studies in the Sciences of Complexity. Oxford University Press, 1999.

    Google Scholar 

  3. Pattie Maes and Rodney A. Brooks. Learningto coordinate behaviours. In National Conference on Artificial Intelligence, pages 796–802, 1990.

    Google Scholar 

  4. Gerhard Weiss, editor. Multiagent Systems: A Modern Approachto Distributed Artificial Intelligence. The MIT Press, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

De Wolf, T., Jaco, L., Holvoet, T., Steegmans, E. (2002). A Nested Layered Threshold Model for Dynamic Task Allocation. In: Dorigo, M., Di Caro, G., Sampels, M. (eds) Ant Algorithms. ANTS 2002. Lecture Notes in Computer Science, vol 2463. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45724-0_30

Download citation

  • DOI: https://doi.org/10.1007/3-540-45724-0_30

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44146-5

  • Online ISBN: 978-3-540-45724-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics