Analysis and visualisation of movement: an interdisciplinary review
© Demšar et al.; licensee BioMed Central. 2015
Received: 17 November 2014
Accepted: 2 February 2015
Published: 10 March 2015
The processes that cause and influence movement are one of the main points of enquiry in movement ecology. However, ecology is not the only discipline interested in movement: a number of information sciences are specialising in analysis and visualisation of movement data. The recent explosion in availability and complexity of movement data has resulted in a call in ecology for new appropriate methods that would be able to take full advantage of the increasingly complex and growing data volume. One way in which this could be done is to form interdisciplinary collaborations between ecologists and experts from information sciences that analyse movement. In this paper we present an overview of new movement analysis and visualisation methodologies resulting from such an interdisciplinary research network: the European COST Action “MOVE - Knowledge Discovery from Moving Objects” (http://www.move-cost.info). This international network evolved over four years and brought together some 140 researchers from different disciplines: those that collect movement data (out of which the movement ecology was the largest represented group) and those that specialise in developing methods for analysis and visualisation of such data (represented in MOVE by computational geometry, geographic information science, visualisation and visual analytics). We present MOVE achievements and at the same time put them in ecological context by exploring relevant ecological themes to which MOVE studies do or potentially could contribute.
KeywordsMovement ecology Animal movement Trajectories Spatio-temporal analysis Spatio-temporal visualisation Geographic information science Computational geometry Visualisation Visual analytics Interdisciplinary developments
Understanding the processes that cause and influence movement is one of the challenges in ecological enquiry with consequences for other disciplines, such as biodiversity [1-3]. Movement ecology investigates fundamental questions about organismal movement, which include why, how, when and where the organisms move and how this process is linked to external factors [1,4]. This knowledge leads to understanding not only movement but also how and why animals use specific resources, how they interact with each other, with other species and with their environment and how they compete and reproduce - the key elements of evolutionary processes that determine survival and fitness . Understanding the processes at the basis of movement will provide the link to population distribution and dynamics , which is essential to forecast the impact of human-caused environmental change and outline conservation strategies.
With recent advances in positional technology, ubiquitous accessibility and widespread use of global positioning devices, researchers are now able to track movement at unprecedented levels of spatial and temporal detail. Tracking devices have and will become smaller, cheaper and more accessible, new satellite tracking technologies are introduced, data download methodologies become more efficient, battery life increases, numbers and variety of sensors on tracking tags increase, and all this leads to more data being collected at even higher spatial and temporal resolutions. Thus, movement ecology transformed itself from its data-poor beginnings into a data-rich discipline, allowing to find new answers to the burning research questions in animal ecology. Additionally, due to the miniaturisation of devices, more and more species can be tracked, such as birds, small mammals or even insects, opening new possibilities for quantitative ecological investigation of species hitherto considered too small [7-11].
In addition, the diversity and integration of different sensors allow the focus of data collection to move from the observer to the observed individual. That is, by collecting information from various sensors (e.g. body temperature, heart rate, acceleration) and incorporating environmental information into movement analysis, it is now becoming possible to reconstruct an animal’s perception of the world. We can find out where the animal was, its activities in various places and at various times, how these places looked and felt like and how they might have impacted the behaviour. Such observations could eventually lead towards the animal becoming the sensor informing us about its environment [9,12,13].
The basis of all such investigations is positional information through time, which is currently mostly collected using some type of animal-borne GPS tracking device. Sometimes, data collection is also complemented with the conventional very high frequency (VHF) or satellite systems data (Argos system and ICARUS system- International Cooperation for Animal Research Using Space), but GPS data are becoming increasingly prevalent as locational information in movement studies [7,8,14].
Trajectory data, defined here as a discrete time series of measured locations, are collected at detailed temporal resolutions and on particular temporal schedules. Depending on sampling frequency and schedules, such data volume can be very large (long, densely sampled trajectories). Additional complexity is introduced with simultaneous collection of related information either directly from other sensors or derived from environmental data .
There are many challenges with trajectories, the most basic and urgent being to visualise and explore such data. New analytical and visualisation methods are necessary for this purpose [1,2]. While there has been little cross-disciplinary exchange so far, we believe that there is a significant potential in interdisciplinary connections between movement ecology and information sciences that analyse movement data. Such connections would facilitate and enhance the necessary new methodological developments to mutual benefit. They would provide information scientists with an opportunity to explore real problems and get access to real data, while movement ecologists would get support for challenging data issues from researchers who specialise in spatio-temporal data analysis and visualisation. New methodologies from such collaborations would be based on both data expertise and ecological domain knowledge, thus likely outperforming mono-disciplinary methods.
Trajectory data are commonly collected in many other disciplines where movements of objects are being observed (e.g. vehicle, vessel or plane trajectories for transportation, human trajectories in time geography, pedestrian trajectories for urban planning). Further, a set of disciplines across information sciences (geographic information science (GIScience), computational geometry, visualisation, visual analytics) specialises in analysis and visualisation of spatio-temporal data on movement, including trajectories . Each of these disciplines has their own approaches to trajectory analysis and visualisation, but the underlying concepts are the same.
As an example of what can be achieved in such interdisciplinary collaborations, this paper presents a review of movement studies from the European COST Action IC0903 “Knowledge Discovery from Moving Objects (MOVE)” (http://www.move-cost.info/). A COST action is an international research network bringing together researchers from across Europe to collaborate on a common topic. The main objective of the MOVE action was to facilitate collaborations between researchers in disparate disciplines interested in movement, thus establishing a network of ICT researchers and domain specialists to enable the development of novel methods for movement analysis and visualisation. Researchers from various subdomains in computer and geographic information sciences joined domain specialists from a broad range of disciplines that collect movement data. The network was active in the period 11/2009 to 10/2013 and consisted of close to 140 individual researchers in 24 European countries. The network generated a wide range of activities including 6 network conferences; 13 workshops, including one in the Lorentz workshop series  and two in the Dagstuhl seminar series in computer science [17,18]; 5 PhD training schools; 7 data challenges; and 53 Short-Term Scientific Missions (short visits). The main activity was the formation of collaborative teams between researchers in information and communication technologies (ICT) and domain scientists, out of which movement ecologists were the most prominent group. These collaborations were active both formally (through funded joint research projects or PhD student co-supervision) and informally (through joint experiments and paper authoring) and are continuing after the end of the action.
On the ICT side, MOVE has inspired many novel methodological developments through the exposure of ICT researchers to real data and domain knowledge;  provides an example documenting this process of interdisciplinary collaboration. The aim of this review paper is to serve as the knowledge transfer vehicle into the opposite direction. By providing an overview of MOVE achievements and their potential relevance to movement ecology, we hope to contribute to increased recognition in the movement ecology community of the potential that collaborations with ICT researchers could bring.
Theme 1: Spatio-temporal dynamics of home ranges and utilisation distribution
Theme 2: Identification of spatio-temporal patterns in movement
Theme 3: Classification or identification of behaviour from movement data
Theme 4: Linking movement data with environmental context
In the next section we provide a short introduction to each of these themes and discuss data analysis challenges inherent to each theme. In the second part of this review we then look at methods developed in MOVE and how each of these addresses one or more of the four ecological themes.
ECOLOGICAL THEMES related to research in MOVE
T1: Spatio-temporal dynamics of home ranges and utilisation distribution
Utilisation distribution, the probability of encountering an animal in a given location given the available locational data, is a formal way to quantify or represent animal home ranges [20-24], with the idea to identify areas that provide vital resources (food, protection, nest or bedding sites, support for mating encounters or group living), thus allowing maximisation of individual fitness. In practice, home range is still often derived as a certain probability contour of the utilisation distribution that represents the proportion of time spent by animals within this contour . With the increased availability of detailed, and thus highly spatially and temporally autocorrelated data, the methodological limitations of most widely used methods of utilisation distribution quantification are becoming more and more apparent. For example, many methods are sensitive to sampling frequency, where with very high sampling the contours of the utilisation distribution hug the data increasingly tighter and therefore home range shrinks to the area of the measurement error around the trajectory. This means that current utilisation distribution methods may not properly represent the home range concept, as data are not invariant to sampling method and frequency and therefore violate the requirement of the statistical independence of the observations.
In this section we focus on a selection of methods for estimation of the utilisation distribution directly relevant to MOVE. Other reviews include [24,26-29]. A common approach is to employ kernel density estimators, which place a decay probability function on each observed location and sum these up into a surface . The choice of density parameters (kernel function types, bandwidth size) is widely debated [25,26,31-33]. As in many statistical methods, there is a trade-off between bias and variance that needs to be taken into consideration with KDEs. While a higher level of smoothing increases precision, it also increases the bias. However as we collect data at increasingly higher sampling frequencies, the variance decreases – this means that less smoothing is necessary and bias is reduced .
One of the problems with standard kernel density estimators is that they rarely consider the temporal dimension and sequentiality of points in a trajectory. Linking spatial variation to fluctuations in size and distribution over time and between populations is sometimes done by determining space use separately in each temporal period (in different seasons, months or years) [34-36]. Alternatively, time can be included in definition of kernels, either in the calculation of the kernel  or by extending the kernels to cover trajectory segments between two consecutive points rather than individual points . Among the latter the Brownian bridge kernels incorporate uncertainty in movement between two consecutive locations in the definition of the kernel [39-42]. Other approaches incorporate movement behaviour (such as periodicity of visits), landscape properties or memory into home range estimators [43,44].
Most of the existing temporal approaches to home range estimation in ecology are based on 2-D statistical tradition. Developments in MOVE however have addressed the problem of the temporal dynamics of space use from the perspective of analysis and visualisation of multidimensional spatio-temporal data resulting in conceptually new approaches discussed in the review section.
T2: Identification of spatio-temporal patterns in movement
Movement of an individual organism is an interplay of four mechanistic components: its internal state, its motion capacity, its navigation capacity and the external factors . The dynamic interaction of these components at various spatio-temporal scales is reflected in spatio-temporal patterns in movement data, which is why ecologists are particularly interested in identifying these patterns. We are searching for patterns from a variety of perspectives: within individuals or groups over time, between individuals, between groups, between populations, between species. In some cases, similarity in movement patterns is of interest, but so is identification of differences and relationships of these to both geographic space and time. In the following we present (non-exhaustive) lists of spatio-temporal pattern types of interest as well as of methods developed in movement ecology to identify these patterns in movement data.
One particular type of patterns is related to routines. These patterns are usually linked to temporal development of migration behaviour. Migration is a regular, seasonal pattern of movement that is strongly directional and seasonally reversible  and an obvious challenge is how to identify such routines or regular returns [46,47]. An unsolved problem in the study of migration is how learning affects migration journeys and migration ranges and how the range and/or route fidelity develop over time with an individual’s progressing age . Route fidelity is a focus of many studies and can be investigated between individuals (birds flying in pairs), between the same individual at different times (consistency of the migration journey or route across seasons), or between individuals of co-existing species [49-52].
A related important question addresses navigation in migration . How do orientation and long-distance navigation mechanisms influence the geometry of migration routes? What is the relationship between these mechanisms and migratory decisions (when to go, where to turn, what route to take)? Do the same navigational decisions occur at the same time and location in every migratory circle? What is the consistency of these decisions across individuals, groups and species? How do new migration routes evolve? Many studies are now exploring patterns in trajectory data in an attempt to answer these questions [48,53].
Another pattern type describes dynamic interaction, which is the inter-dependency of the movements of two or more individuals and is sometimes also called association, correlation or relative motion between two objects . It can be investigated between individuals or groups of the same species, to see identify the frequency of individual encounters and patterns of avoidance, attraction, grouping or following [52,55]. Alternatively, patterns of interaction between co-occurring species can be of interest [51,56].
Identifying patterns from trajectory data requires a diverse set of methodologies. Temporal variability in movement can be explored through comparing long-term vs. short-term patterns, looking at seasonal patterns or presence of periodicity of varied lengths [47,51,55-59]. Route fidelity calls for geometric similarity analysis [50,52,53]. Migratory behaviour can be investigated through segmentation of trajectories at various spatio-temporal scales [46,47,53], where cross-scale analysis is of particular importance . Interaction patterns can be identified using geometric approaches [61-63].
MOVE’s contribution to this theme is a series of alternative methods for spatio-temporal pattern identification. Computational geometry developed methods for median trajectories, segmentation, geometric similarity of trajectories and quantification of dynamic interaction. Spatio-temporal and attribute similarity of trajectories has been explored by GIScience through development of new data mining methods, such as geometric clustering, spatio-temporal clustering and clustering based on derived parameters of movement. Several contributions have also been made to cross-scale analysis.
T3: Classification or identification of behaviour from movement data
Animal movement is linked to behavioural responses [64,65], so that specific behaviours correspond to different movement types. For example, foraging, escaping predators, sitting in the nest, soaring in search of prey, all intuitively correspond to different movement patterns. Two recent technological developments support new ways of analysing behaviour beyond traditional methodologies (direct observation). First, the ever increasing availability of movement data provides the opportunity to infer behaviour from movement types . Second, behaviour can be remotely monitored through a variety of sensors [66,67]. The advantages of these two approaches with respect to direct observations are twofold: they limit the interference of the observer, and exponentially increase the range of analysis.
The challenge is how to identify different types of behaviour from movement data. Behaviour types are often extracted from trajectories with various forms of statistical modelling, including state-space models, various types of random walk models and behavioural change point analysis [68-71]. Alternatively, data mining techniques, such as clustering are used for this purpose [72,73]. Or movement-derived parameters, such as speed are used to classify behaviour types .
Another promising perspective is the simultaneous recording of movement and information derived from other sensors, especially accelerometers. Accelerometers measure changes in velocity over time in three dimensions at very high temporal resolutions (10 Hz). These data can be used to identify two types of patterns: first, it is possible to identify changes in body posture and behaviour and second, the variation in measurements has been linked to speed and energy expenditure [67,75,76].
When accelerometers are used in combination with a GPS tracking device, acceleration data can be used to segment bird trajectories into behaviour classes including flying, foraging, body care, standing and sitting [76,77]. Accelerometer data can also be linked to GPS and magnetometer data  or alternatively in combination with a gyroscope, which measures the orientation and aids the accelerometer in high-frequency motion situations .
In many of these cases, video observations are collected simultaneously with locational and/or accelerometer data. Video footage serves as ground truthing for behaviour types, automatically derived through data mining [76,78,79]. Behaviour can also be identified directly from video-tracked data  or movement parameters can be derived from 3-D trajectories derived from video using computer vision: an example is data mining of movement parameters on 3-D trajectories of zebrafish movement .
MOVE studies utilise methods from computational geometry, spatial data mining and visualisation/visual analytics to support behaviour identification from movement data, as described in the second part of this review.
T4: Linking movement data with environmental context
The movement of an organism is affected by the internal state of the organism and by the external factors including environmental context of the individual’s location . External factors affect the movement in many ways. They can trigger behavioural patterns or migratory decisions. Animals may decide to move at times with conditions supportive for a particular movement type while allowing them to optimise energy expenditure. Movement is therefore often linked to spatial and temporal variability in environmental conditions .
To investigate the influence of environment on movement, tracking data can be complemented by environmental data from many sources and of many types. Some studies incorporate remotely sensed satellite data with trajectories [82-85], others link trajectories to either meteorological information such as wind direction and speed  or to weather radar data [87,88]. For interested readers, there is an on-going COST Action ES1305 on this topic: “European Network for the Radar surveillance of Animal Movement (ENRAM)”, 2013–2017. For land animals, weather effects (snow) and topographic factors (slope) can be linked to movement . Trajectories can be linked to field data on home range productivity and related indices derived from remotely sensed data, e.g. the normalised difference vegetation index (NDVI) . For marine mammals (whales, dolphins, seals), passive and active acoustic monitoring is used in combination with trajectories .
An alternative to external environmental data is to include more than one sensor on an animal tag. This is particularly common for marine animals, where tags are traditionally referred to as bio-loggers and incorporate both locational and environmental sensors [5,8,66,91]. Frequently used are oceanographic sensors, such as the conductivity, temperature and depth (CTD) loggers and specific sensors for salinity, turbidity, fluorescence, level of chlorophyll, presence of cyanobacteria and other oceanographic parameters [92-94]. Locational sensors for marine species are often a combination of GPS tracking devices and various marine Satellite Relay Data Loggers (SRDL), which measure location, speed and depth of the diving animal [92,95]. Researchers have used data from combined oceanographic and locational sensors to model not only animal movement, but also the state of the oceans in remote areas inaccessible for human observers, but which animals (e.g. polar seals) visit regularly and periodically [93,94].
In many studies, movement data are linked to environmental or other sensor data through trajectory annotation. This is a process that semantically enriches trajectories with environmental and sensor information at each location and time [86,96]. Due to large data volumes of both tracking and environmental or sensor data, this has to be done automatically and systems are being developed to support this procedure. An example is the Environmental Data Automated Track Annotation System (EnvDATA) that allows annotation of trajectories from the animal movement online data repository Movebank (www.movebank.org, ) with satellite remotely sensed information . Another example is the spatial database of environmental data linked to the species-distribution range in the Eurodeer project (www.eurodeer.org, ).
Is semantic trajectory annotation the best way to connect movement and environmental data? The problem is that these two types of data are collected at different spatial and temporal scales. Animal movement can be collected with 1 Hz resolution at times with accurate GPS locational measurements down to sub meter accuracy, while satellite data for a particular location may only be available from half-daily or daily satellite passes and collected at spatial scales of several tens or hundreds of meters . Data pre-processing measures (e.g. spatio-temporal interpolation or aggregation) are therefore required prior to semantic trajectory annotation. This process may propagate the uncertainty related to coarser spatio-temporal resolution of environmental data into higher-resolution trajectory analysis. A question is therefore how to capture and describe or eliminate the uncertainty resulting from matching the spatially and/or temporally misaligned data. This is an area where MOVE contributed with cross-scale analysis for context-aware trajectory analysis.
Geometrical analysis of trajectories
Similarity and clustering
Visualisation and visual analytics
For each of these categories we describe methods developed in MOVE and link them to the ecological themes from the first part of this review.
Category 1: Geometrical analysis of trajectories
identifying a representative path from a set of trajectories,
scale-dependent geometric analysis and
identification of spatio-temporal patterns.
MOVE studies in Geometrical analysis, categorised per method type vs. ecological themes (T) they address
Sources relevant for ecological themes
1. Geometrical analysis
Identifying a representative path
Scale-dependent geometric analysis
Identification of spatio-temporal patterns
Geometric segmentations are often optimised based on a set of general spatio-temporal criteria. This means that the methods aim to minimise the number of segments while guaranteeing that each segment fulfils one of the criteria . Various approaches are concerned with the scale at which the criteria are satisfied, for example, if they are satisfied on one particular segment and all its sub-segments or all larger segments that include this one particular segment. An efficient framework for geometric segmentation was proposed by  for criteria that are monotonically decreasing, i.e. if they are fulfilled on a segment, then they also are on its sub-segments. This framework was extended  to include combinations of monotonically decreasing and increasing criteria (as in Figure 1). If segments are not restricted to start at points, the general segmentation problem becomes computationally intractable , but can still be solved efficiently for monotonically decreasing criteria .
Geometric segmentation can also be linked to statistical analysis, which is an approach that may be more familiar to ecologists. Alewijnse et al.  propose a model-based approach to segmentation of movement data. In this approach, a segment is defined by a uniform model parameter and an information criterion is used to select the number of segments. This approach assumes little knowledge on geometric characteristics of the input trajectory data, yet it identifies the optimal segmentation by optimising the information criterion, linked to the complexity of the movement model. This particular approach uses Brownian bridges, but can be generalised to any parameterised movement model.
Segmentation methods were also developed in MOVE for other types of trajectories. Sester et al.  present a method to link segments to human movement behaviour. Their segmentation is based on identifying important places from trajectories (most frequently visited places for the longest time). Segments between these places are classified based on movement parameters linked to travel mode (walk, bus). This approach could serve to identify equivalent patterns in animal movement, for example, important stopover places of longest duration in data on annual migration (theme T2).
Panagiotakis et al.  present a method for segmenting trajectories into representative and non-representative segments based on other nearest trajectories. They use vehicle trajectories for their experiments. As their data vary according to spatial and temporal density in location sampling, this could be relevant to animal trajectories obtained with irregular sampling schemes.
Identifying a representative path from a set of trajectories
Another frequent geometric problem is how to identify a representative path for a set of given similar trajectories. Is there an optimal route that can be used to represent this set? How can this route or path be defined, while the path may or may not be one of the actual trajectories? This could be useful in ecological terms for theme T2: identification of routines and consistency in migration [49,50].
Identifying a representative route from a set of trajectories is a common topic in GIScience and there are many approaches outside MOVE. Brudson  uses principal curves to identify the most probable route from a set of GPS pedestrian trajectories. Similar methods are widely used in navigation and even developed for reconstruction of representative 3-D trajectories:  reconstruct 3-D bicycle tracks from GPS trajectories – a method that could be of interest for movement of animals freely moving in 3-D (birds, sea mammals). In MOVE, Etienne et al.  developed a method to identify the main naval route from a set of vessel trajectories, sampled at equal times. Pelekis et al.  take an alternative approach and consider the uncertainty in trajectory measurements by constructing a fuzzy vector representation of each trajectory. They use this representation to construct a so-called centroid trajectory as the representative path based on density of trajectory points at each moment in time.
Note that purely geometrical methods of identifying a representative trajectory have certain limitations when considering animal data. For example, a median trajectory provides a population-average summary of paths, however, its characteristics may not match up with the movement of any particular individual. The difference between the average model of movement vs. individual models is a well-known issue in ecology , which is analogous to the problem of global vs. local modelling in spatial statistics. We discuss this similarity in concepts in ecology and GIScience as part of one of the future challenges.
Scale-dependent geometric analysis
Movement characteristics are influenced by processes operating at different spatio-temporal scales . There is therefore a need to support movement analysis across different scales and investigate how these multiple-scale processes act together. On this topic, movement ecology could benefit from the dependency of geographic phenomena on spatio-temporal scale, which is one of the most well-known and longest-standing topics in GIScience .
In MOVE, a number of GIScience studies explored the issue of scale. Laube and Purves  investigate how temporal scale affects the calculation of movement parameters (speed, sinuosity and turning angle) of animal trajectories. They demonstrate what they call the “granularity grief”: the fact that derivation of any kind of movement parameter from trajectory data is influenced by the temporal sampling rate and thus scale-dependent. They further demonstrate the relationship between uncertainty in individual GPS measurements at different scales and how these affect the fine-scale movement descriptions. This could be of interest to theme T2.
In a recent study on cross-scale movement analysis  show how the derivation of different movement parameters over a range of spatial and temporal scales significantly improves the subsequent classification of movement behaviour from a set of zebrafish trajectories, compared to a single-scale approach. This could be relevant to theme T3. Soleymani et al.  use cross-scale extraction of movement parameters and context information as input features to detect foraging behaviour in GPS trajectories of wading birds. Their results suggest that it is possible to classify, with high accuracy, fine-grained behaviours based on high-resolution GPS data, providing an opportunity to build a prediction model in cases where no additional sensor (e.g. accelerometer) or observational data is available.
Identification of spatio-temporal patterns
This sub-topic is linked to theme T2. Predating MOVE, a study  provides a general framework of spatio-temporal movement patterns that can be identified from trajectories. In MOVE, Orellana et al.  propose a method to identify suspension patterns in movement, which represent an attraction or an obstruction for the moving object.
Category 2: Similarity and clustering
A frequent task in trajectory analysis is to partition the data into groups of similar trajectories. In data mining, clustering takes a set of data objects and partitions these into groups (clusters) so that the objects in the same group are more similar to each other than to objects in other groups . The procedure consists of two steps: first, a similarity measure has to be defined based on the data domain and second, a grouping procedure is used to partition data into clusters based on similarity between data objects. In this section we focus on similarity measures for trajectories – for reviews of clustering methods see [118,119].
geometrical similarity, based on location and time only,
similarity based on physical attributes of movement (speed, acceleration, direction, etc.) and
context-aware similarity based on a combination of attributes.
MOVE studies in Similarity and clustering, categorised per method type vs. ecological themes (T) they address
Sources relevant for ecological themes
2. Similarity and clustering
Geometrical grouping and similarity
Similarity based on physical attributes of movement
123, 129–132, 135, 136
114, 130, 133, 134
Geometrical grouping and similarity
Geometrical similarity methods rely on the notion of distance between trajectory points, which is usually a spatial distance. Originally such measures were developed to compare shapes of polygonal lines and only considered locations of points. Traditional geometrical similarity measures include Euclidean distance between each pair of points, Hausdorff distance that identifies the largest distance from a point on one trajectory to the closest point on the other trajectory, and Fréchet distance that takes into account the location and ordering of trajectory points and is sometimes also called the dog-walking distance (it represents the minimum length of a leash between two objects, i.e. a person and its dog, that move along respective trajectories without backtracking). More recently the temporal aspects of movement are also considered .
In MOVE, Buchin et al.  compare data points at equal times, whereas  compare data points with a bounded local time shift. Pelekis et al.  develop a similarity measure based on the area between two trajectories. Merki and Laube  define a set of grouping patterns (pursuit, escape, avoidance and confrontation) and present algorithms for their detection. Outside of MOVE, Rinzivillo et al.  use several geometric similarities in their clustering. First they consider only the distance between the start and end points of each trajectory; then they use distances between a selected number of sampled points on each trajectory and finally the smallest distance between two trajectories at a certain time.
Similarity based on physical attributes of movement
A number of recent studies in GIScience approaches trajectory similarity by looking at physical properties of movement, which include physical descriptors of movement (speed, direction, acceleration, turning angle, angular speed) and path shape properties (curvature, sinuosity, tortuosity). These quantities are either measured by the tracking device or derived from trajectories and are referred to as movement parameters [116,129]. In terms of movement ecology, clustering based on these parameters can be used for inference about movement behaviour  and thus contribute to theme T3. In the following we describe MOVE studies that use movement parameters to define trajectory similarity.
Pelekis et al.  introduce four types of trajectory similarity, out of which two are geometrical (spatio-temporal similarity and spatial-only similarity) and two based on movement parameters (speed/acceleration-based similarity and directional similarity).
Dodge et al.  define the term “movement parameter” and use various individual parameters (velocity, acceleration, turning angle, displacement, straightness index) to build temporal movement parameter profiles. These profiles are used to decompose trajectories into segments of homogeneous movement. Dodge et al.  use the conceptual space of movement parameters (MP space) to compare two or more trajectories and define their similarity based on the temporal progression of the respective trajectories in the MP space. They use speed, azimuth, turning angle and acceleration to identify groups of concurrent and coincident trajectories. Concurrence is defined as similar progression through MP space and coincidence as similar progression through 3-D space, a space-time cube (STC, see visualisation section). The study is performed on a well-known trajectory data set of hurricanes in the Atlantic. Dodge et al.  extend their 2009 segmentation method with an alternative similarity measure based on producing a string of symbols for each temporal profile in the MP space and using a modified string edit distance metric for trajectory clustering. Soleymani et al.  use the MP space parameters for cross-scale spatio-temporal identification of different animal behaviours.
McArdle et al. [133,134] combine physical properties of movement in the space-time cube with time series clustering methods to classify a set of pedestrian tracking trajectories into several behaviour types. They decompose the 3-D space-time cube into two 2-D projections of time vs. one of the two geographical coordinate axes and then compare similarities of trajectories in each (or both) of these projected spaces based on their shape as mathematical curves.
Outside of MOVE, Ranacher and Tzavella  provide a broader review of physical movement trajectory similarity measures in GIScience.
Context-aware similarity based on a combination of attributes
As discussed in theme T4, animal movement is inherently embedded in the environmental context. In MOVE, several developments integrated contextual information into similarity analysis contributing to theme T4.
Buchin et al.  present a method for integrating land cover information into similarity analysis. They extend geometric similarity (equal time distance, Hausdorff distance and Fréchet distance) with context distance, which for their hurricane trajectories consists of external and internal factors that influence hurricane movement. External factors include atmospheric conditions (temperature, air pressure), land use (land, sea) and topography of the region, while internal factors relate to properties of hurricanes themselves (intensification, wind speed, move speed, diameter). Their method is able to distinguish between hurricanes that have a similar spatio-temporal track, but different context.
Category 3: Visualisation and visual analytics
Two final MOVE disciplines interested in movement are visualisation and visual analytics . Vision is the most important sense in communication between humans and computers and visualisation plays an important part in cognitive processing. It supports data analysis in several ways: it provides an ability to portray and understand large amounts of data; it allows identification of patterns in the data that were not previously evident and thus supports hypothesis generation; the patterns are identifiable at large and small scales; and problems with the data can become quickly apparent . Different visualisation communities include scientific visualisation, information visualisation and visual analytics. The first two portray spatial and non-spatial data respectively [140,141], while visual analytics combines human reasoning and pattern recognition ability with the computational capabilities of a computer to support a more efficient data analysis [142-144].
Spatio-temporal visualisations: space-time cube and other approaches
Visual aggregations: geometric aggregations and kernel densities
Visual analytics of movement
MOVE studies in Visualisation and visual analytics, categorised per method type vs. ecological themes (T) they address
Sources relevant for ecological themes
3. Visualisation and visual analytics
133-135, 157, 158, 160, 161, 164-167
15, 62, 175-190
145, 168–173, 182, 188
Visual analytics, attribute visualisations, linked views
135, 146, 147, 158, 165, 166, 170, 173, 183, 193-198
Spatio-temporal visualisations: Space-time cube and other approaches
The problem of representing time along with two spatial dimensions has a long tradition in GIScience [151,152]. In 1970s, a branch of geography called time geography established one of the most frequently used visual representations of interlinked geography and time: the space-time cube (STC) . In an STC, the spatio-temporal data are shown in a 3-D space, where the bottom 2-D plane represents the 2-D geographic space and the third axis represents time. The main assumption of time geography is that geographic space and time are inseparable and the STC was developed to portray this assumption in a visual manner. Since then, the STC has become popular in GIScience for visualisation of human activity patterns [154-156]. In the visualisation community (and outside of GIScience), the STC popularity to show the temporal component of any type of spatio-temporal data (not just trajectories) has also recently increased .
In MOVE, the basic form of STC for trajectories (where trajectories are shown as polylines in the STC space) was used in several studies. McArdle et al. [133,134] superimposes the STC on a virtual globe (Google Earth), so that the third dimension consists of a sum of elevation and time, thus making it appropriate for locations with flat terrain. Of note is the linkage to Google Street View , which allows for visual ground-truthing of automatically-derived stopping points (e.g. one frequent stopping point turned out to be a shop, another a dentist’s office). This may be of interest to ecologists who try to understand stops in migration (relevant to T2). At present the availability of Street View limits this kind of exploration to specific countries, however, the coverage is likely to be extended in the future.
Çöltekin et al. [135,158] apply the STC concept to visualise interaction between gaze and mouse trajectories. Here the base 2-D plane represents the display of the stimulus on the computer screen and the third dimension represents time. Their approaches might be of interest to ecologists who are exploring the dynamic interaction between animals (relevant to T2), to which the interaction between the eye and mouse movement is analogous.
The inherent inseparability of space and time in the 3-D STC is difficult to achieve if only spatial or only temporal visualisations are used. However, as a 3-D display, it is complex to use and its usability needs to be empirically examined . MOVE contributed to this through usability experiments in which the authors deconstructed the STC from the traditional cartographic point of view and made recommendations about the strengths and weaknesses of this popular 3-D display [160,161].
STC is only one of many temporal visualisations (see [162,163] for reviews). In MOVE, several collaborations between practitioners and visual developers resulted in alternative temporal displays, some specifically aimed at animal ecology. One study  developed bespoke spatio-temporal displays of bird migration patterns (relevant to T2). They focus on a specific set of migration-related questions, such as timing of annual migration, route fidelity and identification of stops. They also explore how these events relate to the time of the year (onset of spring) and how the spatio-temporal patterns vary between individuals and years. Another collaboration between visualisation experts and ecologists developed space-time visualisations to explore changes in biodiversity , using timeline and species density displays, relevant to visualising temporal dynamics of population distribution (T2).
In MOVE, Zhang et al.  present a timeline display developed for a set of identification, localisation and movement comparison tasks to study urban movement trajectories. Outside MOVE, Wang and Yuan  use a similar set of temporal visualisations, including a timeline, a straightness plot and others to investigate spatio-temporal patterns in urban movement.
Visual aggregations: geometric aggregations and kernel densities
When movement data sets are large, visual displays that show all trajectories become unsatisfactory, as the overprinting and clutter increase to the point that no patterns can be reliability identified anymore. In MOVE, Netzel et al.  have investigated how different line rendering styles can help improve the perception of dense visualisations of trajectories and do so using oystercatcher trajectories as a case study.
Even with improved trajectory rendering methods, the overplotting problem eventually becomes too severe for complex and large data sets. In such cases a frequently used concept is visual data aggregation. Aggregation refers to combining several data elements into a single unit that is then shown in some other way than the original data would be. This operation reduces the size of the data to be displayed, while at the same time there is inevitable information loss as patterns are generalised. Andrienko et al.  present an overview of aggregation methods for movement data and  discuss this concept in the context of an STC. Studies in MOVE developed two types of aggregations: geometric aggregations (relevant for T2) and aggregations using kernel density estimation (relevant for T1 and T2).
A common approach to aggregate movement data for spatial visualisation is edge bundling, which merges nearby sub-paths into one. It is often used for origin–destination data (movement data where only start and end points are known). Methods for edge bundling are popular and include force-directed approaches [169,170], combinatorial techniques  and image-based methods . In MOVE, Hurter et al.  demonstrate the usefulness of edge bundling for simplifying and aggregating various types of movement trajectories, in particular eye tracking data. Höferlin et al.  enrich the aggregation of groups of trajectories by applying abstracted schematic rendering that reflects the aggregation process. Another MOVE study  incorporates the edge-bundling principle into a time lens display of car movement.
Aggregations with kernel densities
In GIScience, segment kernels are often defined based on principles of time geography  and space-time probability prisms . Considering movement in terms of space-time prisms results in elliptical kernels that define the area covered by all possible movement paths between two trajectory points. This is a popular GIScience approach to model animal movement [15,62,175,176]. In MOVE, researchers modelled vessel line density based on similar principles and convolution of density fields around two consecutive points [177,178]. Vessel line densities were linked into interactive systems with other geovisualisations [179,180]. Other researchers in MOVE took into account acceleration and velocity of movement through directional segment kernels .
An HCI study  investigates the level of interaction between the eye and mouse trajectories using the 3-D stacked space-time density  combined with 3-D volumetric change detection methods to quantify the level of interaction between eye and mouse trajectories. In terms of movement ecology, this may be relevant to dynamic interaction (T2).
Visual analytics of movement
A common design approach for visual analytics systems for highly-dimensional complex data is to use linked views, that is a set of interactively connected visualisations, each of which provides a different perspective on the data . This methodology takes a set of data displays (each showing a selection of the given dimensions in some particular way) and then allows the interaction in one view (e.g. selection, zoom in, zoom out, etc.) to simultaneously modify displays in all views . This is relevant to visual exploration of spatio-temporal data, since it enables generating a unique spatial, temporal or spatio-temporal perspective on a pattern appearing in a linked attribute-only view .
Many MOVE studies mentioned above employ the linked views paradigm (e.g. [165,166,183]). Others include not only spatio-temporal displays, but also attribute visualisations. Tominski et al.  introduce a trajectory wall. Here, car trajectories are represented as ribbons in a 3-D space, where the bottom 2-D plane represents the geographic space and the third axis the vehicle count. Ribbons are stacked over their geographic path and their segments coloured according to an attribute (speed). This view is interactively linked to a time lens, where clusters of temporally similar trajectories are shown using edge-bundling. The system allows identification of temporal patterns in car movement and in particular anomalies in regular flow, such as traffic jams.
Andrienko et al. [193,194] present linked views for a comprehensive visual exploration of any type of movement trajectories. These systems include STCs, a number of attribute visualisations, density maps, temporal visualisations and a number of other displays that allow incorporation of contextual information.
The visual interfaces of visual analytics systems often include the aforementioned multiple linked views to provide a comprehensive visual representation of complex data. Another component that makes visual analytics particularly interesting for complex data is its incorporation of (semi)-automatic analysis methods. Here we can make direct use of the new MOVE trajectory analysis methods reviewed earlier in this paper. In particular similarity measures and clustering methods are useful because they allow us to group, aggregate and simplify large data sets. One example of MOVE research on this topic is a study that employs trajectory clustering to group the trajectories and then allow for interactive selection of subgroups and re-clustering . The process allows for top-down exploration of the data set, repeatedly selecting one or a few clusters and re-clustering remaining trajectories. Clustering supports faceted exploration that allows to cluster trajectories according to a variety of similarity measures between trajectories (e.g. coverage, distance between means, distance between standard deviations) and facets (related to geometric information from the trajectories, e.g. position, velocity, direction of motion, time, and object class). Another example from MOVE is the analysis of gaze trajectories with the system by  and [197,198]. They support spatio-temporal clustering of gaze points on trajectories, as well as hierarchical clustering of the sequences of gaze trajectories based on some distance metric. Many of these metrics are based on string metrics such as the Levenshtein distance , which measures the difference between two words (sequences of characters) based on how many single-character edits (insertions, deletions, substitutions) are needed to convert one sequence into another. In  the Levenshtein distance is used to compare and cluster gaze trajectories represented as a string of subsequently viewed areas of interest.
Interdisciplinary collaborations such as the ones fostered in MOVE and described in this paper are reducing boundaries between disciplines that are interested in movement. To conclude, we propose as set of challenges that will be important to address in continued interdisciplinary collaborations between animal ecologists and ICT researchers. We identified five challenges, three based on specific themes in movement research and two more general ones, linked to characteristics of disparate scientific communities interested in movement.
Challenge 1: Navigation
An important topic in animal movement analysis is the question of navigation, specifically long-distance animal navigation . How do animals navigate in their migration? Some species (terrestrial birds) may exhibit genetically or culturally inherited patterns, others (pelagic birds) do not, and other as yet unexplained mechanisms seem to account for their migratory navigation control . Yet other species may rely on map related cues and relationships between celestial and magnetic compass for their orientation . Long-term tracking can assist investigations into navigation and migration mechanisms, but this has to be combined with behavioural experiments and exploration of internal mechanisms, such as sensory perception, neurobiological state and genetic characteristics of migrant animals. Identifying spatial principles of long-distance animal navigation from such a complex set of sources will require interdisciplinary collaborations of the type that MOVE has shown, but on a broader scale with inclusion of biology, genetics and neuroscience. It will also require simulation methods to efficiently generate null model trajectories for long-haul displacements .
Challenge 2: Spatio-temporal dependency and heterogeneity
Movement trajectories are a special type of spatio-temporal data, that is, data with specific geographic and temporal location. Since recorded positions in a trajectory are not random, but are generated by continuous movement, the points in a trajectory are highly correlated in both space and time [5,201]. Indeed, the higher the temporal frequency of collection, the higher the correlation. This property is called the spatio-temporal dependency or the spatio-temporal autocorrelation and is a well-known issue in GIScience and spatial statistics [98,202-204]. A recent movement ecology study  incorporates geostatistical semivariogram modelling into movement analysis and another recent GIScience study incorporated spatial statistics measures (Getis-Ord Gi* statistic) with kernel density estimation and spatial data mining to identify periodicity patterns in migration trajectories of Arctic Barnacle Goose . However, these are just first attempts and movement ecology could benefit from other developments in spatial and spatio-temporal statistics.
The second well-known property of spatio-temporal data is spatio-temporal heterogeneity or the property of geographical processes to vary over space and time . Global statistical models used on spatial data often average characteristics from each location into descriptors that are valid over the entire area, but in fact are not valid anywhere. To address this, spatial statistics uses various local models, such as geographically and temporally weighted methods [203,204] to disaggregate descriptions of processes to individual locations in space and/or time. In ecology, an analogous problem is the distinction between modelling of movement at the population and individual levels  and exploration of local modelling could perhaps help address this problem in alternative ways.
Challenge 3: Human movement behaviour vs. animal movement behaviour
Recently, a number of studies in computer science focused on identification of human movement behaviour patterns from GPS trajectories. These studies look at identification of significant places (i.e. locations which play an important role in the activities of a user) [207-209], classification of human behaviour in these places [210,211] and analysis of spatial interactions between significant places identified from trajectories . In addition to this, new tracking technologies for observation of human movement have been deployed as alternatives to GPS technology: an example are short range wireless technologies such as Bluetooth [213-216] and wireless networks .
The deployment of wireless sensors is a relatively new avenue in biologging sciences, with an ever increasing number of wildlife studies using them as ‘proximity sensors’ [218-221]. An interesting problem is therefore the question if and how much are human-centric movement methods and technologies transferrable into the animal-tracking context. For example, Bluetooth experiments generate a data set of flows between sensor locations; the animal-tracking analogue could be flows between most-visited places in a home range, which can be detected by deployment of wireless sensors on animals and in the environment . Alternatively, methods for human significant places could be used for identification of animal significant places and the movement between these further investigated with human-behaviour related methods, such as spatial interaction.
Challenge 4: Statistics vs. exploratory data analysis
Ecology as a field is geared towards a hypothesis-driven approach that seeks confirmation through statistical testing. Indeed, most methodological questions on the recent list of one hundred fundamental ecological questions  are of a statistical nature. The information sciences are at the other side of the spectrum, geared towards exploratory data analysis, data-driven methods, data mining, visualisation and visual analytics. These perspectives are complementary and can enhance each other, but the challenge is how to best communicate and inform and learn from each other in achieving the goal: developing new methodologies for the analysis of large and complex new ecological movement data. One of the areas that could contribute to this challenge is visual analytics, where the links between exploration/visualisation and statistical methods are already being developed [222,223].
Challenge 5: Publication and dissemination
Interdisciplinary collaborations face the challenge of disciplinary differences in how results are published and disseminated in each discipline, as is well-illustrated by the vast variety of the publication venues in our literature list. In MOVE, animal ecologists paired up with researchers from GIScience and computer science, such as specialists in computational geometry, data mining, spatio-temporal databases, or visualisation. These disciplines and subdisciplines all have their specific cultures in how results are published and disseminated and target specific venues.
A challenge for interdisciplinary teams is therefore how to decide upon the best target for their work: should their work find place in a technical journal or a domain specific journal in order to reach the broadest possible audience? With increased availability of electronic sources, search engines are likely to return results from all sources, and hence findability is not an issue anymore. Perhaps more challenging is the culture of scientific recognition of publications, which differs widely between different disciplines. We support a holistic approach by disseminating interdisciplinary results as widely as possible and in all relevant communities. For this, information scientists could be encouraged to explore new possibilities and publish their novel methods in outlets of the target domain science, in this case movement ecology. Many of these methods have been developed for a purpose, and the ICT researchers have been able to benefit in the interdisciplinary collaborations from the data and expert knowledge contributed by the domain specialists. On the other hand, ecologists should be encouraged to collaboratively publish in ICT venues and follow these in order to benefit from the state-of-the-art in movement analysis in technical disciplines. This paper offers a useful list of ICT sources that are less familiar to ecologists, but worth exploring.
The above are some of the challenges that interdisciplinary collaborations in movement ecology may be facing. Of course, there are more challenges, particularly regarding technical issues or priorities of the research agenda. Some of these have already been addressed in the review of this paper. Challenges for the research agenda in movement research have also been sketched out in other initiatives that took place within the MOVE network, such as , who defined a research agenda focusing on the implications of working with real movement data, or  who defined the grand challenges of computational movement analysis. With new developments in tracking and other sensor technology, movement research is entering a golden age, with many more opportunities than challenges lying ahead. We believe that working across disciplines will allow researchers to address more and more ambitious questions about movement and we trust that MOVE has demonstrated this in a first attempt to raise interdisciplinary awareness. Further, we believe that interdisciplinarity can spark and foster unusual, innovative and exciting new ideas for movement research that no single discipline can produce on its own. We have experienced this within the MOVE network, as we hope this review demonstrates. We therefore also hope that the paper will achieve its goal of serving as a catalyst for further interdisciplinary collaborations in movement research.
This paper presents the interdisciplinary methodological developments resulting from the COST Action IC0903, “MOVE: Knowledge Discovery from Moving Objects” (http://www.move-cost.info/). Funding from the COST Program (European Cooperation in Science and Technology) is gratefully acknowledged, as are the many contributions made by the MOVE participants to the results of this COST action. Figure 5 was provided by Johannes De Groeve and Figure 10 by Kuno Kurzhals. We also thank the three anonymous reviewers and Dr Jed Long from the University of St Andrews, Scotland, UK, for close reading of the manuscript and constructive suggestions for improvement.
- Nathan R, Getz WM, Revilla E, Holyoak M, Kadmon R, Saltz D, et al. A movement ecology paradigm for unifying organismal movement research. Proc Natl Acad Sci. 2008;105(49):19052–9.Google Scholar
- Sutherland WJ, Freckleton RP, Godfray HCJ, Beissinger SR, Benton T, Cameron DD, et al. Identification of 100 fundamental ecological questions. J Ecol. 2013;2013(101):58–67.Google Scholar
- Jeltsch F, Bonte D, Pe'er G, Reineking B, Leimgruber P, Balkenhol N, et al. Integrating movement ecology with biodiversity research - exploring new avenues to address spatiotemporal biodiversity dynamics. Movement Ecology. 2013;2013:1–6.Google Scholar
- Holden C. Inching Toward Movement Ecology. Science. 2006;313:779–82.Google Scholar
- Cagnacci F, Boitani L, Powell RA, Boyce MS. Animal ecology meets GPS-based radiotelemetry: a perfect storm of opportunities and challenges. Phil Trans Biol Sci. 2010;365:2157–62.Google Scholar
- Mueller T, Fagan WF. Search and navigation in dynamic environments from individual behaviors to population distributions. Oikos. 2008;117:654–64.Google Scholar
- Wikelski M, Kays RW, Kasdin NJ, Thorup K, Smith JA, Swenson Jr GW. Going wild: what a global small-animal tracking system could do for experimental biologists. J Exp Biol. 2007;210:181–6.Google Scholar
- Tomkiewicz SM, Fuller MR, Kie JG, Bates KK. Global positioning system and associated technologies in animal behaviour and ecological research. Phil Trans Biol Sci. 2010;365:2163–76.Google Scholar
- Bridge ES, Thorup K, Bowlin MS, Chilson PB, Diehl RH, Flacron RW, et al. Technology on the Move: Recent and Forthcoming Innovations for Tracking Migratory Birds. Bioscience. 2011;61:689–98.Google Scholar
- Kranstauber B, Cameron A, Weinzerl R, Fountain T, Tilak S, Wikelski M, et al. The Movebank data model for animal tracking. Environ Model Software. 2011;26:834–5.Google Scholar
- Rodriguez A, Negro JJ, Mulero M, Rodriguez C, Hernandez-Pliego J, Bustamante J. The Eye in the Sky: Combined Use of Unmanned Aerial Systems and GPS Data Loggers for Ecological Research and Conservation of Small Birds. PLoS One. 2012;7(12):e50336.Google Scholar
- Fedak MA. Marine animals as platforms for oceanographic sampling: a “win/win” situation for biology and operational oceanography. Memoir Natl Inst Polar Res. 2004;58:133–47.Google Scholar
- Calenge C, Draya S, Royer-Carenzia M. The concept of animals’ trajectories from a data analysis perspective. Ecol Informat. 2009;4:34–41.Google Scholar
- Wikelski M, Rienks F. Global Satellite Tracking of (Small) Animals Will Revolutionize Insight Into Migration, Human Health, and Conservation. ICARUS white paper. 2008. http://icarusinitiative.org/sites/default/files/ICARUS White Paper Oct 2008.pdf.Google Scholar
- Long JA, Nelson TA. A review of quantitative methods for movement data. Int J Geogr Inform Sci. 2012;27(2):292–318.Google Scholar
- Shamoun-Baranes J, van Loon EE, Purves RS, Speckmann B, Weiskopf D, Camphuysen CJ. Analysis and visualization of animal movement. Biol Lett. 2011;8(1):6–9.Google Scholar
- Sack J, Speckmann B, Van Loon EE and Weibel R (Eds.) 2010. Representation, Analysis and Visualization of Moving Objects, Dagstuhl Seminar Proceedings 10491, 5–10 Dec 2010, http://drops.dagstuhl.de/portals/index.php?semnr=10491.
- Gudmundsson J, Laube P, Van Loon, EE, 2012. Representation, Analysis and Visualization of Moving Objects, Dagstuhl Seminar Proceedings 12512, 16–21 Dec 2012. http://drops.dagstuhl.de/opus/volltexte/2013/3996/.
- Slingsby A, Dykes J. Experiences in involving analysts in visualisation design. Proceedings of BELIV ‘12: Beyond Time and Errors - Novel Evaluation Methods for Visualization, 14–15 Oct 2012. Seattle: USA; 2012.Google Scholar
- Seton ET. Life-histories of northern animals: an account of the mammals of Manitoba. New York, NY: Charles Scribner; 1909.Google Scholar
- Burt WH. Territoriality and Home Range Concepts as Applied to Mammals. J Mammal. 1943;24:346–52.Google Scholar
- Powell RA, Mitchell MS. What is a home range? J Mammal. 2012;93:948–58.Google Scholar
- Worton BJ. Kernel Methods for Estimating the Utilization Distribution in Home-Range Studies. Ecology. 1989;70(1):164–8.Google Scholar
- Kie JG, Matthiopoulos J, Fieberg J, Powell RA, Cagnacci F, Mitchell MS, et al. The home-range concept: are traditional estimators still relevant with modern telemetry technology? Phil Trans Biol Sci. 2010;365:2221–31.Google Scholar
- Getz WM, Fortmann-Roe S, Cross PC, Lyons AJ, Ryan SJ, Wilmers CC. LoCoH: Nonparameteric Kernel Methods for Constructing Home Ranges and Utilization Distributions. PLoS One. 2007;2(2):e207.Google Scholar
- Worton BJ. A review of models of home range for animal movement. Ecol Model. 1987;38:277–98.Google Scholar
- Laver PN, Kelly MJ. A Critical Review of Home Range Studies. J Wildl Manage. 2008;72(1):290–8.Google Scholar
- Börger L, Dalziel BD, Fryxell JM. Are there general mechanisms of animal home range behaviour? A review and prospects for future research. Ecol Lett. 2008;11(6):637–50.Google Scholar
- Moorcroft PR. Mechanistic approaches to understanding and predicting mammalian space use: recent advances, future directions. J Mammal. 2012;93(4):903–16.Google Scholar
- Silverman BW. Density estimation for statistics and data analysis. New York: Chapman and Hall; 1986.Google Scholar
- Seaman DE, Powell RA. An Evaluation of the Accuracy of Kernel Density Estimators for Home Range Analysis. Ecology. 1996;77(7):2075–85.Google Scholar
- Calenge C. The package “adehabitat” for the R software: A tool for the analysis of space and habitat use by animals. Ecol Model. 2006;198:516–9.Google Scholar
- Fieberg J. Kernel density estimators of home range: smoothing and the autocorrelation red herring. Ecology. 2007;88:1059–66.Google Scholar
- Brito JC. Seasonal Variation in Movements, Home Range, and Habitat Use by Male Vipera latastei in Northern Portugal. J Herpetol. 2003;37(1):155–60.Google Scholar
- Fieberg J, Börger L. Could you please phrase “home range” as a question? J Mammal. 2012;93:890–902.Google Scholar
- Walter DW, Beringer J, Hansen LP, Fischer JW, Millspaugh JJ, Vercauteren KC. Factors affecting space use overlap by white-tailed deer in an urban landscape. Int J Geogr Inform Sci. 2011;25(3):379–92.Google Scholar
- Lyons AJ, Turner WC, Getz WM. Home range plus: a space-time characterization of movement over real landscapes. Movement Ecology. 2013;2013:1–2.Google Scholar
- Long JA, Nelson TA. Time Geography and Wildlife Home Range Delineation. J Wildl Manage. 2011;76(2):407–13.Google Scholar
- Bullard F. Estimating the Home Range of an Animal: a Brownian Bridge Approach. University of North Carolina at Chapel Hill: MSc thesis; 1999.Google Scholar
- Horne JS, Garton EO, Krone SM, Lewis JS. Analyzing Animal Movements Using Brownian Bridges. Ecology. 2007;88(9):2354–63.Google Scholar
- Benhamou S. Dynamic Approach to Space and Habitat Use Based on Biased Random Bridges. PLoS One. 2011;6(1):e14592.Google Scholar
- Kranstauber B, Kays R, LaPoint SD, Wikelski M, Safi K. A dynamic Brownian bridge movement model to estimate utilization distributions for heterogeneous animal movement. J Anim Ecol. 2012;81:738–46.Google Scholar
- Benhamou S, Cornélis D. Incorporating Movement Behavior and Barriers to Improve Kernel Home Range Space Use Estimates. J Wildl Manage. 2010;74(6):1353–60.Google Scholar
- Benhamou S, Riotte-Lambert L. Beyond the Utilization Distribution: Identifying home range areas that are intensively exploited or repeatedly visited. Ecol Model. 2012;227(2012):112–6.Google Scholar
- Sinclair ARE. The function of distance movements in vertebrates. In: Swingland IR, Greenwood PJ, editors. The ecology of animal movement. Oxford, UK: Claredon Press; 1983. p. 248–58.Google Scholar
- Bunnefeld N, Börger L, Van Moorter B, Rolandsen CM, Dettki H, Solberg EJ. A model‐driven approach to quantify migration patterns: individual, regional and yearly differences. J Anim Ecol. 2011;80:466–76.Google Scholar
- Cagnacci F, Focardi S, Heurich M, Stache A, Hewison AJM, Morellet N, et al. Partial migration in roe deer: migratory and resident tactics are end points of a behavioural gradient determined by ecological factors. Oikos. 2011;120:1790–802.Google Scholar
- Alerstam T. Conflicting Evidence About Long-Distance Animal Navigation. Science. 2006;313:791–4.Google Scholar
- Freeman R, Mann R, Guilford T, Biro D. Group decisions and individual differences: route fidelity predicts flight leadership in homing pigeons (Columba livia). Biol Lett. 2010;7:63–6.Google Scholar
- Guildford R, Freeman R, Boyle D, Dean B, Kirk H, Phillips R, et al. A Dispersive Migration in the Atlantic Puffin and Its Implications for Migratory Navigation. PLoS One. 2011;6(7):e21336.Google Scholar
- Hansen IJ, Johnson CH, Cluff HD. Synchronicity of movement paths of barren-ground caribou and tundra wolves. Polar Biology. 2013;36:1363–71.Google Scholar
- Pettit B, Perna A, Biro D, Sumpter DJT. Interaction rules underlying group decisions in homing pigeons. J R Soc Interface. 2013;10:20130529.Google Scholar
- Dias MP, Granadeiro JP, Catry P. Individual variability in the migratory path and stopovers of a long-distance pelagic migrant. Anim Behav. 2013;86:359–64.Google Scholar
- Long JA, Nelson TA. Measuring Dynamic Interaction in Movement Data. Trans GIS. 2013;17(1):62–77.Google Scholar
- Williams DM, Dechen Quinn AC, Porter WF. Informing Disease Models with Temporal and Spatial Contact Structure among GPS-Collared Individuals in Wild Populations. PLoS One. 2014;9(1):e84368.Google Scholar
- Raisman EA, Barner Rasmussen H, King LE, Ihwagi FW, Douglas-Hamilton I. Feasibility study on the spatial and temporal movement of Samburu’s cattle and wildlife in Kenya using GPS radio-tracking, remote sensing and GIS. Prev Vet Med. 2013;111:76–80.Google Scholar
- Harris KJ, Blackwell PG. Flexible continuous-time modelling for heterogeneous animal movement. Ecol Model. 2013;255:29–37.Google Scholar
- Reimers E, Tsegaye D, Colman JE, Efetstøl S. Activity patterns in reindeer with domestic vs. wild ancestry. Appl Anim Behav Sci. 2014;150:74–84.Google Scholar
- Riotte-Lambert L, Benhamou S, Chamaillé-Jammes S. Periodicity analysis of movement recursions. Journal of Theoretical Biology. 2013;317:238–43.Google Scholar
- Fryxell JM, Hazell M, Börger L, Dalziel BD, Haydon DT, Morales JM. Multiple movement modes by large herbivores at multiple spatiotemporal scales. Proc Natl Acad Sci. 2008;105(49):19114–9.Google Scholar
- Benhamou S. How to reliably estimate the tortuosity of an animal’s path: straightness, sinuosity, or fractal dimension? J Theor Biol. 2004;229:209–20.Google Scholar
- Long JA, Nelson TA, Nathoob FS. Toward a kinetic-based probabilistic time geography. Int J Geogr Inform Sci. 2014;28(5):855–74.Google Scholar
- Miller JA. Using Spatially Explicit Simulated Data to Analyze Animal Interactions: A Case Study with Brown Hyenas in Northern Botswana. Trans GIS. 2012;16(3):271–91.Google Scholar
- Levitis DA, Lidicker Jr WZ, Freund G. Behavioural biologists do not agree on what constitutes behaviour. Anim Behav. 2009;78(1):103–10.Google Scholar
- Dingle H, Drake VA. What is migration? Bioscience. 2007;57:113–21.Google Scholar
- Ropert-Coudert Y, Wilson RP. Trends and perspectives in animal-attached remote sensing. Front Ecol Environ. 2005;3(8):437–44.Google Scholar
- Brown DD, Kays R, Wikelski M, Wilson R, Klimley AP. Observing the unwatchable through acceleration logging of animal behavior. Animal Biotelemetry. 2013;2013:1–20.Google Scholar
- Beyer HL, Morales JM, Murray DL, Fortin M-J. Estimating behavioural states from movement paths using Bayesian state-space models: a proof of concept. Methods in Ecology and Evolution. 2013;4:433–41.Google Scholar
- Gurarie E, Andrews RD, Laidre KL. A novel method for identifying behavioural changes in animal movement data. Ecol Lett. 2009;12:395–408.Google Scholar
- Gautestad AO, Mysterud A. The Lévy flight foraging hypothesis: forgetting about memory may lead to false verification of Brownian motion. Movement Ecology. 2013;2013:1–9.Google Scholar
- Morales JM, Haydon DT, Frair J, Holsinger KE, Fryxell JM. Extracting More from Relocation Data: Building Movement Models as Mixtures of Random Walks. Ecology. 2004;85(9):2436–45.Google Scholar
- Schwager M, Anderson DM, Butler Z, Rus D. Robust classification of animal tracking data. Comput Electron Agr. 2007;56:46–59.Google Scholar
- Wilmers CC, Wang Y, Nickel B, Houghtaling P, Shakeri Y, Allen ML, et al. Scale Dependent Behavioral Responses to Human Development by a Large Predator, the Puma. PLoS One. 2013;8(4):e60590.Google Scholar
- Shamoun-Baranes J, Bouten W, Camphuysen CJ, Baaij E. Riding the tide: intriguing observations of gulls resting at sea during breeding. Ibis. 2011;153(2):411–5.Google Scholar
- Nathan R, Spiegel O, Fortmann-Roe S, Harel R, Wikelski M, Getz WM. Using tri-axial acceleration data to identify behavioral modes of free-ranging animals: general concepts and tools illustrated for griffon vultures. J Exp Biol. 2012;215:986–96.Google Scholar
- Shamoun-Baranes J, Bom R, van Loon EE, Ens BJ, Oosterbeek K, Bouten W. From Sensor Data to Animal Behaviour: An Oystercatcher Example. PLoS One. 2012;7(5):e37997.Google Scholar
- Kays R, Jansen PA, Knecht EMH, Vohwinkel R, Wikelski M. The effect of feeding time on dispersal of Virola seeds by toucans determined from GPS tracking and accelerometers. Acta Oecol. 2011;37:625–31.Google Scholar
- Guo Y, Poulton G, Corke P, Bishop-Hurley GJ, Wark T, Swain DL. Using accelerometer, high sample rate GPS and magnetometer data to develop a cattle movement and behaviour model. Ecol Model. 2009;220:2068–75.Google Scholar
- Gerencser L, Vasarhely G, Nagy M, Viscek T, Miklosi A. Identification of Behaviour in Freely Moving Dogs (Canis familiaris) Using Inertial Sensors. PLoS One. 2013;8(10):e77814.Google Scholar
- Rutz C, Bluff LA, Weir AAS, Kacelnik A. Video cameras on wild birds. Science. 2007;318(5851):765–765.Google Scholar
- Cachat J, Stewart A, Utterback E, Hart P, Gaikwad S, Wong K, et al. Three-Dimensional Neurophenotyping of Adult Zebrafish Behavior. PLoS One. 2011;6(3):e17597.Google Scholar
- Dodge S, Bohrer G, Weinzierl R, Davidson SC, Kays R, Douglas D, et al. The environmental-data automated track annotation (Env-DATA) system: linking animal tracks with environmental data. Movement Ecology. 2013;2013:1–3.Google Scholar
- Coyne MS, Godley BJ. Satellite Tracking and Analysis Tool (STAT): an integrated system for archiving, analyzing and mapping animal tracking data. Mar Ecol Prog Ser. 2005;301:1–7.Google Scholar
- Dodge S, Bohrer G, Bildstein K, Davidson SC, Weinzierl R, Bechard MJ, et al. Environmental drivers of variability in the movement ecology of turkey vultures (Cathartes aura) in North and South America. Phil Trans Biol Sci. 2014;369:20130195.Google Scholar
- Morellet N, Bonenfant C, Börger L, Ossi F, Cagnacci F, Heurich M, et al. Seasonality, weather and climate affect home range size in roe deer across a wide latitudinal gradient within Europe. J Anim Ecol. 2013;82(6):1326–39.Google Scholar
- Safi K, Kranstauber B, Weinzierl R, Griffin L, Rees EC, Cabot D, et al. Flying with the wind: scale dependency of speed and direction measurements in modelling wind support in avian flight. Movement Ecology. 2013;2013:1–4.Google Scholar
- Shamoun-Baranes J, van Loon EE, van Gasteren H, van Belle J, Bouten W, Buurma L. A comparative analysis of the influence of weather on the flight altitudes of birds. Bull Am Meteorol Soc. 2006;87:47–61.Google Scholar
- Robinson DW, Bowlin MS, Bisson I, Shamoun-Baranes J, Thorup K, Diehl RH, et al. Intergating concepts and technologies to advance the study of bird migration. Front Ecol Environ. 2010;8(7):354–61.Google Scholar
- Willems EP, Barton RA, Hill RA. Remotely sensed productivity, regional home range selection, and local range use by an omnivorous primate. Behav Ecol. 2009. doi:10.1093/beheco/arp087.Google Scholar
- Hastie GD, Gillespie DM, Gordon JCD, MacAulay JDJ, McConnell BJ, Sparling CE. Tracking technologies for quantifying marine mammal interactions with tidal turbines: pitfalls and possibilities. In: Shields M, Payne A, editors. Marine Renewable Energy Technology and Environmental Interactions. Humanity and the Sea. Dordrecht: Springer Science and Business Media; 2014.Google Scholar
- Cooke SJ, Hinch SG, Wikelski M, Andrews RD, Kuchel LJ, Wolcott TG, et al. Biotelemetry: a mechanistic approach to ecology. Trends Ecol Evol. 2004;19(6):334–43.Google Scholar
- Cook TR, Hamann M, Pichegru L, Bonadonna F, Gremillet D, Ryan PG. GPS and time-depth loggers reveal underwater foraging plasticity in a flying diver, the Cape Cormorant. Mar Biol. 2012;159:373–87.Google Scholar
- Fedak MA. The impact of animal platforms on polar ocean observation. Deep Sea Research Part II: Topical Studies in Oceanography. 2013;88–89(1):7–13.Google Scholar
- Roquet F, Wunsch C, Forget G, Heimbach P, Guinet C, Reverdin G, et al. Estimates of the Southern Ocean general circulation improved by animal-borne instruments. Geophys Res Lett. 2013;40:1–5.Google Scholar
- Chevaillier D, Karpytchev M, McConnell BJ, Moss S, Vincent C. Can gray seals maintain heading within areas of high tidal current? Preliminary results from numerical modeling and GPS observations. Mar Mamm Sci. 2014;30(1):374–80.Google Scholar
- Urbano F, Cagnacci F, Calenge C, Dettki H, Cameron A, Neteler M. Wildlife tracking data management: a new vision. Phil Trans Biol Sci. 2010;365(1550):2177–85.Google Scholar
- De Berg M, Cheong O, van Kreveld M, Overmars M. Computational Geometry. 3rd ed. Berlin-Heidelberg: Springer Verlag; 2008.Google Scholar
- Wilson JP, Fotheringham AS. The Handbook of Geographic Information Science. Oxford: Blackwell Publishing; 2008.Google Scholar
- Buchin M, Kruckenberg H, Kölzsch A. Segmenting Trajectories by Movement States. In: Timpf S, Laube P, editors. Advances in Spatial Data Handling, Advances in Geographic Information Science. Berlin Heidelberg: Springer-Verlag; 2013. p. 15–25.Google Scholar
- Buchin M, Driemel A, van Kreveld M, Sacristan V. Segmenting Trajectories: A framework and algorithms using spatiotemporal criteria. Journal of Spatial Information Science. 2011;3:33–63.Google Scholar
- Alewijnse SPA. A framework for trajectory segmentation by stable criteria and Brownian bridge movement model. Master’s thesis: Eindhoven University of Technology; 2013.Google Scholar
- Aronov B, Driemel A, van Kreveld M, Löffler M, Staals F. Segmentation of Trajectories on Non-Monotone Criteria. New Orleans, Louisiana, USA: Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms, 6-8 January 2013; 2013. p. 1897–911.Google Scholar
- Alewijnse SPA, Buchin K, Buchin M, Sijben S, Westenberg MA. Model-based segmentation and classification of trajectories. Dead Sea, Israel: Proceedings of the 30th European Workshop on Computational Geometry March 3-5, 2014; 2014.Google Scholar
- Sester M, Feuerhake U, Kuntzsch C, Zhang L. Revealing Underlying Structure and Behaviour from Movement Data. KI - Künstliche Intelligenz. 2012;2012:1–9.Google Scholar
- Panagiotakis C, Pelekis N, Kopanakis I, Ramasso E, Theodoridis Y. Segmentation and Sampling of Moving Object Trajectories based on Representativeness. IEEE Transactions on Knowledge and Data Engineering. 2011;2011:1–17.Google Scholar
- Buchin K, Buchin M, van Kreveld M, Löffler M, Silveira RI, Wenk C, et al. Median Trajectories. Algorithmica. 2013;66(3):595–614.Google Scholar
- Brundson C. Path Estimation from GPS Tracks. Maynooth: Ireland: Proceedings of Geocomputation 2007; 2007.Google Scholar
- Goren-Bar T, Greenfeld J. A Method for Constructing 3D Traveling Routes from GPS Navigation Data. Redondo Beach, California, USA: Proceedings of the Third ACM SIGSPATIAL International Workshop on GeoStreaming, November 2012; 2012.Google Scholar
- Etienne L, Devogele T, Bouju A. Spatio-temporal trajectory analysis of mobile objects following the same itinerary. Advances in Geo-Spatial Information Science. 2012;10:47–57.Google Scholar
- Pelekis N, Kopanakis I, Kotsifakos EE, Frentzos E, Theodoridis Y. Clustering Uncertain Trajectories. Knowledge and Information Systems. 2011;28(1):117–47.Google Scholar
- Fieberg J, Rieger RH, Zicus MC, Schildcrout JS. Regression modelling of correlated data in ecology: subject specific and population averaged response patterns. J Appl Ecol. 2009;46:1018–25.Google Scholar
- Goodchild MF. Scale in GIS: An overview. Geomorphology. 2011;130:5–9.Google Scholar
- Laube P, Purves RP. How fast is a cow? Cross-Scale Analysis of Movement Data. Trans GIS. 2011;15(3):401–18.Google Scholar
- Soleymani A, Cachat J, Robinson K, Dodge S, Kalueff AV, Weibel R. Integrating cross-scale analysis in the spatial and temporal domains for classification of behavioral movement. Journal of Spatial Information Science. 2014;8:1–25.Google Scholar
- Soleymani A, van Loon E, Weibel R. Capability of movement features extracted from GPS trajectories for the classification of fine-grained behaviors. Castellón, Spain: Proceedings of the AGILE 2014 International Conference on Geographic Information Science, 3–6 June 2014; 2014. http://www.agile-online.org/Conference_Paper/cds/agile_2014/agile2014_150.pdf.Google Scholar
- Dodge S, Weibel R, Lautenschütz K. Towards a taxonomy of movement patterns. Information Visualization. 2008;2008:1–13.Google Scholar
- Orellana D, Wachowicz M, De Knegt HJ, Ligtenberg A, Bregt AK. Uncovering Patterns of Suspension in Movement. Zurich, Switzerland: Proceedings of GIScience, 4-7 September 2010; 2010.Google Scholar
- Jain AK, Murty MN, Flynn PJ. Data Clustering: A Review. ACM Computing Surveys. 1999;31(3):264–323.Google Scholar
- Xu R, Wunsch D. Survey of Clustering Algorithms. IEEE Trans Neural Netw. 2005;16(3):645–78.Google Scholar
- Buchin K, Buchin M, Gudmundsson J, Löffler M, Luo J. Detecting Commuting Patterns by Clustering Subtrajectories. International Journal of Computational Geometry and Applications. 2011;21(3):253–82.Google Scholar
- Buchin K, Buchin M, van Kreveld MJ, Luo J. Finding long and similar parts of trajectories. Computational Geometry. 2011;44(9):465–76.Google Scholar
- Buchin K, Buchin M, Gudmundsson J. Constrained free space diagrams: A tool for trajectory analysis. Int J Geogr Inform Sci. 2010;24(7):1101–25.Google Scholar
- Pelekis N, Andrienko G, Andrienko N, Kopanakis I, Marketos G, Theodoridis Y. Visually Exploring Movement Data via Similarity-based Analysis. Journal of Intelligent Information Systems. 2012;38(2):343–91.Google Scholar
- Merki M, Laube P. Detecting reaction movement patterns in trajectory data. Avignon, France: Proceedings of the AGILE 2012 International Conference on Geographic Information Science, 25-27 April 2012; 2012.Google Scholar
- Rinzivillo S, Pedreschi D, Nanni M, Giannotti F, Andrienko N, Andrienko G. Visually Driven Analysis of Movement Data by Progressive Clustering. Information Visualization. 2008;7:225–39.Google Scholar
- Nanni M, Pedreschi D. Time-focused clustering of trajectories of moving objects. Journal of Intelligent Information Systems. 2006;27:267–89.Google Scholar
- Buchin K, Buchin M, van Kreveld M, Speckmann B, Staals F. Trajectory Grouping Structure. London, Ontario, Canada: Proceedings of 2013 Algorithms and Data Structures Symposium (WADS), August 12-14, 2013; 2013.Google Scholar
- Yanagisawa Y, Satoh T. Clustering Multidimensional Trajectories based on Shape and Velocity. Atlanta, Georgia, USA: Proceedings of the 22nd IEEE International Conference on Data Engineering Workshops (ICDEW'06), 3-6 April 2006; 2006.Google Scholar
- Dodge S, Weibel R, Forootan E. Revealing the physics of movement: Comparing the similarity of movement characteristics of different types of moving objects. Comput Environ Urban Syst. 2009;33:419–34.Google Scholar
- Hanks EM, Hooten MB, Johnson DS, Sterling JT. Velocity-Based Movement Modeling for Individual and Population Level Inference. PLoS One. 2011;6(8):e22795.Google Scholar
- Dodge S, Weibel R, Laube P. Trajectory Similarity Analysis in Movement Parameter Space. Plymouth, UK: Proceedings of GISRUK, 27-29 April 2011; 2011.Google Scholar
- Dodge S, Laube P, Weibel R. Movement similarity assessment using symbolic representation of trajectories. Int J Geogr Inform Sci. 2012;26(9):1563–88.Google Scholar
- McArdle G, Demšar U, van der Spek S, McLoone S. Interpreting Pedestrian Behaviour by Visualising and Clustering Movement Data. In: Liang S, Wang X, Claramunt C, editors. 12th International Symposium on Web and Wireless Geographical Information Systems W2GIS 2013. 4–5 April 2013, vol. 7820. Banff, Alberta, Canada: Lecture Notes in Computer Science, Springer; 2013. p. 64–81.Google Scholar
- McArdle G, Demšar U, van der Spek S, McLoone S. Classifying Pedestrian Movement Behaviour From GPS Trajectories using Visualistion and Clustering. Annals of GIS. 2014;20(2):85–98.Google Scholar
- Çöltekin A, Demšar U, Brychtova A, Vandrol J. Eye-hand coordination during visual search on geographic displays. Vienna, Austria: Spatial Eye-tracking Workshop at GIScience 2014. 23-26 Sept 2014; 2014.Google Scholar
- Ranacher P, Tzavella K. How to compare movement? A review of physical movement similarity measures in geographic information science and beyond. Cartography and Geographic Information Science. 2014;41(3):286–307.Google Scholar
- Buchin M, Dodge S, Speckmann B. Context-Aware Similarity of Trajectories. Proc. 7th International Conference on Geographic Information Science (GIScience). Lecture Notes in Computer Science. 2012;7478:43–56.Google Scholar
- De Groeve J, Van de Weghe N, Neutens T, Cagnacci F. Roe deer (Capreolus capreolus) spatio-temporal sequential habitat use. An application of Sequence Alignment Methods. Vienna, Austria: MOVE Final conference, 30 Sept – 1 Oct 2013; 2013.Google Scholar
- Sankoff D, Kruskal J. Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. Reading: Addison Wesley; 1983.Google Scholar
- Ware C. Information Visualization: Perception for Design. 3rd ed. Elsevier/Morgan: Kaufmann; 2013.Google Scholar
- Tory M, Möller T. Rethinking visualization: A high-level taxonomy, vol. 2004. Austin, Texas, USA: Proceedings of the IEEE Symposium on Information Visualization 10-12 October 2004; 2004. p. 151–8.Google Scholar
- Thomas JJ, Cook KA. Illuminating the path: The research and development agenda for visual analytics. Los Alamitos, CA: IEEE Computer Society; 2005.Google Scholar
- Keim D, Andrienko G, Fekete J-D, Görg C, Kohlhammer J, Melançon G. Visual analytics: definition, process, and challenges. In: Kerren A, Stasko JT, Fekete J-D, North C, Kerren A, Stasko JT, Fekete J-D, North C, editors. Information visualization – human-centered issues and perspectives. LNCS state-of the-art survey, vol. 4950. Berlin-Heidelberg: Springer; 2008. p. 154–75.Google Scholar
- Andrienko G, Andrienko N, Demšar U, Dransch D, Dykes J, Fabrikant SI, et al. Space, time and visual analytics. Int J Geogr Inform Sci. 2010;24(10):1577–600.Google Scholar
- Andrienko G, Andrienko N. A general framework for using aggregation in visual exploration of movement data. The Cartographic Journal. 2010;47(1):22–40.Google Scholar
- Andrienko N, Andrienko G. Visual Analytics of Movement: an Overview of Methods, Tools, and Procedures. Information Visualization. 2013;12(1):3–24.Google Scholar
- Andrienko G, Andrienko N, Bak P, Keim DA, Wrobel S. Visual Analytics of Movement. Berlin-Heidelberg: Springer Verlag; 2013.Google Scholar
- Grundy E, Jones MW, Laramee RS, Wilson RP, Shephard ELC. Visualisation of Sensor Data from Animal Movement. Eurographics. 2009;28(3):815–22.Google Scholar
- Spretke D, Janetzko H, Mansmann F, Bak P, Kranstauber B, Davidson S. Exploration through Enrichment: A Visual Analytics Approach for Animal Movement. Chicago, IL, USA: Proceedings of ACM SIGSPATIAL GIS 2011. 1-4 Nov 2011; 2011.Google Scholar
- Janetzko H, Jäckle D, Deussen O, Keim DA. Visual Abstraction of Complex Motion Patterns. In: Wong PC, Kao DL, Hao MC, Chen C, editors. Visualization and Data Analysis 2014, vol. 9017. San Francisco, California, USA: Proceedings of SPIE-IS&T Electronic Imaging, 2 - 6 Feb 2014; 2014.Google Scholar
- Pequet D. Representations of Space and Time. New York, USA: The Guilford Press; 2002.Google Scholar
- Kwan M-P, Neutens T. Space-time research in GIScience. Int J Geogr Inform Sci. 2014;28(5):851–4.Google Scholar
- Hägerstrand T. What about people in regional science? Papers of the Regional Science Association. 1970;24:7–21.Google Scholar
- Kwan M-P. Interactive geovisualization of activity-travel patterns using three-dimensional geographical information systems: a methodological exploration with a large data set. Transportation Research Part C. 2000;8:185–203.Google Scholar
- Kapler T, Wright W. GeoTime information visualization. Information Visualization. 2005;4:136–46.Google Scholar
- Kraak M-J. Geovisualization and time – new opportunities for space-time cube. In: Dodge M, McDerby M, Turner M, editors. Geographic visualization: concepts, tools and applications. Chichester, UK: John Wiley & sons; 2008. p. 293–306.Google Scholar
- Bach B, Dragicevic P, Archambault D, Hurger C, Carpendale S. A Review of Temporal Data Visualizations based on Space-Time Cube Operations. STAR – State of the Art Report. Swansea, UK: Eurographics Conference on Visualization (EuroVis) 2014, 9-13 June 2014; 2014.Google Scholar
- Demšar U, Çöltekin A. Quantifying the interactions between eye and mouse movements on spatial visual interfaces through trajectory visualisations. Vienna, Austria: Workshop on Analysis of Movement Data at GIScience 2014. 23-26 Sept 2014; 2014.Google Scholar
- Kristensson PO, Dahlbäck N, Anundi D, Björnsad M, Gillberg H, Haraldsson J, et al. An Evaluation of Space Time Cube Representation of Spatio Temporal Patterns. IEEE Trans Vis Comput Graph. 2009;15(4):696–702.Google Scholar
- Kveladze I, Kraak M-J. What do we know about the space-time cube from cartographic and usability perspective? Columbus, Ohio, USA: Proceedings of Autocarto 2012. 16–18 Sept 2012; 2012.Google Scholar
- Kveladze I, Kraak M-J, van Elzakker CPJM. A Methodological Framework for Researching the Usability of the Space-Time Cube. The Cartographic Journal. 2013;50(3):201–10.Google Scholar
- Aigner W, Miksch S, Müller W, Schumann H, Tominski C. Visualizing time-oriented data – a systematic view. Computers & Graphics. 2007;31:401–9.Google Scholar
- Aigner W, Miksch S, Müller W, Schumann H, Tominski C. Visual Methods for Analyzing Time-Oriented Data. IEEE Trans Vis Comput Graph. 2008;14(1):47–60.Google Scholar
- Kölzsch A, Slingsby A, Wood J, Nolet BA and Dykes J. Visualisation design for representing bird migration tracks in time and space. Workshop on Visualisation in Environmental Sciences (EnvirVis), Jul 2013, Leipzig, Germany: 2013. http://openaccess.city.ac.uk/2384/
- Slingsby A and van Loon EE. Visual Analytics for Exploring Changes in Biodiversity. Workshop on Visualisation in Environmental Sciences (EnvirVis), Jul 2013. Leipzig, Germany: 2013. http://openaccess.city.ac.uk/2385/.
- Zhang QC, Slingsby A, Dykes J, Wood J, Kraak MJ, Blok CA, et al. Visual analysis design to support research into movement and use of space in Tallinn: A case study. Information Visualization. 2014;13(3):213–31.Google Scholar
- Wang Z, Yuan X. Urban Trajectory Timeline Visualization. Bangkok, Thailand: Proceedings of IEEE BigComp 2014; 2014.Google Scholar
- Netzel R, Burch M, Weiskopf D. Comparative eye tracking study on node-link visualizations of trajectories. IEEE Trans Vis Comput Graph. 2014;12(20):2221–30.Google Scholar
- Holten D, van Wijk JJ. Force‐Directed Edge Bundling for Graph Visualization. Computer Graphics Forum. 2009;28(3):983–90.Google Scholar
- Höferlin M, Höferlin B, Heidemann G, Weiskopf D. Interactive schematic summaries for faceted exploration. IEEE Transactions on Multimedia. 2013;15(4):908–20.Google Scholar
- Verbeek K, Buchin K, Speckmann B. Flow map layout via spiral trees. IEEE Trans Vis Comput Graph. 2011;17(12):2536–44.Google Scholar
- Hurter C, Ersoy O, Fabrikant SI, Telea A. Bundled Visualization of Dynamic Graph and Trail Data. IEEE Trans Vis Comput Graph. 2014;20(8):1141–57.Google Scholar
- Tominski C, Schumann H, Andrienko G, Andrienko N. Stacking-Based Visualization of Trajectory Attribute Data. IEEE Trans Vis Comput Graph. 2012;18(12):2565–74.Google Scholar
- Miller HJ. Modelling accessibility using space-time prism concepts within geographical information systems. Int J Geogr Inform Sci. 1991;5(3):287–301.Google Scholar
- Downs JA, Horner MW, Tucker AD. Time-geographic density estimation for home range analysis. Annals of GIS. 2011;17(3):163–71.Google Scholar
- Downs JA, Horner MW. Analysing infrequently sampled animal tracking data by incorporating generalized movement trajectories with kernel density estimation. Comput Environ Urban Syst. 2012;36:302–10.Google Scholar
- Willems N, van de Wetering H, van Wijk JJ. Visualization of vessel movements. Eurographics/IEEE-VGTC Symposium on Visualization. 2009;2009:28(3).Google Scholar
- Willems N. Visualization of Vessel Traffic. PhD thesis. The Netherlands: Eindhoven University of Technology; 2011.Google Scholar
- Scheepens R, Willems N, van de Wetering H, Andrienko G, Andrienko N, van Wijk JJ. Composite Density Maps for Multivariate Trajectories. IEEE Trans Vis Comput Graph. 2011;17(12):2518–27.Google Scholar
- Scheepens R, van de Wetering H, van Wijk JJ. Contour based visualization of vessel movement predictions. Int J Geogr Inform Sci. 2014;28(5):891–909.Google Scholar
- Krisp JM, Peters S, Burkert F. Visualizing Crowd Movement Patterns Using a Directed Kernel Density Estimation. Earth Observation of Global Changes (EOGC). Lecture Notes in Geoinformation and Cartography. 2013;2013:255–68.Google Scholar
- Buchin K, Sijben S, Arseneau TJ, Willems EP. Detecting Movement Patterns using Brownian Bridges. In: Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS). 6-9 Nov 2012, Redondo Beach, California, USA. 2012.Google Scholar
- Kurzhals K, Weiskopf D. Space-Time Visual Analytics of Eye-Tracking Data for Dynamic Stimuli. IEEE Trans Vis Comput Graph. 2013;19(12):2129–38.Google Scholar
- Nakaya T, Yano K. Visualising crime clusters in a space-time cube: and exploratory data-analysis approach using space-time kernel density estimation and scan statistics. Trans GIS. 2010;14(3):223–39.Google Scholar
- Delmelle E, Dony C, Casas I, Jia M, Tang W. Visualizing the impact of space-time uncertainties on dengue fever patterns. Int J Geogr Inform Sci. 2014;28(5):1107–27.Google Scholar
- Downs JA, Horner MW, Hyzera G, Lamba D, Loraamm R. Voxel-based probabilistic space-time prisms for analysing animal movements and habitat use. Int J Geogr Inform Sci. 2014;28(5):875–90.Google Scholar
- Tracey JA, Sheppard J, Zhu J, Wei F, Swaisgood RS, Fisher RN. Movement-Based Estimation and Visualization of Space Use in 3D for Wildlife Ecology and Conservation. PLoS One. 2014;9(7):e101205.Google Scholar
- Demšar U, Virrantaus K. Space-time density of trajectories: exploring spatiotemporal patterns in movement data. Int J Geogr Inform Sci. 2010;24(10):1527–42.Google Scholar
- Demšar U, van Loon EE. Visualising movement: The seagull. Significance. 2013;10(5):40–2.Google Scholar
- Demšar U, Buchin K, van Loon EE, Shamoun-Baranes J. Stacked space-time densities: a geovisualisation approach to explore dynamics of space use over time. GeoInformatica. 2015;19(1):85–115.Google Scholar
- Roberts J. State of the art: Coordinated & multiple views in exploratory visualization. In: Proceedings of the International Conference on Coordinated and Multiple Views in Exploratory Visualization (CMV ‘07). 2 July 2007, Zurich, Switzerland. 2007. 2007. p. 61–71.Google Scholar
- Wills G. Linked Data Views. In: Chen C-H, Härdle W, Unwin A, editors. Handbook of Data Visualization. Berlin-Heidelberg: Springer Verlag; 2008.Google Scholar
- Andrienko G, Andrienko N, Heurich M. An eventbased conceptual model for context-aware movement analysis. Int J Geogr Inform Sci. 2011;25(9):1347–70.Google Scholar
- Andrienko N, Andrienko G, Barrett L, Dostie M, Henzi SP. Space Transformation for Understanding Group Movement. IEEE Trans Vis Comput Graph. 2013;19(12):2169–78.Google Scholar
- Andrienko G, Andrienko N, Burch M, Weiskopf D. Visual Analytics Methodology for Eye Movement Studies. IEEE Trans Vis Comput Graph. 2012;18(12):2889–98.Google Scholar
- Ooms K, Andrienko G, Andrienko N, De Maeyer P, Fack V. Analysing the spatial dimension of eye movement data using a visual analytic approach. Expert Systems with Applications. 2012;39(1):1324–32.Google Scholar
- Kurzhals K, Heimerl F, Weiskopf D. ISeeCube: Visual analysis of gaze data for video. Safety Harbor, Florida, USA: Proceedings of the ACM Conference on Eye Tracking Research and Applications (ETRA 2014), 26 – 28 March, 2014; 2014. p. 43–50.Google Scholar
- Kurzhals K, Bopp CF, Bässler J, Ebinger F, Weiskopf D. Benchmark data for evaluating visualization and analysis techniques for eye tracking for video stimuli. Paris, France: Proceedings of the 2014 BELIV Workshop: Beyond Time and Errors - Novel Evaluation Methods for Visualization. 10 Nov 2014; 2014.Google Scholar
- Levenshtein V. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics-Doklady. 1966;10(8):707–10.Google Scholar
- Technitis G, Weibel R. An Algorithm for Random Trajectory Generation Between Two Endpoints, Honoring Time and Speed Constraints. Vienna, Austria: Proceedings of GIScience. 23-26 Sept 2014; 2014.Google Scholar
- Fieberg J, Matthiopoulos J, Hebblewhite M, Boyce MS, Frair JL. Correlation and studies of habitat selection: problem, red herring or opportunity? Phil Trans Biol Sci. 2010;365(1550):2233–44.Google Scholar
- Tobler WA. A Computer Movie Simulating Urban Growth in the Detroit Region. Economic Geography. 1970;46(2):234–40.Google Scholar
- Fotheringham AS, Brunsdon C, Charlton M. Geographically Weighted Regression: the Analysis of Spatially Varying Relationships. Chichester: Wiley; 2002.Google Scholar
- Demšar U, Harris P, Brunsdon C, Fotheringham AS, McLoone S. Principal Component Analysis on Spatial Data: a Review. Annals of Association of American Geographers. 2013;103(1):106–28.Google Scholar
- Fleming CH, Calabrese JM, Mueller T, Olson KA, Leimgruber P, Fagan WF. From Fine-Scale Foraging to Home Ranges: A Semivariance Approach to Identifying Movement Modes across Spatiotemporal Scales. Am Nat. 2014;183:E154–67.Google Scholar
- Sarkar D, Chapman CA, Griffin L, Sengupta R. Analyzing Animal Movement Characteristics From Location Data. Trans GIS: Advanced Online Publication. 2014.Google Scholar
- Ye Y, Zheng Y, Chen Y. Mining individual life pattern based on location history. In: Mobile data management: systems, services and middleware. Taipei, Taiwan: IEEE MDM’09, 18–20 May 2009; 2009. p. 1–10.Google Scholar
- Rodrigues A, Damásio C, Cunha JE. Using GPS Logs to Identify Agronomical Activities, Connecting a Digital Europe Through Location and Place. Lecture Notes in Geoinformation and Cartography. 2014;2014:105–21.Google Scholar
- Umair M, Kim WS, Choi BC, Jung SY. Discovering personal places from location traces. Bongpyong-myun, Pyeongchang, South Korea: Proceedings of the 16th International Conference on Advanced Communication Technology (ICACT 2014), 16–19 Feb. 2014; 2014. p. 709–13.Google Scholar
- Zhou C, Frankowski D, Ludford PJ, Shekhar S, Terveen LG. Discovering personally meaningful places: An interactive clustering approach. ACM Transactions on Information Systems. 2007;25:3.Google Scholar
- Huang W, Li M, Hu W, Song G, Xing X, Xie K. Cost sensitive GPS-based activity recognition, vol. 2013. Shenyang, China: Proceedings of the 10th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD) 23-25 July 2013; 2013. p. 962–6.Google Scholar
- Siła-Nowicka K, Oshan T, Vandrol J, Fotheringham S. The Use of Volunteered Geographic Information for Spatial Interaction Modelling. Vienna, Austria: Proceedings of GIScience. 23-26 Sept 2014; 2014.Google Scholar
- Delafontaine M, Versichele M, Neutens T, Van de Weghe N. Analysing spatiotemporal sequences in Bluetooth tracking data. Applied Geography. 2012;34:659–68.Google Scholar
- Versichele M, Neutens T, Delafontaine M, Van de Weghe N. The use of Bluetooth for analysing spatiotemporal dynamics of human movement at mass events: A case study of the Ghent Festivities. Applied Geography. 2012;32(2):208–20.Google Scholar
- Versichele M, Neutens T, Goudeseune S, Van Bossche F, Van de Weghe N. Mobile Mapping of Sporting Event Spectators Using Bluetooth Sensors. Sensors. 2012;12(10):14196–213.Google Scholar
- Versichele M, De Groote L, Claeys Bouuaert M, Neutens T, Moerman I, Van de Weghe N. Pattern mining in tourist attraction visits through association rule learning on Bluetooth tracking data: A case study of Ghent, Belgium. Tour Manage. 2014;44:67–81.Google Scholar
- Bonné B, Barzan A, Quax P, Lamotte W. WiFiPi: Involuntary tracking of visitors at mass events. Madrid, Spain: 14th International Symposium on “A World of Wireless, Mobile and Multimedia Networks” (WoWMoM), 4-7 June 2013; 2013.Google Scholar
- Ji W, White PCL, Clout MN. Contact rates between possums revealed by proximity data loggers. J Appl Ecol. 2005;42:595–604.Google Scholar
- Prange S, Jordan T, Hunter C, Gehrt SD. New radiocollars for the detection of proximity among individuals. Wildl Soc Bull. 2006;34(5):1333–44.Google Scholar
- Rutz C, Burns ZT, James R, Ismar SM, Burt J, Otis B, et al. Automated mapping of social networks in wild birds. Curr Biol. 2012;22(17):R669–71.Google Scholar
- Krause J, Krause S, Arlinghaus R, Psorakis I, Roberts S, Rutz C. Reality mining of animal social systems. Trends Ecol Evol. 2013;28(9):541–51.Google Scholar
- Demšar U, Fotheringham AS, Charlton M. Exploring the spatio-temporal dynamics of geographical processes with Geographically Weighted Regression and Geovisual Analytics. Information Visualization. 2008;7:181–97.Google Scholar
- Foley P, Demšar U. Using geovisual analytics to compare the performance of Geographically Weighted Discriminant Analysis versus its global counterpart, Linear Discriminant Analysis. Int J Geogr Inform Sci. 2013;27(4):633–61.Google Scholar
- Purves R, Laube P, Buchin M, Speckmann B. Moving beyond the point: An agenda for research in movement analysis with real data. Comput Environ Urban Syst. 2014;47:1–4.Google Scholar
- Laube P. Computational Movement Analysis. Springer Briefs in Computer Science. Berlin-Heidelberg: Springer-Verlag; 2014.Google Scholar
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.