The low hanging fruit is gone: achievements and challenges of computational movement analysis

This position paper reviews the achievements and open challenges of movement analysis within Geographical Information Science. The paper argues that the simple problems of movement analysis have mostly been addressed to a sufficient level ("the low hanging fruit"), leaving the research community with the much more challenging problems for the years ahead ("the high hanging fruit"). Whereas the community has made good progress in structuring trajectory data (segmentation, similarity, clustering) and conceptualizing and detecting movement patterns, the much harder task of semantic annotation of structures and patterns remains difficult. The position paper summarizes both achievements and challenges with two sets assertions and calls for the establishment of a unifying theory of Computational Movement Analysis.

[1]  Judy Shamoun-Baranes,et al.  Stacked space-time densities: a geovisualisation approach to explore dynamics of space use over time , 2014, GeoInformatica.

[2]  Robert Weibel,et al.  Discovering relative motion patterns in groups of moving point objects , 2005, Int. J. Geogr. Inf. Sci..

[3]  Kevin Buchin,et al.  Detecting movement patterns using Brownian bridges , 2012, SIGSPATIAL/GIS.

[4]  Robert Weibel,et al.  Integrating cross-scale analysis in the spatial and temporal domains for classification of behavioral movement , 2014, J. Spatial Inf. Sci..

[5]  Jonathan D. R. Houghton,et al.  Endangered species: Pan-Atlantic leatherback turtle movements , 2004, Nature.

[6]  Marc J. van Kreveld,et al.  Finding REMO - Detecting Relative Motion Patterns in Geospatial Lifelines , 2004, SDH.

[7]  Bettina Speckmann,et al.  Moving beyond the point: An agenda for research in movement analysis with real data , 2014, Computers, Environment and Urban Systems.

[8]  Antony Galton,et al.  Dynamic Collectives and Their Collective Dynamics , 2005, COSIT.

[9]  Joachim Gudmundsson,et al.  Detecting single file movement , 2008, GIS '08.

[10]  Ran Nathan,et al.  Using tri-axial acceleration data to identify behavioral modes of free-ranging animals: general concepts and tools illustrated for griffon vultures , 2012, Journal of Experimental Biology.

[11]  Ralf Hartmut Güting,et al.  Moving Objects Databases , 2005 .

[12]  Antony Galton,et al.  Mining candidate causal relationships in movement patterns , 2014, Int. J. Geogr. Inf. Sci..

[13]  P. J. Landin The Mechanical Evaluation of Expressions , 1964, Comput. J..

[14]  Daniel A. Keim,et al.  Visual Analytics of Movement , 2013, Springer Berlin Heidelberg.

[15]  A. Hailey How far do animals move? Routine movements in a tortoise , 1989 .

[16]  Patrick Laube,et al.  Analyzing Relative Motion within Groups of Trackable Moving Point Objects , 2002, GIScience.

[17]  E. V. van Loon,et al.  From Sensor Data to Animal Behaviour: An Oystercatcher Example , 2012, PloS one.

[18]  Patrick Laube,et al.  Computational Movement Analysis , 2014, SpringerBriefs in Computer Science.

[19]  Sabrina Fossette,et al.  BIODIVERSITY RESEARCH: Fidelity to foraging sites, consistency of migration routes and habitat modulation of home range by sea turtles , 2010 .

[20]  Marimuthu Palaniswami,et al.  Deferred decentralized movement pattern mining for geosensor networks , 2011, Int. J. Geogr. Inf. Sci..

[21]  Bettina Speckmann,et al.  Analysis and visualization of animal movement , 2012, Biology Letters.

[22]  Jiawei Han,et al.  The environmental-data automated track annotation (Env-DATA) system: linking animal tracks with environmental data , 2013, Movement Ecology.

[23]  Tim Wark,et al.  Decentralized Monitoring of Moving Objects in a Transportation Network Augmented with Checkpoints , 2013, Comput. J..