Related Experiment Video
Updated: May 15, 2026

Foraging Path-length Protocol for Drosophila melanogaster Larvae
Published on: April 23, 2016
Ant foraging and geodesic paths in labyrinths: analytical and computational results
M Vela-Pérez1, M A Fontelos, J J L Velázquez
1Universidad Europea de Madrid, C/ Tajo, Villaviciosa de Odón, Madrid 28670, Spain. maria.vela@uem.es
Abstract:
In this paper we propose a mechanism for the formation of paths of minimal length between two points (trails) by a collection of individuals undergoing reinforced random walks. This is the case, for instance, of ant colonies in search for food and the development of ant trails connecting nest and food source. Our mechanism involves two main ingredients: (1) the reinforcement due to the gradients in the concentration of some substance (pheromones in the case of ants) and (2) the persistence understood as the tendency to preferably follow straight directions in the absence of any external effect. Our study involves the formulation and analysis of suitable Markov chains for the motion in simple labyrinths, that will be understood as graphs, and numerical computations in more complex graphs reproducing experiments performed in the past with ants.
Related Concept Videos
Optimal Foraging
Optimization Problems
Theorems of Pappus and Guldinus: Problem Solving
Interference: Path Lengths
Two special sources may be considered when they are in phase. This can be easily achieved by feeding the two sources from the same source. An example would be synchronizing the two speakers by feeding them with the same source, such as the sound waves produced by a tuning fork. This setup ensures that the two sources have the same frequency and are...
Manipulation and Analysis
Design Example: Traverse Angle Computations

