Detecting movement patterns using Brownian bridges

K. Buchin, S. Sijben, T.J.-M. Arseneau, E.P. Willems

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

16 Citations (Scopus)

Abstract

In trajectory data a low sampling rate leads to high uncertainty in between sampling points, which needs to be taken into account in the analysis of such data. However, current algorithms for movement analysis ignore this uncertainty and assume linear movement between sample points. In this paper we develop a framework for movement analysis using the Brownian bridge movement model (BBMM), that is, a model that assumes random movement between sample points. Many movement patterns are composed from basic building blocks, like distance, speed or direction. We efficiently compute their distribution over space and time in the BBMM using parallel graphics hardware. We demonstrate our framework by computing patterns like encounter, avoidance/attraction, regular visits, and following. Our motivation to study the BBMM stems from the rapidly expanding research paradigm of movement ecology. To this end, we provide an interface to our framework in R, an environment widely used within the natural sciences for statistical computing and modeling, and present a study on the simultaneous movement of groups of wild and free-ranging primates.
Original languageEnglish
Title of host publicationProceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACMGIS, Redondo Beach CA, USA, November 6-9, 2012)
Pages119-128
DOIs
Publication statusPublished - 2012
Event20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2012) - Redondo Beach, United States
Duration: 6 Nov 20129 Nov 2012
Conference number: 20
http://acmgis2012.cs.umd.edu/

Conference

Conference20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2012)
Abbreviated titleACM SIGSPATIAL GIS 2012)
CountryUnited States
CityRedondo Beach
Period6/11/129/11/12
Internet address

Fingerprint Dive into the research topics of 'Detecting movement patterns using Brownian bridges'. Together they form a unique fingerprint.

  • Cite this

    Buchin, K., Sijben, S., Arseneau, TJ-M., & Willems, E. P. (2012). Detecting movement patterns using Brownian bridges. In Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACMGIS, Redondo Beach CA, USA, November 6-9, 2012) (pp. 119-128) https://doi.org/10.1145/2424321.2424338