Task Allocation in Ant Colonies


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

DOI: 10.1007/978-3-662-45174-8_4

Extracted Key Phrases

Citations per Year

Citation Velocity: 7

Averaging 7 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Cite this paper

@inproceedings{Cornejo2014TaskAI, title={Task Allocation in Ant Colonies}, author={Alejandro Cornejo and Anna R. Dornhaus and Nancy A. Lynch and Radhika Nagpal}, booktitle={DISC}, year={2014} }