A Cookie-Cutter Approach for Determining Places and Stays from Movement Data

Technological progress with regard to various sensors and mobile devices is constant. In the field of movement data analysis in particular, this has led to new opportunities thanks to data sources such as Global Positioning Systems (GPS). In recent years, many research groups have developed new approaches for analysing this data. Most of these approaches are computationally intensive and unable to deliver results in a reasonable time when run on a mobile device. This paper presents a light-weight approach, called the “cookie-cutter”, which follows an alternative path by using an Eulerian model to determine stays of individuals within reasonable computation time. The quality measures used in this work show that the approach is promising with regard to both accuracy and computing requirements.

[1]  Gaetano Borriello,et al.  Extracting places from traces of locations , 2004, MOCO.

[2]  M. Bierlaire,et al.  Exploring the potentials of automatically collected GPS data for travel behaviour analysis , 2002 .

[3]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

[4]  Colin P.D. Birch,et al.  Rectangular and hexagonal grids used for observation, experiment and simulation in ecology , 2007 .

[5]  Philipp Sommer,et al.  Delay-Tolerant Networking for Long-Term Animal Tracking , 2015, IEEE Internet Computing.

[6]  H. Preisler,et al.  Modeling animal movements using stochastic differential equations , 2004 .

[7]  L. Frölich,et al.  Out-of-Home Behavior and Cognitive Impairment in Older Adults , 2015, Journal of applied gerontology : the official journal of the Southern Gerontological Society.

[8]  Alex Pentland,et al.  Modeling and Prediction of Human Behavior , 1999, Neural Computation.

[9]  Arnold H. Buss,et al.  Simple movement and detection in discrete event simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[10]  Peter I. Corke,et al.  Monitoring Animal Behaviour and Environmental Interactions Using Wireless Sensor Networks, GPS Collars and Satellite Remote Sensing , 2009, Sensors.

[11]  P. Stopher,et al.  Assessing the accuracy of the Sydney Household Travel Survey with GPS , 2007 .

[12]  Pierre Abraham,et al.  Measurement of Walking Distance and Speed in Patients With Peripheral Arterial Disease: A Novel Method Using a Global Positioning System , 2008, Circulation.

[13]  Amit Gutman.  Inference of Animal Activity From GPS Collar Data on Free-Ranging Cattle , 2005 .

[14]  Kay W. Axhausen,et al.  Processing Raw Data from Global Positioning Systems without Additional Information , 2009 .

[15]  William A. Link,et al.  The North American Breeding Bird Survey 1966–2011: Summary Analysis and Species Accounts , 2013 .

[16]  P. Turchin.  Quantitative analysis of movement : measuring and modeling population redistribution in animals and plants , 1998 .

[17]  P. V. Oosterom,et al.  Raster-based Algorithms for Cross Country Movement Planning , 2008 .

[18]  O. Ovaskainen,et al.  State-space models of individual animal movement. , 2008, Trends in ecology & evolution.

[19]  Paul R Moorcroft,et al.  Stochastic modelling of animal movement , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

[20]  Patrick Laube,et al.  Detecting reaction movement patterns in trajectory data , 2012 .