Abstract
The interdisciplinary workshop ‘Analysis and Visualization of Moving Objects’ was held at the Lorentz Centre in Leiden, The Netherlands, from 27 June to 1 July 2011. It brought together international specialists from ecology, computer science and geographical information science actively involved in the exploration, visualization and analysis of moving objects, such as marine reptiles, mammals, birds, storms, ships, cars and pedestrians. The aim was to share expertise, methodologies, data and common questions between different fields, and to work towards making significant advances in movement research. A data challenge based on GPS tracking of lesser black-backed gulls (Larus fuscus) was used to stimulate initial discussions, cross-fertilization between research groups and to serve as an initial focus for activities during the workshop.
Keywords: GPS, movement ecology, segmentation, tracking, trajectories, visual analytics
1. Introduction
In ecology, the study of movement has gained great momentum in recent years [1,2]. As technology improves, more animal movement data are being collected at sea, on land and in the air, for a diverse range of taxa [3,4]. These data can be used to explore the intrinsic and external factors that may influence animal movement at different scales in space and time [5]. In turn, studying the movement of organisms can help understand the distribution and space use of species [6,7], foraging search strategies [8,9], animal navigation [10,11], spread of diseases [12] and facilitate applications, such as conservation biology [6].
Researchers studying moving objects, such as animals, ships, cars or pedestrians, face similar challenges in data analysis, interpretation and visualization. Typical technical challenges include identifying recurrent or abnormal spatio-temporal patterns of behaviour, identifying areas where objects converge in space and time and segmenting movement trajectories for further analysis. Unfortunately, the steps needed to go from data collection to gain new ecological insight, such as organization, exploration, visualization, quantification, inference and generalization of movement data, can be extremely demanding. Moreover, there are no established techniques to systematically apply these research steps, thus research on movement data is generally performed ad hoc.
The workshop brought together specialists from a wide range of disciplines with the aim of sharing expertise, research approaches, data and common questions between fields, and work together to advance movement research. To establish a common framework for discussions and interactive data exploration during the workshop, a data challenge was provided in advance and structured around an on-going tracking study of lesser black-backed gulls (Larus fuscus) [13]. The meeting included six plenary lectures from researchers involved in ecological and methodological research related to movement, group discussions and hands-on work sessions. Below, we summarize the topics covered during the workshop.
2. The data challenge
Movement data were provided from a tracking study of lesser black-backed gulls breeding on Texel, The Netherlands, for four adult males and four adult females from 1 to 30 June 2010 (figure 1). Data were collected using the UvA Bird Tracking System [13]. Movement data included the individual ID of the bird, date and time, latitude, longitude, altitude above mean sea level, sensor temperature, GPS speed and distance from the nest. Participants were also provided with the nest location for each individual. For the first part of the challenge, participants quantified several aspects of movement, such as the number of trips per bird, trip duration, total distance travelled, distance from nest, flight speeds, amount of time spent in flight and aggregations of these values. The following criteria were provided to participants in order to filter and process the data: (i) a trip begins and ends when a bird moves 150 m away from the nest and returns within 150 m from the nest, respectively, (ii) any trip with a measurement gap of more than 60 min should be removed from further analysis, and (iii) only trips farther than 3 km from the nest were considered. A mean of 467 trips was identified with a mean trip duration of 5.3 h, the mean total distance per trip was 69.0 km and the mean maximum distance from the nest was 24.3 km. Interesting and unexpected variations in parameters which have significant ecological implications were identified, such as the number of trips and average speed. The data challenge was presented and discussed on the first day and used to help initiate and stimulate working group activities which are further described below.
3. Uncertainty and granularity
Uncertainties in animal movement data, owing to issues such as measurement spatial precision and accuracy and sampling frequency, may strongly influence interpretations of tracking data [14,15]. While an effect of sampling frequency on movement statistics such as total distance travelled, displacement speed (ground speed calculated between two points) or turning angle is expected, it is not clear how, if at all, this effect can be corrected (figure 2). Furthermore, as sampling intervals increase, the uncertainty of the behaviour between fixes increases. The group explored ways to deal with these issues and extract extra information from instantaneous GPS measurements. For example, by combining instantaneous velocities measured by the GPS with displacement velocities it seems possible to measure homogeneity of behaviour within a given sampling interval, and thereby provide a statistic for segmenting trajectories into different behaviours (see §7).
4. Integrating context
When ecologists explore and interpret movement data, additional contextual information is implicitly and explicitly used in the process. For researchers developing methods, or ecologists who reanalyse data in the future, formal organization and storage of this information as some form of data annotation would be very useful. For gulls, this information may include attributes related to the individual such as sex, age and breeding status. Environmental information may also be very useful, such as habitat type (e.g. sea, coast, agricultural fields and urban areas), wind speed and direction, ocean current speed and direction. This also implies that an intermediate step is needed to collect and integrate diverse data sources which have different sampling scales in both space and time [6,16]. Context may improve data segmentation and classification (see §7) and be used in multi-dimensional visualization (see §5) and statistical analysis.
5. Scale and scalability
There is a need to explore data in multiple dimensions when trying to understand the movement of animals. Examples of variables which are sometimes available, beyond geographical space and time, are altitude (on land or in the air) or depth (under water), the speed of movement or information from additional sensors like acceleration or heart rate. The visual exploration of multi-dimensional data is inherently difficult, whereby scalability is a particularly important issue. Most tools can be applied to explore a small number of trajectories effectively (e.g. [10]), while the analysis of larger datasets is often required for generalization purposes. Workshop participants explored techniques from visual analytics [17] and geographical information science to deal with some of these issues. In particular, the group generated a prototype visualization for goose migration, focusing on key stopovers in space and time.
6. Space and time
When considering resource use by animals on the basis of movement data, it is of interest to account for spatial and temporal auto-correlation of movement characteristics such as step length, speed and turning angle and to distinguish sites visited for a continuous period from sites revisited intermittently. This group discussed how to quantify and visualize space use when accounting simultaneously for time and explored the (combined) application of space–time cubes [18], Brownian bridges [19] and visual analytics. Another focus was the similarity of multiple trajectories over space and time, for example, when studying the interaction between individuals during flight [20]. Here, a combination of Brownian bridges to summarize trajectories via probability densities and the Earth Mover's Distance [21] to compare these densities was explored.
7. Segmentation and clustering
In movement analysis, data segmentation [22] and clustering can be used to reach higher levels of data aggregation, facilitating quantification, generalizations and comparative analysis within and across individuals and taxa. The group discussed different approaches and set up plans to develop applications for data clustering and segmentation that could dynamically link to movement of web services where data are stored in standard formats and facilitate large user communities through initiatives such as Movebank [23,24] and Tagging of Pacific Predators [6].
8. Concluding remarks
During the workshop, it was clear that, while there was some overlap between the heterogeneous research communities, there were also many differences in methods, aims, terminology or even criteria for successful collaboration, yet the workshop helped in bridging these gaps. Participants were enthusiastic about the inclusion of the data challenge and pre-workshop analysis using a common, clearly defined dataset and ecological case study. Beginning the workshop with presentations of the data challenge results provided researchers from diverse disciplines with a common basis for communication and interaction. One of the main conclusions of the meeting was that there was much to be gained by interdisciplinary research when studying movement. Two areas were identified where such collaborations might be especially successful, not only to help answer existing questions, but also to reveal unexpected patterns and generate new hypotheses: trajectory segmentation and developing tools (possibly for very specific tasks) to visually and interactively explore large datasets in space and time. Ecologists could benefit from tools being developed for very different applications while methodological researchers could benefit from working with people with specific domain-related research questions and a good understanding of their data. Furthermore, there was interest in sharing data and developing reference datasets to help develop, test and compare methodologies, for cross-taxa comparative analysis and for educational purposes. We look forward to further cross-fertilization between these diverse and complimentary disciplines.
Acknowledgements
Additional information about the workshop and plenary presentations are available online: http://www.lorentzcenter.nl/lc/web/2011/453/info.php3?wsid=453. We thank the participants for lively discussions, active participation and contributing to the data challenge and Ikram Cakir, Mieke Schutte and Pauline Vincenten for their organizational support. The workshop was funded by the Lorentz Centre and MOVE (COST Action IC0903). Tracking data were collected with the support of W. Bouten, the tracking research infrastructure is supported by LifeWatch and the BigGrid infrastructure for eScience (http://www.biggrid.nl).
References
- 1.Sugden A., Pennisi E. 2006. When to go, where to stop. Science 313, 775. 10.1126/science.313.5788.775 (doi:10.1126/science.313.5788.775) [DOI] [Google Scholar]
- 2.Nathan R. 2008. An emerging movement ecology paradigm. Proc. Natl Acad. Sci. USA 105, 19 050–19 051 10.1073/pnas.0808918105 (doi:10.1073/pnas.0808918105) [DOI] [PMC free article] [PubMed] [Google Scholar]
- 3.Rutz C., Hays G. C. 2009. New frontiers in biologging science. Biol. Lett. 5, 289–292 10.1098/rsbl.2009.0089 (doi:10.1098/rsbl.2009.0089) [DOI] [PMC free article] [PubMed] [Google Scholar]
- 4.Robinson W. D., et al. 2010. Integrating concepts and technologies to advance the study of bird migration. Front. Ecol. Environ. 8, 354–361 10.1890/080179 (doi:10.1890/080179) [DOI] [Google Scholar]
- 5.Nathan R., Getz W. M., Revilla E., Holyoak M., Kadmon R., Saltz D., Smouse P. E. 2008. A movement ecology paradigm for unifying organismal movement research. Proc. Natl Acad. Sci. USA 105, 19 052–19 059 10.1073/pnas.0800375105 (doi:10.1073/pnas.0800375105) [DOI] [PMC free article] [PubMed] [Google Scholar]
- 6.Block B. A., et al. 2011. Tracking apex marine predator movements in a dynamic ocean. Nature 475, 86–90 10.1038/nature10082 (doi:10.1038/nature10082) [DOI] [PubMed] [Google Scholar]
- 7.Borger L., Dalziel B. D., Fryxell J. M. 2008. Are there general mechanisms of animal home range behaviour? A review and prospects for future research. Ecol. Lett. 11, 637–650 10.1111/j.1461-0248.2008.01182.x (doi:10.1111/j.1461-0248.2008.01182.x) [DOI] [PubMed] [Google Scholar]
- 8.Bartumeus F., Giuggioli L., Louzao M., Bretagnolle V., Oro D., Levin S. A. 2010. Fishery discards impact on seabird movement patterns at regional scales. Curr. Biol. 20, 215–222 10.1016/j.cub.2009.11.073 (doi:10.1016/j.cub.2009.11.073) [DOI] [PubMed] [Google Scholar]
- 9.Humphries N. E., et al. 2010. Environmental context explains Lévy and Brownian movement patterns of marine predators. Nature 465, 1066–1069 10.1038/nature09116 (doi:10.1038/nature09116) [DOI] [PubMed] [Google Scholar]
- 10.Biro D., Freeman R., Meade J., Roberts S., Guilford T. 2007. Pigeons combine compass and landmark guidance in familiar route navigation. Proc. Natl Acad. Sci. USA 104, 7471–7476 10.1073/pnas.0701575104 (doi:10.1073/pnas.0701575104) [DOI] [PMC free article] [PubMed] [Google Scholar]
- 11.Lohmann K. J., Lohmann C. M. F., Ehrhart L. M., Bagley D. A., Swing T. 2004. Animal behaviour: geomagnetic map used in sea-turtle navigation. Nature 428, 909–910 10.1038/428909a (doi:10.1038/428909a) [DOI] [PubMed] [Google Scholar]
- 12.Bourouiba L., et al. 2010. Spatial dynamics of bar-headed geese migration in the context of H5N1. J. R. Soc. Interface 7, 1627–1639 10.1098/rsif.2010.0126 (doi:10.1098/rsif.2010.0126) [DOI] [PMC free article] [PubMed] [Google Scholar]
- 13.Shamoun-Baranes J., Bouten W., Camphuysen C. J., Baaij E. 2011. Riding the tide: intriguing observations of gulls resting at sea during breeding. IBIS 153, 411–415 10.1111/j.1474-919X.2010.01096.x (doi:10.1111/j.1474-919X.2010.01096.x) [DOI] [Google Scholar]
- 14.Laube P., Purves R. S. 2011. How fast is a cow? Cross-scale analysis of movement data. Trans. GIS 15, 401–418 10.1111/j.1467-9671.2011.01256.x (doi:10.1111/j.1467-9671.2011.01256.x) [DOI] [Google Scholar]
- 15.Bradshaw C. J. A., Sims D. W., Hays G. C. 2007. Measurement error causes scale-dependent threshold erosion of biological signals in animal movement data. Ecol. Appl. 17, 628–638 10.1890/06-0964 (doi:10.1890/06-0964) [DOI] [PubMed] [Google Scholar]
- 16.Shamoun-Baranes J., Bouten W., van Loon E. E. 2010. Integrating meteorology into research on migration. Integr. Comp. Biol. 50, 280–292 10.1093/icb/icq011 (doi:10.1093/icb/icq011) [DOI] [PMC free article] [PubMed] [Google Scholar]
- 17.Keim D., Kohlhammer J., Ellis G., Mansmann F. 2010. Mastering the information age: solving problems with visual analytics. Goslar, Germany: Eurographics Association [Google Scholar]
- 18.Demsar U., Virrantaus K. 2010. Space-time density of trajectories: exploring spatiotemporal patterns in movement data. Int. J. Geogr. Info. Sci. 24, 1527–1542 10.1080/13658816.2010.511223 (doi:10.1080/13658816.2010.511223) [DOI] [Google Scholar]
- 19.Horne J. S., Garton E. O., Krone S. M., Lewis J. S. 2007. Analyzing animal movements using Brownian bridges. Ecology 88, 2354–2363 10.1890/06-0957.1 (doi:10.1890/06-0957.1) [DOI] [PubMed] [Google Scholar]
- 20.Freeman R., Mann R., Guilford T., Biro D. 2011. Group decisions and individual differences: route fidelity predicts flight leadership in homing pigeons (Columba livia). Biol. Lett. 7, 63–66 10.1098/rsbl.2010.0627 (doi:10.1098/rsbl.2010.0627) [DOI] [PMC free article] [PubMed] [Google Scholar]
- 21.Rubner Y., Tomasi C., Guibas L. J. 2000. The Earth mover's distance as a metric for image retrieval. Int. J. Comput. Vision 40, 99–121 10.1023/a:1026543900054 (doi:10.1023/a:1026543900054) [DOI] [Google Scholar]
- 22.Buchin M., Driemel A., Kreveld M. V., Sacrist V. 2010. An algorithmic framework for segmenting trajectories based on spatio-temporal criteria. In Proc. of the 18th SIGSPATIAL Int. Conf. on Advances in Geographic Information Systems, San Jose, CA, 2–5 November 2010, pp. 202–211 San Jose, CA: ACM [Google Scholar]
- 23.Kranstauber B., Cameron A., Weinzerl R., Fountain T., Tilak S., Wikelski M., Kays R. 2011. The Movebank data model for animal tracking. Environ. Modell. Softw. 26, 834–835 10.1016/j.envsoft.2010.12.005 (doi:10.1016/j.envsoft.2010.12.005) [DOI] [Google Scholar]
- 24.Li Z., Ji M., Lee J.-G., Tang L.-A., Yu Y., Han J., Kays R. 2010. MoveMine: mining moving object databases. In Proc. of the 2010 Int. Conf. on Management of data, Indianapolis, IN, 6–11 June 2010, pp. 1203–1206 Indianapolis, IN: ACM [Google Scholar]