Toward a kinetic-based probabilistic time geography

Time geography represents a powerful framework for the quantitative analysis of individual movement. Time geography effectively delineates the space–time boundaries of possible individual movement by characterizing movement constraints. The goal of this paper is to synchronize two new ideas, probabilistic time geography and kinetic-based time geography, to develop a more realistic set of movement constraints that consider movement probabilities related to object kinetics. Using random-walk theory, the existing probabilistic time geography model characterizes movement probabilities for the space–time cone using a normal distribution. The normal distribution has a symmetric probability density function and is an appropriate model in the absence of skewness – which we relate to an object’s initial velocity. Moving away from a symmetric distribution for movement probabilities, we propose the use of the skew-normal distribution to model kinetic-based movement probabilities, where the degree and direction of skewness is related to movement direction and speed. Following a description of our model, we use a set of case-studies to demonstrate the skew-normal model: a random walk, a correlated random walk, wildlife data, cyclist data, and athlete movement data. Our results show that for objects characterized by random movement behavior, the existing model performs well, but for object movement with kinetic properties (e.g., athletes), the proposed model provides a substantial improvement. Future work will look to extend the proposed probabilistic framework to the space–time prism.

[1]  J. G. Skellam Random dispersal in theoretical populations , 1951, Biometrika.

[2]  M. Kwan Gis methods in time‐geographic research: geocomputation and geovisualization of human activity patterns , 2004 .

[3]  E. Horvitz,et al.  Map Matching with Travel Time Constraints , 2007 .

[4]  Georg Gartner,et al.  A critical evaluation of location based services and their potential , 2007, J. Locat. Based Serv..

[5]  Mark W. Horner,et al.  Probabilistic Potential Path Trees for Visualizing and Analyzing Vehicle Tracking Data , 2012 .

[6]  Torsten Hägerstraand WHAT ABOUT PEOPLE IN REGIONAL SCIENCE , 1970 .

[7]  H. Othmer,et al.  Models of dispersal in biological systems , 1988, Journal of mathematical biology.

[8]  Harvey J. Miller,et al.  Kinetic space-time prisms , 2011, GIS.

[9]  James J. Little,et al.  Tracking and recognizing actions of multiple hockey players using the boosted particle filter , 2009, Image Vis. Comput..

[10]  Edward A. Codling,et al.  Random walk models in biology , 2008, Journal of The Royal Society Interface.

[11]  A. Azzalini A class of distributions which includes the normal ones , 1985 .

[12]  Harvey J. Miller,et al.  What about people in geographic information science? , 2003, Comput. Environ. Urban Syst..

[13]  Göran Ericsson,et al.  REAL-TIME MOOSE TRACKING: AN INTERNET BASED MAPPING APPLICATION USING GPS/GSM-COLLARS IN SWEDEN , 2004 .

[14]  Stephan Winter,et al.  Towards a probabilistic time geography , 2009, GIS.

[15]  Ramesh C. Gupta,et al.  Generalized skew normal model , 2004 .

[16]  A. Azzalini,et al.  The multivariate skew-normal distribution , 1996 .

[17]  Rayleigh The Problem of the Random Walk , 1905, Nature.

[18]  Markus Neteler,et al.  Wildlife tracking data management: a new vision , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

[19]  M. Kendall Probability and Statistical Inference , 1956, Nature.

[20]  Arjun K. Gupta,et al.  A multivariate skew normal distribution , 2004 .

[21]  T. Nelson,et al.  Time geography and wildlife home range delineation , 2012 .

[22]  J. Fryxell,et al.  Are there general mechanisms of animal home range behaviour? A review and prospects for future research. , 2008, Ecology letters.

[23]  KARL PEARSON,et al.  The Problem of the Random Walk , 1905, Nature.

[24]  James J. Little,et al.  Identifying players in broadcast sports videos using conditional random fields , 2011, CVPR 2011.

[25]  M. Kwan Space-time and integral measures of individual accessibility: a comparative analysis using a point-based framework , 2010 .

[26]  Vilis O. Nams,et al.  Using animal movement paths to measure response to spatial scale , 2005, Oecologia.

[27]  F. Cagnacci,et al.  Animal ecology meets GPS-based radiotelemetry: a perfect storm of opportunities and challenges , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

[28]  Jia Liu,et al.  Automatic Player Detection, Labeling and Tracking in Broadcast Soccer Video , 2007, BMVC.

[29]  Tijs Neutens,et al.  Modelling potential movement in constrained travel environments using rough space–time prisms , 2011, Int. J. Geogr. Inf. Sci..

[30]  Joni A. Downs,et al.  Time-Geographic Density Estimation for Moving Point Objects , 2010, GIScience.

[31]  Christophe Claramunt,et al.  An Aeronautical Temporal GIS for Post-Flight Assessment of Navigation Performance , 2001, Trans. GIS.

[32]  David H. Douglas Least-cost Path in GIS Using an Accumulated Cost Surface and Slopelines , 1994 .

[33]  Stephen M. Krone,et al.  Analyzing animal movements using Brownian bridges. , 2007, Ecology.

[34]  Simon Benhamou,et al.  Dynamic Approach to Space and Habitat Use Based on Biased Random Bridges , 2011, PloS one.

[35]  Harvey J. Miller,et al.  GIS Software for Measuring Space-Time Accessibility in Transportation Planning and Analysis , 2000, GeoInformatica.

[36]  Stephan Winter,et al.  The elements of probabilistic time geography , 2011, GeoInformatica.

[37]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[38]  Scott A. Bridwell,et al.  A Field-Based Theory for Time Geography , 2009 .

[39]  Byunggu Yu,et al.  Interpolating and Using Most Likely Trajectories in Moving-Objects Databases , 2006, DEXA.

[40]  R. Arellano-Valle,et al.  The centred parametrization for the multivariate skew-normal distribution , 2008 .

[41]  Stephan Winter,et al.  Directed movements in probabilistic time geography , 2010, Int. J. Geogr. Inf. Sci..

[42]  B. Lenntorp,et al.  Time-geography – at the end of its beginning , 1999 .

[43]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[44]  Trisalyn A. Nelson,et al.  Measuring Dynamic Interaction in Movement Data , 2013, Trans. GIS.

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

[46]  P. Kareiva,et al.  Analyzing insect movement as a correlated random walk , 1983, Oecologia.

[47]  Byunggu Yu,et al.  Contextualized Probability for Approximation of Spatiotemporal Data Distributions , 2005 .

[48]  H. Miller A MEASUREMENT THEORY FOR TIME GEOGRAPHY , 2005 .