Kinematic interpolation of movement data

• Published in: International journal of geographical information science : IJGIS 2016-05, Vol.30 (5), p.854-868
• Main Author: Long, Jed A.
• Format: Article
• Language: English
• Subjects: Algorithms; Datasets; Interpolation; Kinematics; mobile objects; mobility; personal movement models; spatio-temporal data modelling; spatio-temporal query
• ISSN: 1365-8816; 1362-3087; 1365-8824
• DOI: 10.1080/13658816.2015.1081909

Mobile tracking technologies are facilitating the collection of increasingly large and detailed data sets on object movement. Movement data are collected by recording an object's location at discrete time intervals. Often, of interest is to estimate the unknown position of the object at unrecorded time points to increase the temporal resolution of the data, to correct erroneous or missing data points, or to match the recorded times between multiple data sets. Estimating an object's unknown location between known locations is termed path interpolation. This paper introduces a new method for path interpolation termed kinematic interpolation. Kinematic interpolation incorporates object kinematics (i.e. velocity and acceleration) into the interpolation process. Six empirical data sets (two types of correlated random walks, caribou, cyclist, hurricane and athlete tracking data) are used to compare kinematic interpolation to other interpolation algorithms. Results showed kinematic interpolation to be a suitable interpolation method with fast-moving objects (e.g. the cyclist, hurricane and athlete tracking data), while other algorithms performed best with the correlated random walk and caribou data. Several issues associated with path interpolation tasks are discussed along with potential applications where kinematic interpolation can be useful. Finally, code for performing path interpolation is provided (for each method compared within) using the statistical software R.