Complex trails and simple algorithms in ant foraging

T. R. Stickland, N. F. Britton, N. R. Franks

Research output: Contribution to journalArticle

Abstract

Self-organization can account for certain patterns of behaviour in social insects, and simple rules of interaction between individuals can lead to emergent patterns in the colony. We demonstrate algorithms that enable an ant colony to solve complex path choice problems. It is possible for the colony to select one foraging site out of many without any global knowledge or comparative judgements by individual ants. We show how this can lead to a greatly enhanced probability of each forage returning to the nest with food.

Original languageEnglish
Pages (from-to)53-58
Number of pages6
JournalProceedings of the Royal Society B: Biological Sciences
Volume260
Issue number1357
DOIs
Publication statusPublished - 1995

Fingerprint

Ants
social insects
ant
Formicidae
nests
foraging
forage
Insects
social insect
self organization
Food
nest
food
ant colonies

Cite this

Complex trails and simple algorithms in ant foraging. / Stickland, T. R.; Britton, N. F.; Franks, N. R.

In: Proceedings of the Royal Society B: Biological Sciences, Vol. 260, No. 1357, 1995, p. 53-58.

Research output: Contribution to journalArticle

@article{f118840d011e4dd18b660b0be4c80b6c,
title = "Complex trails and simple algorithms in ant foraging",
abstract = "Self-organization can account for certain patterns of behaviour in social insects, and simple rules of interaction between individuals can lead to emergent patterns in the colony. We demonstrate algorithms that enable an ant colony to solve complex path choice problems. It is possible for the colony to select one foraging site out of many without any global knowledge or comparative judgements by individual ants. We show how this can lead to a greatly enhanced probability of each forage returning to the nest with food.",
author = "Stickland, {T. R.} and Britton, {N. F.} and Franks, {N. R.}",
year = "1995",
doi = "10.1098/rspb.1995.0058",
language = "English",
volume = "260",
pages = "53--58",
journal = "Philosophical transactions B: Biological Sciences",
issn = "0962-8436",
publisher = "The Royal Society",
number = "1357",

}

TY - JOUR

T1 - Complex trails and simple algorithms in ant foraging

AU - Stickland, T. R.

AU - Britton, N. F.

AU - Franks, N. R.

PY - 1995

Y1 - 1995

N2 - Self-organization can account for certain patterns of behaviour in social insects, and simple rules of interaction between individuals can lead to emergent patterns in the colony. We demonstrate algorithms that enable an ant colony to solve complex path choice problems. It is possible for the colony to select one foraging site out of many without any global knowledge or comparative judgements by individual ants. We show how this can lead to a greatly enhanced probability of each forage returning to the nest with food.

AB - Self-organization can account for certain patterns of behaviour in social insects, and simple rules of interaction between individuals can lead to emergent patterns in the colony. We demonstrate algorithms that enable an ant colony to solve complex path choice problems. It is possible for the colony to select one foraging site out of many without any global knowledge or comparative judgements by individual ants. We show how this can lead to a greatly enhanced probability of each forage returning to the nest with food.

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

UR - http://dx.doi.org/10.1098/rspb.1995.0058

U2 - 10.1098/rspb.1995.0058

DO - 10.1098/rspb.1995.0058

M3 - Article

VL - 260

SP - 53

EP - 58

JO - Philosophical transactions B: Biological Sciences

JF - Philosophical transactions B: Biological Sciences

SN - 0962-8436

IS - 1357

ER -