Nest choice in Temnothorax spp.; task allocation and the regulation of activity in Pheidole dentata, Pogonomyrmex barbatus, and Atta spp.; and trail networks in Monomorium pharaonis and Cephalotes goniodontus all provide examples of correspondences between the dynamics of the environment and the dynamics of collective behavior. Some important aspects of the dynamics of the environment include stability, the threat of rupture or disturbance, the ratio of inflow and outflow of resources or energy, and the distribution of resources.

We study how the arboreal turtle ant (Cephalotes goniodontus) solves a fundamental computing problem: maintaining a trail network and finding alternative paths to route around broken links in the network. Turtle ants form a routing backbone of foraging trails linking several nests and temporary food sources. This species travels only in the trees, so their foraging trails are constrained to lie on a natural graph formed by overlapping branches and vines in the tangled canopy.

This study examines how an arboreal ant colony maintains, extends, and repairs its network of foraging trails and nests, built on a network of vegetation. Nodes are junctions where a branch forks off from another or where a branch of one plant touching another provides a new edge on which ants could travel. The ants’ choice of edge at a node appears to be reinforced by trail pheromone.

Collective behavior is the outcome of a network of local interactions. Here, I consider collective behavior as the result of algorithms that have evolved to operate in response to a particular environment and physiological context. I discuss how algorithms are shaped by the costs of operating under the constraints that the environment imposes, the extent to which the environment is stable, and the distribution, in space and time, of resources.

‘Division of labor’ is a misleading way to describe the organization of tasks in social insect colonies, because there is little evidence for persistent individual specialization in task. Instead, task allocation in social insects occurs through distributed processes whose advantages, such as resilience, differ from those of division of labor, which are mostly based on learning.

Similar patterns of interaction, such as network motifs and feedback loops, are used in many natural collective processes, probably because they have evolved independently under similar pressures. Here I consider how three environmental constraints may shape the evolution of collective behavior: the patchiness of resources, the operating costs of maintaining the interaction network that produces collective behavior, and the threat of rupture of the network.

Deborah Gordon How do ant colonies get anything done, when no one is in charge? An ant colony operates without a central control or hierarchy, and no ant directs another. Instead, ants decide what to do based on the rate, rhythm, and pattern of individual encounters...