Skip to main content
Log in

Trail traffic flow prediction by contact frequency among individual ants

  • Published:
Swarm Intelligence Aims and scope Submit manuscript

Abstract

Ants build a trail that leads to a new location when they move their colony. The trail’s traffic flows smoothly, regardless of the density on the trail. To the best of our knowledge, such a phenomenon has been reported only for ant species. The trail’s capacity is known as trail traffic flow. In this paper, we propose a probabilistic model of trail traffic flow, which overcomes some inadequacies of the kinetic model previously proposed in the literature. Our model answers a question unsolved by the previous model, namely, how many worker ants form such a density-independent trail. We focus on ants’ responses to mutual contacts that involve individuals in trail formation. We propose a model in which contact frequency predicts the number of worker ants that form a trail. We verify that our model’s estimates match the empirical data that ant experts reported in the literature. In modeling and evaluation, we discuss an intelligent ant species, the house-hunting ant Temnothorax albipennis, which is popular among the ant experts.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  • Balch, T., Dellaert, F., Feldman, A., Guillory, A., Isbell, C. L., Khan, Z., Pratt, S. C., Stein, A. N., & Wilde, H. (2006). How multi-robot systems research will accelerate our understanding of social animal behavior. Proceedings of the IEEE, 94(7), 1445–1463. doi:10.1109/JPROC.2006.876969.

    Article  Google Scholar 

  • Bassler, B. L. (2002). Small talk: cell-to-cell communication in bacteria. Cell, 109(4), 421–424. doi:10.1016/S0092-8674(02)00749-3.

    Article  Google Scholar 

  • Berman, S., Halász, Á. M., Kumar, V., & Pratt, S. C. (2007). Bio-inspired group behaviors for the deployment of a swarm of robots to multiple destinations. In Proceedings of the 47th IEEE international conference on robotics and automation (ICRA 2007) (pp. 2318–2323). Los Alamitos: IEEE Press. doi:10.1109/ROBOT.2007.363665.

    Chapter  Google Scholar 

  • Burd, M., Archer, D., Aranwela, N., & Stradling, D. J. (2002). Traffic dynamics of the leaf-cutting ant, Atta cephalotes. The American Naturalist, 159(3), 283–293. doi:10.1086/338541.

    Article  Google Scholar 

  • Chowdhury, D., Guttal, V., Nishinari, K., & Schadschneider, A. (2002). A cellular-automata model of flow in ant trails: non-monotonic variation of speed with density. Journal of Physics. A, Mathematical and General, 35(41), L573–L577. doi:10.1088/0305-4470/35/41/103.

    Article  MathSciNet  MATH  Google Scholar 

  • Dornhaus, A., Holley, J.-A., Pook, V. G., Worswick, G., & Franks, N. R. (2008). Why do not all workers work? Colony size and workload during emigrations in the ant Temnothorax albipennis. Behavioral Ecology and Sociobiology, 63(1), 43–51. doi:10.1007/s00265-008-0634-0.

    Article  Google Scholar 

  • Dornhaus, A., Holley, J.-A., & Franks, N. R. (2009). Larger colonies do not have more specialized workers in the ant Temnothorax albipennis. Behavioral Ecology, 20(5), 922–929. doi:10.1093/beheco/arp070.

    Article  Google Scholar 

  • Farji-Brenera, A. G., Amador-Vargasb, S., Chinchillac, F., Escobard, S., Cabrerae, S., Herreraf, M. I., & Sandovalg, C. (2010). Information transfer in head-on encounters between leaf-cutting ant workers: food, trail condition or orientation cues? Animal Behaviour, 79(2), 343–349. doi:10.1016/j.anbehav.2009.11.009.

    Article  Google Scholar 

  • Franks, N. R., & Richardson, T. (2006). Teaching in tandem-running ants. Nature, 439(7073), 153. doi:10.1038/439153a.

    Article  Google Scholar 

  • Franks, N. R., Dornhaus, A., Best, C. S., & Jones, E. L. (2006a). Decision making by small and large house-hunting ant colonies: one size fits all. Animal Behaviour, 72(3), 611–616. doi:10.1016/j.anbehav.2005.11.019.

    Article  Google Scholar 

  • Franks, N. R., Dornhaus, A., Metherell, B. G., Nelson, T. R., Lanfear, S. A. J., & Symes, W. S. (2006b). Not everything that counts can be counted: ants use multiple metrics for a single nest trait. Proceedings of the Royal Society of London. Series B, Biological Sciences, 273(1583), 165–169. doi:10.1098/rspb.2005.3312.

    Article  Google Scholar 

  • Geraghty, M. J., Dunn, R. R., & Sanders, N. J. (2007). Body size, colony size, and range size in ants (Hymenoptera: Formicidae): are patterns along elevational and latitudinal gradients consistent with Bergmann’s rule? Myrmecologische Nachrichten, 10, 51–58.

    Google Scholar 

  • Gordon, D. M., Paul, R. E., & Thorpe, K. (1993). What is the function of encounter patterns in ant colonies. Animal Behaviour, 45(6), 1083–1100. doi:10.1007/s002650050573.

    Article  Google Scholar 

  • Greene, M. J., & Gordon, D. M. (2007). Interaction rate informs harvester ant task decisions. Behavioral Ecology, 18(2), 451–455. doi:10.1093/beheco/arl105.

    Article  Google Scholar 

  • Halász, Á. M., Hsieh, M. A., Berman, S., & Kumar, V. (2007). Dynamic redistribution of a swarm of robots among multiple sites. In Proceedings of the 20th IEEE/RSJ international conference on intelligent robots and systems (IROS 2007) (pp. 2320–2325). Los Alamitos: IEEE Press. doi:10.1109/IROS.2007.4399528.

    Chapter  Google Scholar 

  • Hölldobler, B., & Wilson, E. O. (1990). The ants. Cambridge: Belknap Press of Harvard University Press.

    Book  Google Scholar 

  • John, A., Schadschneider, A., Chowdhury, D., & Nishinari, K. (2008). Characteristics of ant-inspired traffic flow: applying the social insect metaphor to traffic models. Swarm Intelligence, 2(1), 25–41. doi:10.1007/s11721-008-0010-8.

    Article  Google Scholar 

  • John, A., Schadschneider, A., Chowdhury, D., & Nishinari, K. (2009). Traffic like collective movement of ants on trails: absence of jammed phase. Physical Review Letters, 102(10), 108001. doi:10.1103/PhysRevLett.102.108001.

    Article  Google Scholar 

  • Kerner, B. S. (1998). Experimental features of self-organization in traffic flow. Physical Review Letters, 81(17), 3797–3800. doi:10.1103/PhysRevLett.81.3797.

    Article  MATH  Google Scholar 

  • Knaden, M., & Wehner, R. (2003). Nest defense and conspecific enemy recognition in the desert ant Cataglyphis fortis. Journal of Insect Behavior, 16(5), 717–730. doi:10.1023/B:JOIR.0000007706.38674.73.

    Article  Google Scholar 

  • Lahav, S., Soroker, V., Hefetz, A., & Vander Meer, R. K. (1999). Direct behavioral evidence for hydrocarbons as ant recognition discriminators. Naturwissenschaften, 86, 246–249. doi:10.1007/s001140050609.

    Article  Google Scholar 

  • May, A. D. (1990). Traffic flow fundamentals. Englewood Cliffs: Prentice Hall.

    Google Scholar 

  • Mallon, E. B., & Franks, N. R. (2000). Ants estimate area using Buffon’s needle. Proceedings of the Royal Society of London. Series B, Biological Sciences, 267(1445), 765–770. doi:10.1098/rspb.2000.1069.

    Article  Google Scholar 

  • Maschwitz, U., Lenz, S., & Buschinger, A. (1986). Individual specific trails in the ant Leptothorax affinis (Formicidae: Myrmicinae). Experientia, 42(10), 1173–1174. doi:10.1007/BF01941298.

    Article  Google Scholar 

  • Miller, M. B., & Bassler, B. L. (2001). Quorum sensing in bacteria. Annual Review of Microbiology, 55, 165–199. doi:10.1146/annurev.micro.55.1.165.

    Article  Google Scholar 

  • Nagel, K., & Schreckenberg, M. (1992). A cellular automaton model for freeway traffic. Journal de Physique. I, 2(12), 2221–2229. doi:10.1051/jp1:1992277.

    Article  Google Scholar 

  • Nicolis, S. C., Theraulaz, G., & Deneubourg, J. L. (2005). The effect of aggregates on interaction rate in ant colonies. Animal Behaviour, 69(3), 535–540. doi:10.1016/j.anbehav.2004.06.007.

    Article  Google Scholar 

  • Pratt, S. C. (2005a). Quorum sensing by encounter rates in the ant Temnothorax albipennis. Behavioral Ecology, 16(2), 488–496. doi:10.1093/beheco/ari020.

    Article  Google Scholar 

  • Pratt, S. C. (2005b). Behavioral mechanisms of collective nest-site choice by the ant Temnothorax curvispinosus. Insectes Sociaux, 52, 383–392. doi:10.1007/s00040-005-0823-z.

    Article  Google Scholar 

  • Pratt, S. C. (2008). Efficiency and regulation of recruitment during colony emigration by the ant Temnothorax curvispinosus. Behavioral Ecology and Sociobiology, 62(8), 1369–1376. doi:10.1007/s00265-008-0565-9.

    Article  Google Scholar 

  • Pratt, S. C., & Sumpter, D. J. T. (2006). A tuneable algorithm for collective decision-making. Proceedings of the National Academy of Sciences of the United States of America, 103(43), 15906–15910. doi:10.1073/pnas.0604801103.

    Article  Google Scholar 

  • Pratt, S. C., Sumpter, D. J. T., Mallon, E. B., & Franks, N. R. (2005). An agent-based model of collective nest choice by the ant Temnothorax curvispinosus. Animal Behaviour, 70(5), 1023–1036. doi:10.1016/j.anbehav.2005.11.001.

    Article  Google Scholar 

  • Şahin, E., & Franks, N. R. (2002a). Simulation of nest assessment behavior by ant scouts. In Lecture notes in computer science: Vol. 2463. Proceedings of the 3rd international workshop on ants algorithm (ANTS 2002: from ants colonies to artificial ants) (pp. 274–282). Berlin: Springer. doi:10.1007/3-540-45724-0_27.

    Google Scholar 

  • Şahin, E., & Franks, N. R. (2002b). Measurement of space: from ants to robots. In Proceedings of WGW 2002: EPSRC/BBSRC international workshop biologically-inspired robotics: the legacy of W. Grey Walter, Bristol, UK (pp. 241–247). http://resenv.media.mit.edu/classes/MAS965/readings/SwarmBots.pdf. Accessed 3 July 2012.

    Google Scholar 

  • Seeley, T. D. (1995). The wisdom of the hive. Cambridge: Belknap Press of Harvard University Press.

    Google Scholar 

  • Seeley, T. D., & Visscher, P. K. (2004). Quorum sensing during nest-site selection by honeybee swarms. Behavioral Ecology and Sociobiology, 56(6), 594–601. doi:10.1007/s00265-004-0814-5.

    Article  Google Scholar 

  • Trianni, V., Tuci, E., Passino, K. M., & Marshall, J. A. R. (2011). Swarm cognition: an interdisciplinary approach to the study of self-organising biological collectives. Swarm Intelligence, 5(1), 3–18. doi:10.1007/s11721-010-0050-8.

    Article  Google Scholar 

  • Ward, A. J. W., Krause, J., & Sumpter, D. J. T. (2012). Quorum decision-making in foraging fish shoals. PLoS ONE, 7(3), e32411. doi:10.1371/journal.pone.0032411.

    Article  Google Scholar 

  • Wilson, E. O., & Bossert, W. H. (1963). Chemical communication among animals. Recent Progress in Hormone Research, 19, 673–716.

    Google Scholar 

Download references

Acknowledgements

The authors particularly thank the editor-in-chief, the associate editor, and the three anonymous reviewers. Their comments have significantly improved our paper. We show respect for the ant experts and the researchers of trail traffic models. We especially thank Y. Guo at Imperial College London. He suggests that our model can predict lifespans of blogs and Twitter. H. Sasaki thanks V. Palade and J. Sun at The University of Oxford for their comments in his seminar. He thanks the faculty and the staff of The Chinese University of Hong Kong for their friendship and kind arrangements during his sabbatical stay. He also thanks V. Snášel, A. Abraham, P. Krömer and the staff of VŠB-Technical University of Ostrava in Czech Republic, that is his second homeland, for their friendship and heartwarming arrangements during his sabbatical stay. His special thanks also go to T. Ishigaki at Tohoku University in Japan, Y. Takefuji at Keio University in Japan, and D.K.W. Chiu at Hong Kong Baptist University for their friendship and moral supports. The work described in this paper is partially supported by the 2010–2014 research grant from Moritani Scholarship Foundation in Japan.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hideyasu Sasaki.

Additional information

This study has been done while H. Sasaki was with the Department of Computer Science and Engineering, The Chinese University of Hong Kong, and with the Faculty of Electrical Engineering and Computer Science, VŠB-Technical University of Ostrava, Czech Republic.

Appendices

Appendix A: Ant behaviors in modeling

The influence of density on contact frequency is an open question among ant experts (Gordon et al. 1993). Contact frequency does not increase in crowded colonies of either the European fire ant Myrmica rubra or the red imported fire ant Solenopsis invicta (Gordon et al. 1993). Contact frequency increases for small density and stays low for large density, regarding the hyper-social parasite ant Lasius fuliginosus (Gordon et al. 1993). We have not found any study that confirms the relationship between contact frequency and density regarding the house-hunting ant Temnothorax albipennis (see Pratt 2005a). Therefore, we have not assumed any relation between contact frequency and population density in this paper.

Ant experts use contact frequency per worker per minute to show how many times workers make physical contact with one another in their colonies (see Pratt 2005a, 2005b, 2008; Franks and Richardson 2006). The mutual contacts among workers are a probabilistic phenomenon. To simulate the probabilistic phenomenon each parameter should be defined as a probabilistic one. Therefore, the contact frequency that we define in this paper is the frequency of approach by workers toward other workers. These approaches end with either a mutual contact or a non-contact behavior, depending on the mutual distances.

The ants’ quorum sensing behavior has not been fully studied. Our model refers to the case of the house-hunting ant Temnothorax albipennis. A small number (20 to 30) of workers scout potential new locations. They assess the locations and determine a new location for moving their colonies by mutual contact (Pratt 2005a, 2005b, 2008; Franks and Richardson 2006). The contact frequency in the new location tells how many other workers they recruit from their current nests (Pratt 2005a, 2005b). Recruited workers are involved in trail formation. How the recruiting workers communicate with the recruited workers needs further research. However, it is reasonable to consider that the contact frequency is the only available way of communication between the recruiting workers and the recruited ones. In modeling, the recruiting workers approach the recruited ones at a certain contact frequency. We then assume that the recruited workers also approach other workers in the current nests at the same frequency.

The memory of the house-hunting ant Temnothorax albipennis is very short lasting (Pratt 2005a). The recruiting workers should exhaustively approach other workers in their current nests within one minute. Otherwise, their memory expires and wastes the time invested in nest search. We study by simulation whether such a small number of workers can approach all the other workers inside their nests.

In the simulation, we prepare 400 workers per colony, from which we randomly choose 20 recruiting workers. At a contact frequency of 20, the 20 recruiting workers successfully approach and make physical contact with all the other workers at least once within four chances of mutual contact. After the fourth chance of mutual contact (i.e., in one minute), the largest trail traffic flow emerges. This result supports our modeling based on the ants’ memory-lasting-time.

Appendix B: Formulation of the mutual distance distribution

We modify the parameters of the two types of functions of John et al. (2009). These functions describe the two different types of headway distance distributions for food-searching individuals. The modified functions can describe the mutual distance distributions for nest-locating individuals.

First, we add a constant value of \(0.5 \times10 ^{-1} (= \frac{1}{ \sqrt{n}} = \frac{1}{ \sqrt{400}})\) to the log-normal function that is one of the two functions. This constant removes any unwanted bias in the sampling process of the mutual distances. Such unwanted bias should otherwise occur due to the large data size (see the simulation results in Appendix C). Furthermore, that constant normalizes the mutual distance distribution for any different colony worker population. The negative-exponential function does not need such a constant to be included in, because this function is robust against large data size.

Second, we scale down the location parameter value (see Appendix C) of the log-normal function by 1/10. For doing that, we refer to the study of the desert ant Cataglyphis niger (Lahav et al. 1999). Although the same behavior is observed in the house-hunting ant Temnothorax albipennis, no equivalent study has been proposed about this species. The desert ants Cataglyphis niger recognize one another from a short distance of 10–20 mm. The average body length of this species is 55–96 mm (Knaden and Wehner 2003). The average distance within which encountering individuals can recognize one another is 1.82 to 2.08 of the average body length. The location parameter value of \(0.1~(= 1 \times\frac{1}{ 10})\), which we choose, gives the mutual distance distribution with the average of \(0.911 \times10 ^{-1} \ (= e ^{0.1+ \ln( 0.5 \times10^{ -1} )+ \frac{1}{2}} )\). Scaling up this average by the aforementioned constant value gives 1.82 (\(= \frac{0.911 \times10 ^{-1}}{0.5 \times10 ^{-1}}\)), which is the average distance within which encountering individuals can recognize one another. The location parameter value enables the trail traffic flow to be gauged on the basis of the average mutual distance among individuals recognizing one another.

John et al. (2009) report on the house-hunting ant Temnothorax albipennis that the average headway distance is 3.11 for middle population density [0.2, 0.4], and 1.66 for large population density [0.4, 0.8], respectively. The aforementioned value of 1.82 falls between the two average headway distances. The location parameter value enables the trail traffic flow to be gauged in reference to the average headway distance in the middle population density and the average headway distance in the large population density.

Appendix C: Simulation of the mutual distance distribution

We sample the mutual distances within a range [−1.00,1.00]. This range is smaller than the average distance of 1.82 within which encountering individuals can recognize one another (see Lahav et al. 1999). We mentioned this average distance in Appendix B. This range is smaller than the minimum headway distance 1.66 in the large population density (see John et al. 2009). Individuals approach one another much closer than the average headway distance 1.66, and make physical contact with one another. It is rational to have the range smaller than 1.66 and 1.82.

For introducing the mutual distance distributions, we generalize the two functions of John et al. (2009) below:

$$\begin{aligned} X \sim& a \ln N \bigl( \mu, \sigma^{2} \bigr) ^{+/-}; a f _{X} ( X; \mu, \sigma ) ^{+/-} \\ =& \left \{ \begin{array}{l} \{ X \mid P ( 0\leq x _{k} \leq1 ) \} = \int_{0} ^{1} f ( x _{k} ) ^{+} {d x _{k}}, \\ \quad \mathrm{s.t.}\ f ( x _{k} ) ^{+} = \frac{a}{ x _{k} \sqrt{2\pi \sigma^{2}}} e ^{- \frac{ ( \ln x _{k} - \mu ) ^{2}}{2 \sigma^{2}}}, \int_{0} ^{+\infty} f ( x _{k} ) ^{+} {d x _{k}} =1,\quad x _{k} \geq0,\\ \{ X \mid P ( -1\leq x _{k} <0 ) \} = \int_{-1} ^{0} f ( x _{k} ) ^{-} {d x _{k}},\\ \quad \mathrm{s.t.}\ f ( x _{k} ) ^{-} = \frac{a}{- x _{k} \sqrt{2\pi \sigma^{2}}} \ e ^{- \frac{ ( \ln - x _{k} - \mu ) ^{2}}{2 \sigma^{2}}}, \int_{-\infty} ^{0} f ( x _{k} ) ^{-} {d x _{k}} =1,\quad \mathrm{otherwise}, \end{array} \right . \end{aligned}$$
(5)

where μ is a location parameter and σ is a scale parameter; and, \(a = \frac{1}{\sqrt{n}} = 0.5 \times 10 ^{-1}\ (= \frac{1}{\sqrt{400}} )\).

$$ X\sim \exp \bigl( \lambda^{\pm} \bigr);\quad f \bigl( X; \lambda^{\pm} \bigr) = \left \{ \begin{array}{l@{\quad}l} \lambda^{+} e ^{- \lambda^+ x _{k}},& x _{k} > 0,\\ - \lambda^{-} e ^{\lambda^- - x _{k}},& \mathrm{otherwise}, \end{array} \right . $$
(6)

where λ ± (λ +>0,λ <0) is a positive or a negative reciprocal mean. Equations (5) and (6) provide two mutual distance distributions.

In order to evaluate the accuracy of the model’s estimate of trail traffic flow, we consider the mean of each mutual distance distribution. We choose values for the parameters of the two different equations (5) and (6) so that the mean of the log-normal distribution given by (5) is the same as the mean of the negative-exponential distribution given by (6). We choose the following values for the parameters: μ=0.1, σ=1, and λ ±=±10.976.

These parameter values give a set of positive and negative mean values of .

When individuals stay away from one another, the mutual distances have positive values. Otherwise, individuals approach to bite or suck one another. In the latter case, the mutual distances have negative values, as we describe in Sect. 3.2. Therefore, not only positive but also negative mean values are given in our model.

For avoiding over- or underestimation in sampling the mutual distances, we choose the positive and the negative mean value that is at least nine times larger than the upper bound (0.01) or is smaller than the lower bound (−0.01) of (3), which denotes the mutual distances of physical contacts. The two mean values are defined far beyond the bounds of (3) so that we can avoid over- or underestimation in sampling the mutual distances from the distributions that (5) and (6) provide.

We use (5) and (6) for sampling the mutual distances. Figure 5 shows the parent population of mutual distances provided by the log-normal function (Fig. 5a) or by the negative-exponential function (Fig. 5b), and the sampling distribution of mutual distances provided by the log-normal function (Fig. 5c) or by the negative-exponential function (Fig. 5d). For sampling, we prepare a synthetic data set of random values of size 30000 for mutual distances. We obtain a colony collection of size 1000. This size is sufficient to conduct statistical tests on the sampling results. We randomly choose 300 sample mutual distances per colony. From each of the 1000 colonies we choose 300 samples.

Fig. 5
figure 5

The parent population of mutual distances that the log-normal function provides (a) or that the negative-exponential function provides (b), and the sampling distribution of mutual distances that the log-normal function provides (c) or that the negative-exponential function provides (d): The size of a synthetic data set of random values is 30000. The size of colony collection is 1000. The sampling distribution that the log-normal function provides better fits the mutual distances without over- or underestimation than the sampling distribution that the negative-exponential function provides

The number of 300 samples is equivalent to a population density of 0.75 (=300/400). It is close to the upper bound of the large population density, i.e., 0.8, regarding the house-hunting ant Temnothorax albipennis (see John et al. 2008, 2009). As far as there is no over- or underestimation in sampling the mutual distances in the large population density, no over- or underestimation should occur in the small or the middle population density.

The two sampling distributions do not over-fit the Gaussian distribution (its kurtosis is 3.00). The sampling distribution that the log-normal function provides has a value of kurtosis of 3.194 (see Fig. 5c). The sampling distribution that the negative-exponential function provides has a value of kurtosis of 2.866 (see Fig. 5d). The two values of kurtosis do not correspond to the kurtosis of 3.00 of the Gaussian distribution. We need to consider other points for finding the differences between the two sampling distributions.

The log-normal function better provides a bias-free sampling distribution than the negative-exponential function. A two-sided t-test reports that the sampling distribution of mutual distances that the log-normal function provides has the mean that is the same as its parent population’s mean 0.158×10−3 (t=0.346, \(\mathrm{d.f.} = 999\), p=0.729). We call the mean average mutual distance. Meanwhile, another two-sided t-test reports that the sampling distribution of mutual distances that the negative-exponential function provides has a different mean 0.847×10−3 from its parent population’s mean (t=1.444, \(\mathrm{d.f.} = 999\), p=0.149). We hence confirm that the sampling distribution that the log-normal function provides better fits the mutual distances without over- or underestimation.

We gauge the number of samples of mutual distances that are classified as physical contacts to the total number of samples for the two sampling distributions. The mutual distances of physical contacts are given by (3) of Sect. 3.2. We call this number degree of convergence. The degree of convergence of the sampling distribution of mutual distances that the log-normal function provides is 75.6 %. The degree of convergence 75.6 % is stable during five runs of the simulation. Meanwhile, the degree of convergence of the sampling distribution of mutual distances that the negative-exponential function provides is 81.7 %. The degree of convergence 81.7 % often drops to 80.4 % during five runs of the simulation.

Over- or underestimation occurs when an excessive amount of samples are chosen in a certain range. In sampling, many samples should not exist within the mutual distances of physical contacts. We avoid such sampling bias, as far as a smaller average mutual distance accompanies a smaller degree of convergence. The sampling distribution of mutual distances that the log-normal function provides has the average mutual distance of 0.158×10−3 that is at least five times smaller than the one that the negative-exponential function provides. The log-normal function provides the degree of convergence 75.6 % that is smaller by 6.1 % than the one provided by the negative-exponential function. We then select the log-normal function for our model’s simulation in this paper.

Appendix D: Estimates and observations

We refer to the three field researches of ant experts on the house-hunting ant Temnothorax albipennis. The three field researches gauge the number of workers that are involved in the tasks for moving their colonies. Once workers get involved in the tasks, they always commit to the active role (Dornhaus et al. 2008). Meanwhile, once workers are not involved in the tasks, they always wait until other workers carry them on the back and bring them to a new nest location (Dornhaus et al. 2008). Only the workers that commit to the active role form trails. This characteristic behavior ensures that trail traffic flow is equal to the percentage of workers that are involved in the tasks for trail formation in colony worker population.

We gauge the average trail traffic flow of colonies as done by Pratt (2005b) who uses the average number of workers that are involved in the tasks for trail formation in colony worker population.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sasaki, H., Leung, Hf. Trail traffic flow prediction by contact frequency among individual ants. Swarm Intell 7, 307–326 (2013). https://doi.org/10.1007/s11721-013-0085-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11721-013-0085-8

Keywords

Navigation