Professional Documents
Culture Documents
Traffic Scireports Dig
Traffic Scireports Dig
Traffic Scireports Dig
Daniel I. Goldman
School of Physics and School of Biology, Georgia Institute of Technology, Atlanta, GA 30332, USA
(Dated: July 30, 2014)
Many social animals construct subterranean nests where they collectively live and move. In
these environments the physical constraints imposed by the confined, crowded nest tunnels may
present challenges for mobility. To understand how organisms mitigate traffic jams in subterranean
environments we study traffic in the fire ant Solenopsis invicta. We monitor foraging traffic of
fire ant workers in laboratory tunnels of varied diameter 2, 3, 4, 6 mm. We observe that head-on
interactions in bi-directional traffic occurred frequently between oncoming ants and often led to
sustained traffic jams. Traffic jams persisted for a time that increased linearly with the number of
participating ants. The slope of traffic jam duration versus group size increased as tunnel diameter
decreased and diverged at a minimum diameter, Dc =1.47 mm. These results give a measure of
traffic flow sensitivity as a function of tunnel diameter and predict the minimum tunnel diameter
within which two-way traffic can occur in fire ant nests. Further, we compare the traffic flow
sensitivity observed in experiment with the range of tunnel sizes constructed in nature and observe
that fire ants always construct tunnels outside the range of traffic jam sensitivity. To understand
how important behavioral rules are in controlling traffic flow within tunnels we construct a minimal
null model for bi-directional traffic in confined space. Our minimal model reproduces experimental
observations and indicates that ant-tunnel traffic dynamics are due in part to the physical constraints
of subterranean life.
INTRODUCTION
a)
1 mm
Mound
5m
c)
Vertical
Foraging
0.2
METHODS
0
0.3
P
Experiment
5
10
L (mm)
15
a)
Camera
11 cm
Foraging
arena
Tunnel
Nest
P
P
tunnel as n(t) = C1 x (x, t) where x is the sum over
the entire length of the tunnel, and C is a normalization
constant so n(t) = 1 when one ant is in the tunnel.
We analyzed the spatial clustering of ants that occurred within the tunnel by finding spatially connected
regions where (x, t) is non-zero. For each cluster of size
n (binned in increments of 0.5) we computed the density
correlation function
b)
Qn ( ) =
c)
3 mm
x
FIG. 2. Experimental apparatus to monitor traffic in different
diameter tunnels. a) Experiment showing nest and foraging
arena separated by 11 cm long glass tube of diameter D
[2, 3, 4, 6] mm. b) Size relationship between laboratory tunnel
diameter and typical worker body size. c) Image of two ants
in a 2 mm diameter tunnel (top) and a 6 mm tunnel (bottom).
Plots above each image show at a fixed time.
(1)
Simulation
a)
0 c)
b)
10
d)
10
Time (s)
Time (s)
30
30
5
10 40
Position (cm)
5
10 40
Position (cm)
FIG. 3. Space-time representation of ant-traffic in different diameter tunnels. a) Image sequence of ants moving bi-directionally
in a 6 mm tunnel. Images are separated by 14 ms and tunnel length is 10 cm. b) Plot of (x, t) with individual times separated
vertically. Image sequence is taken from the highlighted section in the middle. c) Image sequence of traffic flow from 2 mm
tunnel. d) Plot of (x, t) in a 2 mm tunnel with individual times separated vertically.
a)
Deff
Time (s)
b) 0
12
0
x (cm)
adjacent to each other in the head-on direction were permitted to move only by jumping to an open lateral lattice
site with probability p.
By varying p we could vary Tint in simulation to explore how head-on encounters influence traffic. The probability for a head-on encounter to end is given by the com-
To compute flow-density curves in simulation we measured the distance traveled by each ant over 7 time-steps
(a 1.225 s time interval chosen to match experiment).
Similar to experiment, the local density was calculated
as the number of ants within a 2 lattice spacing distance ahead and behind the focal ant. We computed the
mean value of ant speed in density intervals of 1 ant/cm
and scaled the simulation speed to match the experiment
at a single value, the free flow condition (1 ant/cm). We
scaled the simulation for comparison because our simulation parameters were set to match the average free-flow
speed of ants in experiment but speed-density results are
based on maximums speeds achieved (the upper bound
curves in experiment).
Speed (cm/s)
4
2
0
0
6 mm
2 mm
10
10
10
10
Density (ants/cm)
FIG. 5. Fundamental diagram of bi-directional traffic flow in tunnels. Tunnel diameter increases from left to right. Solid lines
are estimates of the bounding curves for the speed-density relationship. Dashed line in left panel is for comparison between
2 mm and 6 mm tunnels. Black and white circles are results from simulation for simulated tunnel diameters of Def f = 2, 3, 4, 6
from left to right.
RESULTS
Experimental results
Ant interaction time
Ants moved bi-directionally through the foraging tunnel (Fig. 3). Often, two ants meeting head-on brushed
their antennae against one anothers head and body (Fig.
2b and SI Movies 1,2). We measured the interaction time,
Tint , between inbound and outbound ants in the four tunnel diameter treatments and found that Tint differed only
in the smallest tunnel (See SI Fig. 2). In D = 3 6 mm
tunnels Tint = 0.45 0.26 s, in the 2 mm tunnel interaction times were skewed to longer durations with a mean
value of Tint = 1.13 1.30.
From automated tracking of the velocity of ant clusters
within the tunnel, we computed speed distributions for
scenarios in which ants moved in traffic, and in which
they moved freely through the tunnel. We observed
that the free speed distribution was roughly gaussian distributed with hvf ree i = 1.93 0.63 cm/s. The speed
distribution in traffic was skewed to the right with the
majority of speeds near zero (See SI). We observed that
these instances of low speed corresponded to situations
where antennation occurred in the tunnel.
To gain insight into the process of formation and breakup of traffic jams, we measured spatial and temporal fluctuations of the tunnel density, (x, t). Temporal statistics
were determined by evaluating (x, t) at different fixed
points in space over time. Spatial statistics were determined by evaluating (x, t) in space at fixed times. The
time interval between ants crossing a point in spacethe
wait timeapproximately followed an exponential distribution (Fig. 7a) with a time constant that was similar
among the four tunnels. An exponential wait time distribution indicates that motion within the tunnel can be
considered as a random process.
We define the occupation time as the time an ant occupies a point in space (Fig. 7c). The distribution of occupation times among all tunnels were similar in that they
0.35cm
1.9cm/s
0.18 s
were peaked at a time of bodylength
vf ree
the occupation time of freely moving antsand had a
6
b)
Experiment
a)
Simulation
30
b)
Simulation
10-3
Experiment
10-1
F (ants/s)
F (ants/s)
a) 15
10-5
0
d) 12
Experiment
4
6
D (mm)
20
40
60
Density (ants/cm)
0
0
15
10-7
Simulation
c)
40 0
20
Wait time (s)
L / vfree
d)
20
40
Wait time (s)
10-1
4
10-3
0
0
Fmax (ants/s)
c) 12
5
10
Density (ants/cm)
Fmax (ants/s)
00
4
Deff
power law tail with a slope 3 for all four tunnel diameters (Fig. 7c).
Finally, we measured the typical size (linear dimension) of interaction clusters. The cluster size of ant interactions was peaked at a value of a single ant bodylength
and had an exponential tail with slope that varied with
tunnel diameter. The magnitude of the exponential
length constant increased with D indicating that the
mean cluster size increased as tunnel sized decreased.
Traffic jam durations
10-5
10-7 -2
10
100
10210-2
100
102
Occupation time (s)
Occupation time (s)
FIG. 7. Probability distribution functions for ant stopping
and moving from experiment and simulation. a) Histogram
of wait time from the four tunnels in experiment. b) Distribution of wait times from varied tunnel diameters in simulation. Different color curves correspond to varied diameter
simulations which increase from upper to lower curves. c)
Distribution of site-occupation time from experiment. Note
log-log axes. Dashed line is curve form t3 . d) Distribution
of site-occupation times from simulation. Dashed line is same
as in c) for comparison.
DISCUSSION
a)
Experiment
Qn(t)
We performed similar measurements of the density correlation function in our cellular automata simulations
(Fig. 8b). The simulations reproduced features of the
experiment: ( (n) increased with n(Fig. 9b), and
diverged with decreasing tunnel diameter (Fig. 10b). To
quantify the effects of tunnel diameter and interaction
time on traffic flow we fit curves from simulation and
A
experiment to the empirical function = (DD
+1
c)
(solid lines in Fig. 10b).
n
b)
0
1
Simulation
Qn(t)
n
0
10-1
(s)
101
FIG. 8. Correlation function versus time for the 2 mm tunnel in experiment (a) and a traffic simulation (b). Curves of
different color correspond to different size traffic jams with
increasing n [2 15] shown by the arrow from left to right
for both (a) and (b).
a)
Experiment
* (s)
b)
0
Simulation
* (s)
10
FIG. 9. Traffic jam correlation time vs. jam size for different
diameter tunnels. a) Traffic-jam correlation time as a function
of n for increasing tunnel diameter (arrow) in experiment. b)
Traffic-jam correlation time vs. n in simulation for ranges of
Def f [2, 100].
a) 3
Experiment
2
1
0
0
Entrance
tunnels
Foraging
tunnels
10
D (mm)
b) 3
15
Simulation
Tint
2
1
0
0
10
20
Deff (mm)
30
FIG. 10. Sensitivity of the slope of as a function of tunnel diameter. a) Results from experiment. Red curve is fit
A
Red points with
function (DD
+ 1 described in text.
c)
bars show diameter of foraging and entrance tunnels (Foraging tunnels from [21], entrance tunnels in lab from [14] and
field from [27]). b) Results in simulation. Different points
and curves correspond to simulations with different interaction times. Arrow indicates increasing Tint .
in organismal dynamics. Conserved features of nest morphology such as tunnel size or shape [18] are examples of
an organisms extended phenotype. Whether features of
this extended phenotypethe nestare adaptations for
subterranean life are unknown. Our results have implications for the effective design of jam-free subterranean
environments. Observation of the sizes of natural and
laboratory excavated tunnels shows that fire ant groups
construct tunnels outside the size range in which traffic flow becomes sensitive to traffic jams. Thus mobility
within natural foraging tunnels is likely not subject to
large scale traffic jams.
Our traffic model consists of simple interactions in confined space and the resultant dynamics may be applicable
to a broad range of organisms that live and interact in
subterranean environments. The approach of generating predictions from a simple single parameter computational model allows for the sensitive variation of an individual behavior (interaction time) and explore its resultant effect on the complex, collective process of foraging
traffic. This approach is in contrast to other modeling
efforts which include many different behaviors and phenomena but sacrifice the ability to explore simple cause
and effect. Finally, the insight we have gained into collective locomotion in crowded environments may be used
for the design of synthetic systems to collectively navigate disaster zones, extra-terrestrial environments, or the
natural world.
The authors would like to acknowledge Gregg Rodriguez for help with preliminary experiments. Funding
for N.G., D.I.G., and M.A.D.G. provided by NSF PoLS
#0957659 and #PHY-1205878.
[1]
CONCLUSION
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
10
(2009).
[11] T. Vicsek and A. Zafeiris, Physics Reports (2012).
[12] B. H
olldobler and E. Wilson, The ants (Harvard University Press, 1990).
[13] D. Cassill, Behavioral Ecology and Sociobiology 54, 441
(2003).
[14] N. Gravish, D. Monaenkova, M. A. Goodisman, and
D. I. Goldman, Proceedings of the National Academy of
Sciences 110, 9746 (2013).
[15] F. R. Jayaram, J., Integrative and Comparative Biology
53(1) (2013).
[16] A. M. Horner and A. R. Biknevicius, Zoology 113, 189
(2010).
[17] J. S. Turner, The extended organism: the physiology of
animal-built structures (Harvard University Press, 2009).
[18] W. R. Tschinkel, Palaeogeography, Palaeoclimatology,
Palaeoecology 192, 321 (2003).
[19] M. Burd, Physica A: Statistical Mechanics and its Applications 372, 124 (2006).
[20] W. R. Tschinkel, The fire ants (Harvard University Press,
2006).
[21] W. R. Tschinkel, Journal of Insect Science 11 (2011).
[22] I. D. Couzin and N. R. Franks, Proceedings of the Royal
Society of London. Series B: Biological Sciences 270, 139
(2003).
[23] J. D. Shepherd, Behavioral Ecology and Sociobiology 11,
77 (1982).
[24] A. Dussutour, S. Beshers, J.-L. Deneubourg,
and
V. Fourcassie, Journal of Experimental Biology 212, 499
(2009).
[25] M. Burd, D. Archer, N. Aranwela, and D. J. Stradling,
The American Naturalist 159, 283 (2002).
[26] N. Gravish, M. Garcia, N. Mazouchova, L. Levy, P. B.
Umbanhowar, M. A. Goodisman, and D. I. Goldman,
Journal of The Royal Society Interface 9, 3312 (2012).
[27] G. P. Markin, J. ONeal, and J. Dillier, Journal of the