Task allocation in ant colonies

Alejandro Cornejo, Anna Dornhaus, Nancy Lynch, Radhika Nagpal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Citations (Scopus)

Abstract

We believe the proposed model captures the essential biological features of division of labor in ant colonies and is general enough to study a variety of different task allocation mechanisms. Within this model we propose a distributed randomized algorithm for task allocation that imposes only minimal requirements on the ants; it uses a constant amount of memory and relies solely on a primitive binary feedback function to sense the current labor allocation. We show that with high probability the proposed algorithm converges to a near-optimal division of labor in time which is proportional to the logarithm of the colony size.

In this paper we propose a mathematical model for studying the phenomenon of division of labor in ant colonies. Inside this model we investigate how simple task allocation mechanisms can be used to achieve an optimal division of labor.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages46-60
Number of pages15
Volume8784
ISBN (Print)9783662451731
StatePublished - 2014
Event28th International Symposium on Distributed Computing, DISC 2014 - Austin, United States
Duration: Oct 12 2014Oct 15 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8784
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other28th International Symposium on Distributed Computing, DISC 2014
CountryUnited States
CityAustin
Period10/12/1410/15/14

Fingerprint

Task Allocation
Ant Colony
Division
Personnel
Randomized Algorithms
Distributed Algorithms
Logarithm
Parallel algorithms
Directly proportional
Model
Mathematical Model
Binary
Converge
Mathematical models
Requirements
Feedback
Data storage equipment

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Cornejo, A., Dornhaus, A., Lynch, N., & Nagpal, R. (2014). Task allocation in ant colonies. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8784, pp. 46-60). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8784). Springer Verlag.

Task allocation in ant colonies. / Cornejo, Alejandro; Dornhaus, Anna; Lynch, Nancy; Nagpal, Radhika.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8784 Springer Verlag, 2014. p. 46-60 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8784).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cornejo, A, Dornhaus, A, Lynch, N & Nagpal, R 2014, Task allocation in ant colonies. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 8784, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8784, Springer Verlag, pp. 46-60, 28th International Symposium on Distributed Computing, DISC 2014, Austin, United States, 10/12/14.
Cornejo A, Dornhaus A, Lynch N, Nagpal R. Task allocation in ant colonies. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8784. Springer Verlag. 2014. p. 46-60. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Cornejo, Alejandro ; Dornhaus, Anna ; Lynch, Nancy ; Nagpal, Radhika. / Task allocation in ant colonies. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8784 Springer Verlag, 2014. pp. 46-60 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{5f3dc8d603b44fccb903df83ba6ea4b2,
title = "Task allocation in ant colonies",
abstract = "We believe the proposed model captures the essential biological features of division of labor in ant colonies and is general enough to study a variety of different task allocation mechanisms. Within this model we propose a distributed randomized algorithm for task allocation that imposes only minimal requirements on the ants; it uses a constant amount of memory and relies solely on a primitive binary feedback function to sense the current labor allocation. We show that with high probability the proposed algorithm converges to a near-optimal division of labor in time which is proportional to the logarithm of the colony size.In this paper we propose a mathematical model for studying the phenomenon of division of labor in ant colonies. Inside this model we investigate how simple task allocation mechanisms can be used to achieve an optimal division of labor.",
author = "Alejandro Cornejo and Anna Dornhaus and Nancy Lynch and Radhika Nagpal",
year = "2014",
language = "English (US)",
isbn = "9783662451731",
volume = "8784",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "46--60",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Task allocation in ant colonies

AU - Cornejo, Alejandro

AU - Dornhaus, Anna

AU - Lynch, Nancy

AU - Nagpal, Radhika

PY - 2014

Y1 - 2014

N2 - We believe the proposed model captures the essential biological features of division of labor in ant colonies and is general enough to study a variety of different task allocation mechanisms. Within this model we propose a distributed randomized algorithm for task allocation that imposes only minimal requirements on the ants; it uses a constant amount of memory and relies solely on a primitive binary feedback function to sense the current labor allocation. We show that with high probability the proposed algorithm converges to a near-optimal division of labor in time which is proportional to the logarithm of the colony size.In this paper we propose a mathematical model for studying the phenomenon of division of labor in ant colonies. Inside this model we investigate how simple task allocation mechanisms can be used to achieve an optimal division of labor.

AB - We believe the proposed model captures the essential biological features of division of labor in ant colonies and is general enough to study a variety of different task allocation mechanisms. Within this model we propose a distributed randomized algorithm for task allocation that imposes only minimal requirements on the ants; it uses a constant amount of memory and relies solely on a primitive binary feedback function to sense the current labor allocation. We show that with high probability the proposed algorithm converges to a near-optimal division of labor in time which is proportional to the logarithm of the colony size.In this paper we propose a mathematical model for studying the phenomenon of division of labor in ant colonies. Inside this model we investigate how simple task allocation mechanisms can be used to achieve an optimal division of labor.

UR - http://www.scopus.com/inward/record.url?scp=84910664225&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84910664225&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84910664225

SN - 9783662451731

VL - 8784

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 46

EP - 60

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -