-
Mixed-feedback oscillations in the foraging dynamics of arboreal turtle ants
Authors:
Alia Valentine,
Deborah M. Gordon,
Anastasia Bizyaeva
Abstract:
We propose and analyze a model for the dynamics of the flow into and out of a nest for the arboreal turtle ant $\textit{Cephalotes goniodontus}$ during foraging to investigate a possible mechanism for the emergence of oscillations. In our model, there is mixed dynamic feedback between the flow of ants between different behavioral compartments and the concentration of pheromone along trails. On one…
▽ More
We propose and analyze a model for the dynamics of the flow into and out of a nest for the arboreal turtle ant $\textit{Cephalotes goniodontus}$ during foraging to investigate a possible mechanism for the emergence of oscillations. In our model, there is mixed dynamic feedback between the flow of ants between different behavioral compartments and the concentration of pheromone along trails. On one hand, the ants deposit pheromone along the trail, which provides a positive feedback by increasing rates of return to the nest. On the other hand, pheromone evaporation is a source of negative feedback, as it depletes the pheromone and inhibits the return rate. We prove that the model is globally asymptotically stable in the absence of pheromone feedback. Then we show that pheromone feedback can lead to a loss of stability of the equilibrium and onset of sustained oscillations in the flow in and out of the nest via a Hopf bifurcation. This analysis sheds light on a potential key mechanism that enables arboreal turtle ants to effectively optimize their trail networks to minimize traveled path lengths and eliminate graph cycles.
△ Less
Submitted 15 April, 2025;
originally announced April 2025.
-
Distributed Algorithms from Arboreal Ants for the Shortest Path Problem
Authors:
Shivam Garg,
Kirankumar Shiragur,
Deborah M. Gordon,
Moses Charikar
Abstract:
Colonies of the arboreal turtle ant create networks of trails that link nests and food sources on the graph formed by branches and vines in the canopy of the tropical forest. Ants put down a volatile pheromone on edges as they traverse them. At each vertex, the next edge to traverse is chosen using a decision rule based on the current pheromone level. There is a bidirectional flow of ants around t…
▽ More
Colonies of the arboreal turtle ant create networks of trails that link nests and food sources on the graph formed by branches and vines in the canopy of the tropical forest. Ants put down a volatile pheromone on edges as they traverse them. At each vertex, the next edge to traverse is chosen using a decision rule based on the current pheromone level. There is a bidirectional flow of ants around the network. In a field study, Chandrasekhar et al. (2021) observed that the trail networks approximately minimize the number of vertices, thus solving a variant of the popular shortest path problem without any central control and with minimal computational resources. We propose a biologically plausible model, based on a variant of the reinforced random walk on a graph, which explains this observation and suggests surprising algorithms for the shortest path problem and its variants. Through simulations and analysis, we show that when the rate of flow of ants does not change, the dynamics converges to the path with the minimum number of vertices, as observed in the field. The dynamics converges to the shortest path when the rate of flow increases with time, so the colony can solve the shortest path problem merely by increasing the flow rate. We also show that to guarantee convergence to the shortest path, bidirectional flow and a decision rule dividing the flow in proportion to the pheromone level are necessary, but convergence to approximately short paths is possible with other decision rules.
△ Less
Submitted 30 June, 2023; v1 submitted 30 November, 2020;
originally announced November 2020.
-
Spatial organization and interactions of harvester ants during foraging activity
Authors:
Jacob D. Davidson,
Deborah M. Gordon
Abstract:
Local interactions, when individuals meet, can regulate collective behavior. In a system without any central control, the rate of interaction may depend simply on how the individuals move around. But interactions could in turn influence movement; individuals might seek out interactions, or their movement in response to interaction could influence further interaction rates. We develop a general fra…
▽ More
Local interactions, when individuals meet, can regulate collective behavior. In a system without any central control, the rate of interaction may depend simply on how the individuals move around. But interactions could in turn influence movement; individuals might seek out interactions, or their movement in response to interaction could influence further interaction rates. We develop a general framework to address these questions, using collision theory to establish a baseline expected rate of interaction based on proximity. We test the models using data from harvester ant colonies. A colony uses feedback from interactions inside the nest to regulate foraging activity. Potential foragers leave the nest in response to interactions with returning foragers with food. The time series of interactions and local density of ants show how density hotspots lead to interactions that are clustered in time. A correlated random walk null model describes the mixing of potential and returning foragers. A model from collision theory relates walking speed and spatial proximity with the probability of interaction. The results demonstrate that although ants do not mix homogeneously, trends in interaction patterns can be explained simply by the walking speed and local density of surrounding ants.
△ Less
Submitted 25 September, 2017;
originally announced September 2017.
