ant search

PhD thesis - Ant search strategies for targets of unkown locations

These are the first 3 chapters of my PhD thesis. I continue to work on the topic of ant search in 2 other projects.

How do you search for a small item in a huge space you cannot oversee? Previously, the question of how ants search for unknown resources had barely been addressed in the scientific literature. I created to date the largest arena for tracking ants to describe their search patterns and answer questions about the influences of experience and communication.

methods

I let 5 whole colonies of ants search freely in a custom-built large arena which I recorded with 4 cameras to track the ants’ movements. Since I was interested in their search behavior for novel targets, I never added any resources in the arena.

Left: The study species, Temnothorax rugatulus (by Takao Sasaki), Middle: Artificial nest with colony which was placed in the arena underneath a layer of paper. Right: Experimental arena (2x3 m, ~1000x an ant's size).

data processing

I preprocessed the 4 5h long 4K videos with a bash routine, first applying filters in ffmpeg and cutting them up for more accurate tracking (bash script). The processed videos were then fully automatically tracked with TRex (bash script).

For the following data cleaning and annotation, I developed an extensive routine which allowed for semi-automatic aligning and combination of different data sets, outlier exclusion, and tracking error correction. This involved various scripts for the creation of 3D interactive plots with specific functionalities to enable the visual inspection and correction of data. The manual part of the data correction was mainly carried out by undergraduate research assistants which I mentored. The whole data pipeline was thus designed to be user friendly, reproducible, and contained validity checks. I created several tutorials which helped with the training of this complex set of tasks.

Left: Ant paths from one colony evolving over the 5 h of one trial. Right: Tutorial for the joining of erroneously broken up tracks.

results

ants meander regularly

Ants do not merely walk purely randomly, as was previously assumed, but rather meander in regularly alternating smooth turns. This systematic element makes their search patterns more space-filling, and thus efficient, while the randomness conserves flexiblity and robustness to noise and obstacles. (Popp & Dornhaus, 2023)

Left: Track section of a strongly meandering ant. Grid lines are 20 cm apart. Right: Close-up example of a meandering track.

ants explore more near the nest in a novel environment

The study species often relocates their nest, requiring the foragers to get familiar with their new environment for effective navigation and search. Over 3 days after being placed into a new arena, ants moved less only near the nest, where movements are slower and curvier. This reflects a shift from familiarization or marking to searching. However, we don’t see stereotyped ‘learning walks’, like in some desert ant species. (Popp & Dornhaus, 2023)

Left: Heatmaps of all ant locations on the 3 days. Middle Histograms of ant locations by nest distance: on subsequent days, i.e., with increasing familiarity of the ants with the arena, there are fewer exploratory movements near the nest Right: Tracks from the first 5 min on the first day, vs the last 5 min on the last day. There is no measurable difference in movement patterns, i.e. no special 'learning walks'.

ants do not coordinate their search much through chemical signals

Previous work showed that ants walk straighter and faster on surfaces which are marked with chemical footprints of nestmates. We find the opposite effect, which we explain by a) footprints making ants walk straighter, and b) interindividual variation combined with environmental heterogeneity mean reverse causation to the expected. In nature, environmental cues are likely more important than chemical footprints. To be replaced once published: (Popp & Dornhaus, 2023)

Left: Heatmap of all ant points on the 3rd day, with an illustration of interindividual variation in path straightness Right: Heatmap with illustration of the locations of adhesive tape several layers below the topmost paper.

efficiency of meandering

In my PhD work, I described a novel regular fractal-like meandering pattern in searching ants. I showed that it is theoretically more efficient than pure Correlated Random Walks with similar properties, since the ant tracks cross themselves less. In this project, I aim to recreate the meandering in a simulation using a plausible mechanism and compare its efficiency for finding targets in noisy environments against other propsed search strategies.

Meandering ant track. The coordinates are in mm.

The meandering algorithm is based on a recursive function: the agent has a current goal direction, from which it turns away with a constant angular velocity until it is facing a threshold angle away from the goal direction, at which point the agent switches the turn direction. The current goal direction meanders itself around a larger-scale goal direction. The below image of the meander simulation is created with 3 levels of meandering.

Simulated tracks. Left: meandering, Middle: Levy Walk, Right: Spiral

I will test the target finding efficiency of these strategies in different target environments and with different levels of ‘noise’ in the movement.

The ultimate goal of this project is, to implement a version of the meandering strategy in search robot swarms, depending on the results of this simulation.

search on 3D surfaces

So far, the detailed search behavior of ants has only been investigated either in arenas in the lab, or on completely flat desert surfaces. Most ants in the wild are walking on highly 3-dimensional surfaces. How do ants adapt their search patterns to rugose surfaces? I am collaborating with the Dornhaus lab to answer this question Ants could conserve more the walk tortuosity from a bird’s-eye view (ignoring the structure in the z-axis), or on the surface from an ant’s-eye view (ignoring the fact that more surface is now packed in a smaller bird’s-eye view area). Other alternatives are possible.

We 3D-printed panels with sinusoidal waves of different frequency which tile the floor of a search arena. We will again record and track ants as they are searching for (nonexistent) resources.

matlab thing; Trajectories in the arena; video?

This study will be important for the translation of lab results into ecological contexts.

References

2023

  1. mndr_graph.jpg
    Ants combine systematic meandering and correlated random walks when searching for unknown resources
    Stefan Popp , and Anna Dornhaus
    iScience, Jan 2023
  2. explore_prev.webp
    Ant colonies explore novel environments with more slower, curvier walks, particularly near the nest
    Stefan Popp , and Anna Dornhaus
    Insectes Sociaux, Oct 2023