Abstract
The movement of organisms is subject to a multitude of influences of widely varying character: from the bio-mechanics of the individual, over the interaction with the complex environment many animals live in, to evolutionary pressure and energy constraints. As the number of factors is large, it is very hard to build comprehensive movement models. Even when movement patterns in simple environments are analysed, the organisms can display very complex behaviours. While for largely undirected motion or long observation times the dynamics can sometimes be described by isotropic random walks, usually the directional persistence due to a preference to move forward has to be accounted for, e.g., by a correlated random walk. In this paper we generalise these descriptions to a model in terms of stochastic differential equations of Langevin type, which we use to analyse experimental search flight data of foraging bumblebees. Using parameter estimates we discuss the differences and similarities to correlated random walks. From simulations we generate artificial bumblebee trajectories which we use as a validation by comparing the generated ones to the experimental data.
Introduction
Foraging Animals
The characteristics of the movement of animals play a key role in a variety of ecologically relevant processes, from foraging and group behaviour of animals [1] to dispersal [2], [3] and territoriality [4]. Studying the behaviour of animals, simple random walk models have been proven effective in describing irregular paths [5]. While the first studies on random paths of organisms focused on uncorrelated step sequences [6], in many cases of studies of animal behaviour the directional persistence of the animals suggested a modelling in terms of correlated random walks (CRWs) [7], [8]. In many complex environments an intermittent behaviour of animals is observed. In these cases an animal switches either randomly or in reaction to its environment between different movement patterns. The mechanisms which generate, and the factors which influence this switching behaviour have been shown to be important in understanding and modelling complicated animal paths [9]–[12]. While there is a source of switching between free flight and food inspections in the experiment we analyse [13], here we concentrate on the former as detailed below. With no clear indication of additional intermittency, we will focus on non-intermittent models in the following.
CRW/Reorientation Model
The planar horizontal movement of an animal is often approximated by a sequence of steps: an angle describes the current direction of movement in a fixed coordinate frame, while the step length determines the distance travelled during a time step. The direction , often determined by a specific front direction of the animal, changes each time step by a random turning angle . The description of the dynamics in a co-moving frame, i.e., via the turning angle, turned out to be most useful for analysis of persistent animal movement [7], [8]. In many cases is drawn independently and identically distributed (i.i.d.) from a wrapped normal distribution or a von Mises distribution [14], [15] for each time step, giving rise to a persistence in direction depending on how strongly the distribution is concentrated around . Usually the step length is taken to be either constant or it is drawn i.i.d. from some distribution. The step length can either be the result of a constant speed and a variable time step or (as in our case below) of a constant time step and a variable speed .
This class of models can generate a variety of different dynamics. Two special cases with a uniform distribution for and a fixed time step are the standard Gaussian random walk for step lengths where is normally distributed and Lévy flights for power-law tails in the step lengths distributions ( for and ). Related to Lévy Flights, but using a time step proportional to the step length, are Lévy Walks, which have been of interest as candidates for optimal search behaviour of foraging animals. They have been studied analytically [16], by simulations [10], [17], and many experimental data sets have been statistically analysed to determine whether Lévy Walks are suitable to describe the movement of animals (see, e.g., [18]–[22]).
As Lévy-type models show anomalous diffusive behaviour, in contrast to models with a finite variance of the step length distribution and a fixed time step , only the latter are included in the definition of correlated random walks which are also called reorientation models in the context of animal movement. Apart from pathological cases, CRWs are diffusive in the long time limit according to the central limit theorem.
The estimation of the tortuosity of a trajectory is intimately connected to the distributions of the turning angle and speed [8], [14], [23]. The relevance of the turning angle distribution for foraging efficiencies when searching in random environments has been analysed, e.g., in [24].
Generalisation of the Model
In the following we will present a generalisation of the CRW above, which we then use to analyse bumblebee flight data. Given movement data with a constant time step , the step length is determined by the speed of the animal. As we will be looking at a flying insect in a data recording using a small time step, we may expect to have a deterministic persistence due to the animals momentum. Additionally, the above CRW model assumes that and are drawn i.i.d. which is sensible if is large enough. However, for small time steps it cannot be excluded that the decision of the animal to turn left or right takes longer than the time step, which can correlate the turning angles over a number of time steps. To allow for these possibilities we therefore model the changes in speed and turning angle via two coupled generalized Langevin equations,
(1) |
(2) |
where we distinguish between the deterministic parts and and stochastic terms and (whose speed dependency will be discussed in the Results section). We assume that the noise processes are stationary with auto-correlation functions which may be non-trivial, and we make no further assumptions for the shape of their stationary distributions. While Eqs. (1,2) represent a time-continuous description, the turning angle still yields the change of according to our fixed time resolution . That is, relates to a time-continuous angular velocity of via . The animals' position is then given by , and . Not having experimental access to , the numerical analysis is done with time-discrete data where the measured turning angle is given by , where at times , .
Application to Experimental Data
Analysing measured movement data of animals in their natural habitat is intricate due to a variety of factors which may influence the animal's behaviour, ranging from heterogeneous food source distributions [25]–[27] and predation threats [13], [28] to individual differences in behaviour within a population [2], [3]. Here we analyse data obtained from a small scale laboratory experiment in which single bumblebees forage in an artificial flight arena [29]. The set-up is shown in Fig. 1 together with part of a typical trajectory of a bumblebee on its search for food. Each bumblebee can forage on an artificial flower carpet which is positioned on one of the walls of the arena. In this paper we are not interested in the behaviour resulting from the interaction with the flowers which has been studied in detail in [13]. Instead we only examine the search flights away from the flower carpet. (See section Materials and Methods for details.) We use our generalised stochastic model (Eqs. (1,2)) to describe these flights and to examine in which ways the behaviour deviates from a simple CRW model. Here we will focus on the horizontal movements. By neglecting the slower vertical movements, which are of more interest when analysing the starting and landing behaviour near flowers, we thus restrict ourselves to a two-dimensional model.
Results and Discussion
Estimation of Drift Terms
Given the experimental data, we start determining the unknown parameters in our model by first estimating the deterministic parts and of the Langevin equation. This is done by numerical estimation [30]–[33] of the components of the drift vector field (drift coefficients) of the corresponding Fokker-Planck equation via
(3) |
where and is the time average over the time series conditioned on , where is assumed to be stationary (for a detailed discussion see [32]). The estimation of the drift terms is based on a Markov approximation: only those parts of the dynamics which match to a Markovian description in the state space variables and have their deterministic terms reflected in . Any other parts of the flight dynamics – stochastic as well as deterministic but not Markovian in and – are captured by the stochastic terms of Eqs. (1,2). Figure 2 shows the drift vector field, with normalised lengths of the vectors for better visibility. The nearly horizontal vectors show, that the drift quickly pushes the turning angle towards , while the dynamics in the speed is much slower. As the cross-dependencies of on and of on are weak, we can neglect them in our model. Since vector fields are hard to interpret, we will look at the projections in the following.
Examining the drift of the turning angle in Fig. 3 reveals that the drift term seems linear in — indeed we find numerically that its slope matches exactly to a decay of the turning angle to in a single observation time step by , disregarding the noise term. This means that by integrating Eq. (1) over a time and approximating the drift for small by , we have
(4) |
With and Eq. (4), the time scale separation in the -Langevin equation due to the very fast relaxation means that we can simplify Eqs. (1,2) to:
(5) |
(6) |
While this reduction of the turning angle dynamics from to bears similarity to a simple reorientation model, the turning angles are still correlated and speed-dependent, as we will see below.
The speed drift displayed in Fig. 4 shows that the deterministic part of the speed-Langevin equation alone would have a stable fixed point around . Comparing the slopes above and below reveals that for the force towards is stronger than for . This is biologically plausible if one interprets as a preferred speed: if the bumblebee is slower it accelerates, but if it is faster it does not rush to decelerate as it would give up the energy spent to reach a high velocity. For very high velocities (over 0.55 m/s) the slope of increases again. This might be caused by the limited space available to the bumblebee in the flight arena. For our model we approximated by a piecewise linear function:
(7) |
where . As the very high velocities are rare, it made no difference in our model whether we used Eq. (7) or a piecewise linear function with three pieces.
Velocity-Dependent Angle-Noise and Noise Auto-Correlations
What we did not specify before was that the turning angle distribution may depend on the speed of the bumblebees. Given that the force a bumblebee can use to change directions is finite, the largest turning angles have to be smaller when flying with high speeds (see Fig. 5). This is consistent with the absence of simultaneously having high speed and large turning angle in the data - as is evident, e.g., from the data gaps in Fig. 2. However, animals can counteract this geometric dependence by varying the forces used for changing direction with the speed. We approximated the distribution for the turning angles for each speed by a normal distribution. This approximation works best for low speeds. While there are some deviations for high speeds, it was not possible to reliably fit a better model due to the limited amount of data available. Figure 6 shows how its standard deviation depends on the current speed. decreases with increasing speed, however it does not decay to as a simple geometric model would predict (see Materials and Methods below).
Instead decays roughly exponentially to a constant offset. We therefore model the turning angles as speed-dependent noise with a wrapped normal distribution [14], [15]: with . This offset could either be an effect of the boundedness of the flight arena, since the bumblebee has to turn more often to avoid walls when flying fast. Or it could be that the bumblebees use stronger forces for turning during fast flights to maintain their manoeuvrability. It would be interesting to examine free-flight data to check for the cause. In other models in which the momentum of the animal is not important for the observed directional persistence, this cross-dependence is often neglected [7].
For the two stochastic parts of the Langevin equations, we estimated the normalised auto-correlation functions from the data. The turning angle auto-correlation is approximated by a steep power-law as seen in Fig. 7, which in this case is preferable to the alternative fit by a simple exponential decay. By subtraction of our approximation for the deterministic term from the observed speed changes in Eq. (6) we estimated the distribution and auto-correlation of the noise term . In order not to overestimate the noise term, additive discretization errors of an approximate size of due to the finite resolution of the cameras have been accounted for, giving the variance . The noise term is well approximated by Gaussian noise with an auto-correlation function (see Fig. 8). While an auto-correlation function of the shape of can be exluded, a difference between an exponential and a power-law is not significantly worse than . For our model we chose the simple difference of exponentials .
As the observed anti-correlation between delays of happens on a time scale which is too short to be an effect of the boundedness of the experiment or of residual effects of the presence of the foraging wall [13], it is unclear where the anti-correlation comes from. One could speculate that it might be the result of a stabilising mechanism in the bumblebee dynamics.
Validation
Given all the parameters of the full model (see Materials and Methods) estimated by minimizing the mean squared errors, we used them to generate artificial bumblebee trajectories, as follows: We simulated the dynamics using an Euler-Maruyama scheme with noise terms ,. In rare cases where the Gaussian noise would lead to a negative speed despite the positive drift for , we enforce a non-negative speed by setting . We correlated the noise terms in advance by modifying their power spectral density in the following way: we take uncorrelated noise of the wanted distribution, multiply its Fourier transform with the root of the desired power spectral density corresponding to our approximate auto-correlation function and then transform back [34]. To deal with the speed dependence of the turning angle noise we first correlate Gaussian noise and afterwards scale with at each time step in the integration scheme. While this does not reproduce the auto-correlation of the turning angle exactly, the error made is less than the errors from the estimation of . A sample trajectory of a bumblebee simulated for 200 s using time steps is shown in Fig. 9. Using the generated data we checked the validity of the model by comparison to the experimental data of all bumblebees.
Figure 10 compares the probability density function of the speed extracted from the simulated data with the experimental data. The auto-correlation functions of the speed and turning angle are shown in Figures 11 and 7. Considering the number of rough approximations we have made for constructing our model, the agreement between simulation results and experimental data is very good.
Summary
We generalised a reorientation model which is often used to describe the correlated random walk of animals by explicitly modelling accelerations via Langevin equations. Analysing movement data from bumblebees, we extracted information on the deterministic and stochastic terms of Eqs. (1,2). Simulations of our model and comparison to the data have shown that the resulting model agrees very well with the experimental data despite the approximations we made for the model. With the estimation of the turning angle drift we found that while the usual assumption of i.i.d. turning angles is not valid in our case, the lack of a non-trivial drift and the weak auto-correlation of are consistent with the usual reorientation model. However, our generalised model exhibits significant differences in the non-trivial deterministic part of the speed change and the speed dependence of the turning angles. In terms of active Brownian particle models [35], [36] we described the two-dimensional bumblebee movement by a particle with a non-linear friction term depending and acting only on the speed, driven by multiplicative coloured noise with different correlations for the angle component and the speed component of the velocity. While this combination of complications might make it difficult to treat the system analytically, progress into this direction has been made [37], [38]. We remark that one could ignore the fast decaying auto-correlations of and if one is not interested in the dynamics for short times, thus simplifying the model by using uncorrelated noise terms, since the effect of the noise autocorrelations on the long time dynamics is negligible.
Given that the experiment which yielded our data is rather small and provided the bumblebees with an artificial environment, it would be interesting to apply our new model to free-flying bumblebees to reveal how much the results depend on the specific set-up. This would clarify whether the flight behaviour seen in the laboratory experiment survives as a flight mode for foraging in a patch of flowers in an intermittent model, with an additional flight mode for long flights between flower patches. The analysis of data from other flying insects and birds by using our model could be interesting in order to examine whether the piecewise linear nature of the speed drift and the trivial drift of the turning angle are a common feature. In view of understanding the small-scale bio-mechanical origin of flight dynamics, our model might serve as a reference point for any more detailed dynamical modelling. That is, we would expect that any more microscopic model should reproduce our dynamics after a suitable coarse graining over relevant degrees of freedom.
Materials and Methods
Experimental Data
In this experiment 30 bumblebees ( Bombus terrestris) were trained to forage individually in a roughly cubical flight arena with an approximate side length of 0.75 m. Figure 1 shows a diagram of the arena together with data from a typical flight path of a bumblebee. The flight arena included a grid of artificial flowers on one of the walls. Each of the 16 flowers consisted of a landing platform, a yellow square floral marker and a replenishing food source where syrup was offered. For the analysis presented in this paper all data in zones () around the flowers has been removed in order to analyse the search behaviour while foraging excluding the interaction with food sources. The 3D flight trajectories of the bumblebees were tracked by two cameras with a temporal resolution of . Each bumblebee was approximated as a point mass with a spatial resolution of : its position was estimated by the arithmetic mean of all image pixels corresponding to the bumblebee via background subtraction. In total data points were used for the analysis. For individual bumblebees an average of search trajectories between flower zones have been sampled and analysed. The thorax widths of the bumblebees have a mean of and a standard deviation of .
For calculating auto-correlations small gaps in the time series have been interpolated linearly. As the number of gaps was small the correlations for short times were not affected, however, the interpolation increased the usable data for long time delays. Trajectories were split at larger gaps, e.g., when entering a flower zone, to exclude correlations induced by flower visits.
For a discussion of the influence of the boundedness of the flight arena and for the analysis of the foraging dynamics under varying environmental conditions see [13]. More details on the experimental setup can be found in [29], [39].
Estimated Model Parameters
The full set of parameters estimated from the data set which was used for the simulation is given here. For the deterministic drift of the speed the change of slope is at while the slopes are and . The parameters for the standard deviation of the angle noise are , , and its auto-correlation is given by . The non-deterministic changes of the speed are assumed to be normally distributed with standard deviation and auto-correlated according to where , and .
Speed Dependence of Turning Angles
A simple model showing a dependence of the turning angles on the speed (see Fig. 5) is given in the following. Assume that the velocity of an animal changes at each time step by an acceleration vector which is given by a binormal i.i.d. random vector with variance in both directions. The turning angle between and then depends on the quotient between the former speed and the noise strength . By changing to the comoving frame of the animal and integrating out the distribution of the turning angle is given by:
for . With vanishing speed the first term gives a uniform distribution as expected, and for the distribution sharply peaks at with its variance approaching , similar to the behaviour of the simpler von Mises distribution. As the experimental bumblebee data does not show a decay to but to a finite value (see Fig. 6), this simple model does not hold: therefore the accelerations have to be modelled as speed-dependent.
Acknowledgments
We thank Thomas C. Ings and Lars Chittka for providing us with their experimental data and for their helpful comments.
Funding Statement
The authors have no support or funding to report.
References
- 1. Santos MC, Raposo EP, Viswanathan GM, da Luz MGE (2009) Can collective searches profit from Lévy walk strategies? J Phys A: Math Theor 42: 434017. [Google Scholar]
- 2. Petrovskii S, Morozov A (2009) Dispersal in a statistically structured population: Fat tails revisited. American Naturalist 173: 278–289. [DOI] [PubMed] [Google Scholar]
- 3. Hawkes C (2009) Linking movement behaviour, dispersal and population processes: is individual variation a key? J Anim Ecol 78: 894–906. [DOI] [PubMed] [Google Scholar]
- 4. Giuggioli L, Bartumeus F (2012) Linking animal movement to site fidelity. J Math Biol 64: 647–656. [DOI] [PubMed] [Google Scholar]
- 5. Codling EA, Plank MJ, Benhamou S (2008) Random walk models in biology. J R Soc Interface 5: 813–834. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 6.Pearson K (1905) The problem of the random walk. Nature 72.
- 7. Kareiva PM, Shigesada N (1983) Analyzing Insect Movement as a Correlated Random-Walk. Oecologia 56: 234–238. [DOI] [PubMed] [Google Scholar]
- 8. Bovet P, Benhamou S (1988) Spatial-Analysis of Animals Movements Using a Correlated Random Walk Model. J Theor Biol 131: 419–433. [Google Scholar]
- 9. Bénichou O, Loverdo C, Moreau M, Voituriez R (2006) Two-dimensional intermittent search processes: An alternative to Lévy flight strategies. Phys Rev E 74: 020102–4. [DOI] [PubMed] [Google Scholar]
- 10. Plank MJ, Codling EA (2009) Sampling rate and misidentification of Lévy and non-Lévy movement paths. Ecology 90: 3546–3553. [DOI] [PubMed] [Google Scholar]
- 11. Mashanova A, Oliver TH, Jansen VAA (2010) Evidence for intermittency and a truncated power law from highly resolved aphid movement data. J R Soc Interface 7: 199–208. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 12. Bénichou O, Loverdo C, Moreau M, Voituriez R (2011) Intermittent search strategies. Rev Mod Phys 83: 81. [DOI] [PubMed] [Google Scholar]
- 13. Lenz F, Ings TC, Chittka L, Chechkin AV, Klages R (2012) Spatiotemporal dynamics of bumblebees foraging under predation risk. Phys Rev Lett 108: 098103. [DOI] [PubMed] [Google Scholar]
- 14. Codling EA, Hill NA (2005) Sampling rate effects on measurements of correlated and biased random walks. J Theor Biol 233: 573–588. [DOI] [PubMed] [Google Scholar]
- 15.Batschelet E (1981) Circular Statistics in Biology. London: Academic Press.
- 16. Viswanathan GM, Buldyrev SV, Havlin S, da Luz MGE, Raposo EP, et al. (1999) Optimizing the success of random searches. Nature 401: 911–914. [DOI] [PubMed] [Google Scholar]
- 17. James A, Pitchford JW, Plank MJ (2009) Efficient or inaccurate? Analytical and numerical modelling of random search strategies. Bull Math Biol 72: 896–913. [DOI] [PubMed] [Google Scholar]
- 18. Viswanathan GM, Afanasyev V, Buldyrev SV, Murphy EJ, Prince PA, et al. (1996) Lévy flight search patterns of wandering albatrosses. Nature 381: 413–415. [DOI] [PubMed] [Google Scholar]
- 19. Edwards AM, Phillips RA, Watkins NW, Freeman MP, Murphy EJ, et al. (2007) Revisiting Lévy flight search patterns of wandering albatrosses, bumblebees and deer. Nature 449: 1044–1048. [DOI] [PubMed] [Google Scholar]
- 20. Benhamou S (2007) How many animals really do the Lévy walk? Ecology 88: 1962–1969. [DOI] [PubMed] [Google Scholar]
- 21. Humphries NE, Queiroz N, Dyer JRM, Pade NG, Musyl MK, et al. (2010) Environmental context explains Lévy and Brownian movement patterns of marine predators. Nature 465: 1066–1069. [DOI] [PubMed] [Google Scholar]
- 22. Edwards AM (2011) Overturning conclusions of Lévy flight movement patterns by fishing boats and foraging animals. Ecology 92: 1247–1257. [DOI] [PubMed] [Google Scholar]
- 23. Benhamou S (2004) How to reliably estimate the tortuosity of an animal's path: straightness, sinuosity, or fractal dimension? J Theor Biol 229: 209–220. [DOI] [PubMed] [Google Scholar]
- 24. Bartumeus F, Catalan J, Viswanathan GM, Raposo EP, da Luz MGE (2008) The influence of turning angles on the success of non-oriented animal searches. J Theor Biol 252: 43–55. [DOI] [PubMed] [Google Scholar]
- 25. Miramontes O, Boyer D, Bartumeus F (2012) The effects of spatially heterogeneous prey distributions on detection patterns in foraging seabirds. PLoS One 7: e34317. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 26. Kai E, Rossib V, Sudreb J, Weimerskirch H, Lopez C, et al. (2009) Top marine predators track Lagrangian coherent structures. Proc Natl Acad Sci USA 106: 8245–8250. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 27. Sims DW, Humphries NE, Bradford RW, Bruce BD (2012) Lévy flight and Brownian search patterns of a free-ranging predator reflect different prey field characteristics. J Anim Ecol 81: 432–442. [DOI] [PubMed] [Google Scholar]
- 28. Reynolds AM (2010) Balancing the competing demands of harvesting and safety from predation: Lévy walk searches outperform composite Brownian walk searches but only when foraging under the risk of predation. Physica A 389: 4740–4746. [Google Scholar]
- 29. Ings TC, Chittka L (2008) Speed-accuracy tradeoffs and false alarms in bee responses to cryptic predators. Current Biology 18: 1520–1524. [DOI] [PubMed] [Google Scholar]
- 30.Risken H (1989) The Fokker-Planck Equation: Methods of Solution and Applications. Berlin New York: Springer.
- 31. Friedrich R, Peinke J (1997) Description of a turbulent cascade by a Fokker-Planck equation. Phys Rev Lett 78: 863–866. [Google Scholar]
- 32. Ragwitz M, Kantz H (2001) Indispensable finite time corrections for Fokker-Planck equations from time series data. Phys Rev Lett 87 [DOI] [PubMed] [Google Scholar]
- 33. Lenz F, Herde D, Riegert A, Kantz H (2009) Bivariate time-periodic Fokker-Planck model for freeway traffic. Eur Phys J B 72: 467–472. [Google Scholar]
- 34.Press W, Teukolsky S, Vetterling W, Flannery B (1992) Numerical Recipes in C. Cambridge, UK: Cambridge University Press, 2nd edition. [Google Scholar]
- 35. Romanczuk P, Baer M, Ebeling W, Lindner B, Schimansky-Geier L (2012) Active Brownian particles from individual to collective stochastic dynamics. Eur Phys J-Spec Top 202: 1–162. [Google Scholar]
- 36. Romanczuk P, Schimansky-Geier L (2011) Brownian motion with active fluctuations. Phys Rev Lett 106: 230601. [DOI] [PubMed] [Google Scholar]
- 37. Peruani F, Morelli LG (2007) Self-propelled particles with fluctuating speed and direction of motion in two dimensions. Phys Rev Lett 99 [DOI] [PubMed] [Google Scholar]
- 38. Lindner B (2010) Diffusion of particles subject to nonlinear friction and a colored noise. New J Phys 12 [Google Scholar]
- 39. Ings TC, Chittka L (2009) Predator crypsis enhances behaviourally mediated indirect effects on plants by altering bumblebee foraging preferences. Proc R Soc B-Biol Sci 276: 2031–2036. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 40. Dieterich P, Klages R, Preuss R, Schwab A (2008) Anomalous dynamics of cell migration. Proc Natl Acad Sci USA 105: 459–463. [DOI] [PMC free article] [PubMed] [Google Scholar]