Skip to main content
Log in

Agent-Based Models for Collective Animal Movement: Proximity-Induced State Switching

  • Published:
Journal of Agricultural, Biological and Environmental Statistics Aims and scope Submit manuscript

Abstract

Animal movement is a complex phenomenon where individual movement patterns can be influenced by a variety of factors including the animal’s current activity, available terrain and habitat, and locations of other animals. Motivated by modeling grizzly bear movement in the Greater Yellowstone Ecosystem, this article presents an agent-based model represented in a state-space framework for collective animal movement. The novel contribution of this work is a collective animal movement model that captures interactions between animals that can trigger changes in movement patterns, such as when a dominant grizzly bear may cause another subordinate bear to temporarily leave an area. The modeling framework enables learning different movement patterns through a state-space representation with particle-MCMC methods for fully Bayesian model fitting and the prediction of future animal movement behaviors.Supplementary materials accompanying this paper appear online.

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
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  • Andrieu C, Doucet A, Holenstein R (2010) Particle Markov chain Monte Carlo methods. J Royal Stat Soc: Series B (Stat Methodol) 72(3):269–342

    Article  MathSciNet  Google Scholar 

  • Ballerini M, Cabibbo N, Candelier R, Cavagna A, Cisbani E, Giardina I, Orlandi A, Parisi G, Procaccini A, Viale M et al (2008) Empirical investigation of starling flocks: a benchmark study in collective animal behaviour. Animal behav 76(1):201–215

    Article  Google Scholar 

  • Beaumont MA (2010) Approximate Bayesian computation in evolution and ecology. Annu Rev Ecol, Evol Syst 41:379–406

    Article  Google Scholar 

  • Beaumont MA, Zhang W, Balding DJ (2002) Approximate Bayesian computation in population genetics. Genetics 162(4):2025–2035

    Article  Google Scholar 

  • Bezanson J, Edelman A, Karpinski S, Shah VB (2017) Julia: a fresh approach to numerical computing. SIAM review 59(1):65–98

    Article  MathSciNet  Google Scholar 

  • Bonnell TR, Henzi SP, Barrett L (2016) Direction matching for sparse movement data sets: determining interaction rules in social groups. Behav Ecol 28(1):193–203

  • Brown DG, Riolo R, Robinson DT, North M, Rand W (2005) Spatial process and data models: toward integration of agent-based models and GIS. J Geogr Syst 7(1):25–47

    Article  Google Scholar 

  • Christ A, Ver Hoef J, Zimmerman DL (2008) An animal movement model incorporating home range and habitat selection. Environ Ecol Stat 15(1):27–38

    Article  MathSciNet  Google Scholar 

  • Couzin ID, Krause J, Franks NR, Levin SA (2005) Effective leadership and decision-making in animal groups on the move. Nature 433(7025):513–516

    Article  Google Scholar 

  • Couzin ID, Krause J, James R, Ruxton GD, Franks NR (2002) Collective memory and spatial sorting in animal groups. J Theor Biol 218(1):1–12

    Article  MathSciNet  Google Scholar 

  • Ebinger MR, Haroldson MA, van Manen FT, Costello CM, Bjornlie DD, Thompson DJ, Gunther KA, Fortin JK, Teisberg JE, Pils SR et al (2016) Detecting grizzly bear use of ungulate carcasses using global positioning system telemetry and activity data. Oecologia 181(3):695–708

    Article  Google Scholar 

  • Farmer JD, Foley D (2009) The economy needs agent-based modelling. Nature 460(7256):685

    Article  Google Scholar 

  • Fasiolo M, Pya N, Wood SN et al (2016) A comparison of inferential methods for highly nonlinear state space models in ecology and epidemiology. Stat Sci 31(1):96–118

    Article  MathSciNet  Google Scholar 

  • Gilbert N (2019) Agent-based models, vol 153. Sage Publications

  • Gilbert N, Terna P (2000) How to build and use agent-based models in social science. Mind Soc 1(1):57–72

    Article  Google Scholar 

  • Haydon DT, Morales JM, Yott A, Jenkins DA, Rosatte R, Fryxell JM (2008) Socially informed random walks: incorporating group dynamics into models of population spread and growth. Proceedings of the Royal Society of London B: Biological Sciences 275(1638):1101–1109

  • Hooten MB, Johnson DS, McClintock BT, Morales JM (2017) Animal movement: statistical models for telemetry data. CRC Press

  • Hooten MB, Wikle CK (2010) Statistical agent-based models for discrete spatio-temporal systems. J Am Stat Assoc 105(489):236–248

    Article  MathSciNet  Google Scholar 

  • Jonsen ID, Flemming JM, Myers RA (2005) Robust state-space modeling of animal movement data. Ecology 86(11):2874–2880

    Article  Google Scholar 

  • Kahle D, Wickham H (2013) ggmap: spatial visualization with ggplot2. R J 5(1):144–161

    Article  Google Scholar 

  • Langrock R, Hopcraft JGC, Blackwell PG, Goodall V, King R, Niu M, Patterson TA, Pedersen MW, Skarin A, Schick RS (2014) Modelling group dynamic animal movement. Methods Ecol Evol 5(2):190–199

    Article  Google Scholar 

  • Langrock R, King R, Matthiopoulos J, Thomas L, Fortin D, Morales JM (2012) Flexible and practical modeling of animal telemetry data: hidden Markov models and extensions. Ecology 93(11):2336–2342

    Article  Google Scholar 

  • McClintock BT, King R, Thomas L, Matthiopoulos J, McConnell BJ, Morales JM (2012) A general discrete-time modeling framework for animal movement using multistate random walks. Ecol Monographs 82(3):335–349

    Article  Google Scholar 

  • McDermott PL, Wikle CK, Millspaugh J (2017) Hierarchical nonlinear spatio-temporal agent-based models for collective animal movement. J Agric Biol Environ Statistics 22(3):294–312

    Article  MathSciNet  Google Scholar 

  • Morales JM, Haydon DT, Frair J, Holsinger KE, Fryxell JM (2004) Extracting more out of relocation data: building movement models as mixtures of random walks. Ecology 85(9):2436–2445

    Article  Google Scholar 

  • Nuñez-Antonio G, Ausín MC, Wiper MP (2015) Bayesian nonparametric models of circular variables based on Dirichlet process mixtures of normal distributions. J Agric Biol Environ Stat 20(1):47–64

    Article  MathSciNet  Google Scholar 

  • Orderud, F. (2005). Comparison of kalman filter estimation approaches for state space models with nonlinear measurements. In Proc. of Scandinavian Conference on Simulation and Modeling, pages 1–8. Citeseer

  • Peck CP, van Manen FT, Costello CM, Haroldson MA, Landenburger LA, Roberts LL, Bjornlie DD, Mace RD (2017) Potential paths for male-mediated gene flow to and from an isolated grizzly bear population. Ecosphere 8(10):e01969

    Article  Google Scholar 

  • Pedersen TL (2019) ggforce: Accelerating ‘ggplot2’. R package version 0.3.1

  • Ritter C, Tanner MA (1992) Facilitating the Gibbs sampler: the Gibbs stopper and the griddy-Gibbs sampler. J Am Stat Assoc 87(419):861–868

    Article  Google Scholar 

  • Scharf H (2019) anipaths: Animation of Observed Trajectories Using Spline-Based Interpolation. R package version (9):7

  • Scharf HR, Hooten MB, Wilson RR, Durner GM, Atwood TC (2019) Accounting for phenology in the analysis of animal movement. Biometrics 75(3). https://doi.org/10.1111/biom.13052

  • Vicsek T, Czirók A, Ben-Jacob E, Cohen I, Shochet O (1995) Novel type of phase transition in a system of self-driven particles. Phys Rev Lett 75(6):1226

    Article  MathSciNet  Google Scholar 

  • Wang F, Gelfand AE (2013) Directional data analysis under the general projected normal distribution. Stat Methodol 10(1):113–127

    Article  MathSciNet  Google Scholar 

  • Wickham H (2016) ggplot2: Elegant Graphics for Data Analysis. Springer, New York

    Book  Google Scholar 

Download references

Acknowledgements

We thank the member agencies of the Interagency Grizzly Bear Study Team for data contributions: U.S. Geological Survey, National Park Service; U.S. Fish and Wildlife Service; U.S. Forest Service; Wyoming Game and Fish Department; Montana Fish, Wildlife and Parks; Idaho Department of Fish and Game; and the Eastern Shoshone and Northern Arapaho Tribal Fish and Game Department. We thank Joseph D. Clark for his review as part of the U.S. Geological Survey’s Fundamental Science Practices. Any use of trade, firm, or product names is for descriptive purposes only and does not imply endorsement by the U.S. Government. We also thank Stephen Walsh for the motivation to try Julia and the patience for answering our questions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Andrew Hoegh.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Disclaimer: This draft manuscript is distributed solely for purposes of scientic peer review. Its content is deliberative and pre-decisional, so it must not be disclosed or released by reviewers. Because the manuscript has not yet been approved for publication by the U.S. Geological Survey (USGS), it does not represent any ocial USGS nding or policy.

Supplementary Information

Appendix

Appendix

1.1 P-MCMC Algorithm

Using conjugate priors, the sampling largely consists of Gibbs steps along with a particle approach for the state parameters.

  1. 1.

    Propose new set of state parameters using marginal particle proposal. Specifically, a particle filter is used to propose \({\mathcal {S}}\), \({\mathcal {X}}\) ,\(\mathcal {\delta }\), and state conditional on the remaining parameters in the model. The script notation refers to all of the variables of that type, across agents, years, and time points. Proposals are accepted with the typical Metropolis–Hastings ratio as detailed in Andrieu et al. (2010). This procedure updates one agent at a time, within a given year, but the procedure can be parallelized across years.

  2. 2.

    The probability parameters associated with the state transitions are fit using conjugate priors from a beta distribution.

  3. 3.

    The step size (\(\mu _{u,j}\)) and variance parameters (\(\sigma ^2_{u,j}\)) in the lognormal distribution for each state can be sampled using a Gibbs sampler.

  4. 4.

    The variance associated with the measurement error (\(\sigma _\varepsilon \)) can be sampled from an inverse gamma distribution.

  5. 5.

    The final piece is taking samples from the projected normal, and Nuñez-Antonio et al. (2015) outline a Griddy–Gibbs approach (Ritter and Tanner 1992) for this procedure. With this approach, the angular data (\(\theta \)) are converted to Cartesian coordinates, where \(x = r \cos (\theta )\) and \(y = r \sin (\theta )\). Integrating out r and using the x and y data enable Gibbs samples for the mean of the projected normal. Wang and Gelfand (2013) present a more general approach for sampling from a projected normal distribution.

1.2 6.1 Model Specification and Priors for Data Analysis

1.2.1 Observation Equation

$$\begin{aligned} \mathbf {{\underline{z}}_t} \sim N \left( \mathbf {H_t} \mathbf {{\underline{s}}_t} + \mathbf {{\underline{\epsilon }}_t}, \sigma ^2_\epsilon I \right) \end{aligned}$$

1.2.2 Evolution Equation

$$\begin{aligned} \mathbf {{\underline{s}}_{i,t}}&= \mathbf {{\underline{s}}_{i-1,t}} + u_{i,j,t}\mathbf {{\underline{\delta }}_{i,j,t}}\\ \mathbf {{\underline{\delta }}_{i,j,t}}&= (\cos (\theta _{i,j,t} + \nu _{i,j,t}), \sin (\theta _{i,j,t} + \nu _{i,j,t})) \\ \theta _{i,j,t}&\sim PN(\underline{\mu _{\theta ,j}}, I)\\ u_{i,j,t}&\sim LN(\mu _{u,j}, \sigma ^2_{u,j})\\ p_{12[c]}&= Pr[j_t =1 \rightarrow j_{t+1} = 2 | d_t< thr]\\ p_{12[f]}&= Pr[j_t =1 \rightarrow j_{t+1} = 2 | d_t> thr]\\ p_{22[c]}&= Pr[j_t =2 \rightarrow j_{t+1} = 2 | d_t < thr]\\ p_{22[f]}&= Pr[j_t =2 \rightarrow j_{t+1} = 2 | d_t > thr], \end{aligned}$$

where \(j = 1\) is the model state with shorter steps that tend to stay in the same area, \(j=2\) is the model state with larger steps that tend to maintain the existing heading, and \(\theta _{i,j,t}\) is the stochastic component of the heading, where \(\nu _{i,j,t}\) aligns the heading to a collection of previous locations for state i or the most recent heading for state j. The switching component of the model is determined by whether the distance to the nearest animal, \(d_t\), is less than a threshold, thr.

1.2.3 Prior Distributions

In general, the prior distributions are weakly informative and aligned with biological understanding.

$$\begin{aligned} \sigma ^2_{\epsilon }&\sim IG(5, 50000) \end{aligned}$$

The prior for \(\sigma ^2_{\epsilon }\) has a mean that roughly corresponds to a standard deviation of 100 meters.

$$\begin{aligned} \mu _\theta&\sim N(\underline{(1,0)}^T, .1 I) \end{aligned}$$

The prior for \(\mu _\theta \) which is centered at \((\underline{(1,0)}^T)\), with relatively weak precision, has little impact on the posterior.

$$\begin{aligned} \mu _{u1}&\sim N(\log (500),.5 ) \\ \mu _{u2}&\sim N(\log (5000), .5) \\ \sigma ^2_{u1}&\sim IG(5, 1.8) \\ \sigma ^2_{u2}&\sim IG(5, 0.6) \end{aligned}$$

The mean step size parameters are centered at 500 meters and 5000 meters (after accounting for lognormal parameterization), but have small enough precision that they can be largely informed by the data. Similarly, the standard deviation values are not particularly influential.

$$\begin{aligned} p_{12[c]}&\sim Beta(1.9, .1) \\ p_{12[f]}&\sim Beta(.1 , 1.9) \\ p_{22[c]}&\sim Beta(1.9, .1) \\ p_{22[f]}&\sim Beta(1.9, .1) \\ \end{aligned}$$

The priors for the transition probabilities suggest inertia (95 percent probability of staying in same state); except for when another bear is in close proximity and a bear is in state 1, then the prior probability of switching is 95 percent. However, the prior probabilities correspond to 2 data points, so there is little impact on the posterior probability.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hoegh, A., van Manen, F.T. & Haroldson, M. Agent-Based Models for Collective Animal Movement: Proximity-Induced State Switching. JABES 26, 560–579 (2021). https://doi.org/10.1007/s13253-021-00456-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13253-021-00456-0

Keywords

Navigation