Reporting leaders and followers among trajectories of moving point objects
(2008) In GeoInformatica 12(4). p.497-528- Abstract
- Widespread availability of location aware devices (such as GPS receivers) promotes capture of detailed movement trajectories of people, animals, vehicles and other moving objects, opening new options for a better understanding of the processes involved. In this paper we investigate spatio-temporal movement patterns in large tracking data sets. We present a natural definition of the pattern 'one object is leading others', which is based on behavioural patterns discussed in the behavioural ecology literature. Such leadership patterns can be characterised by a minimum time length for which they have to exist and by a minimum number of entities involved in the pattern. Furthermore, we distinguish two models (discrete and continuous) of the... (More)
- Widespread availability of location aware devices (such as GPS receivers) promotes capture of detailed movement trajectories of people, animals, vehicles and other moving objects, opening new options for a better understanding of the processes involved. In this paper we investigate spatio-temporal movement patterns in large tracking data sets. We present a natural definition of the pattern 'one object is leading others', which is based on behavioural patterns discussed in the behavioural ecology literature. Such leadership patterns can be characterised by a minimum time length for which they have to exist and by a minimum number of entities involved in the pattern. Furthermore, we distinguish two models (discrete and continuous) of the time axis for which patterns can start and end. For all variants of these leadership patterns, we describe algorithms for their detection, given the trajectories of a group of moving entities. A theoretical analysis as well as experiments show that these algorithms efficiently report leadership patterns. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/1247831
- author
- Andersson, Mattias LU ; Gudmundsson, Joachim ; Laube, Patrick and Wolle, Thomas
- organization
- publishing date
- 2008
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- spatio-temporal data structures, leadership, movement patterns, moving point objects, trajectories, computational geometry
- in
- GeoInformatica
- volume
- 12
- issue
- 4
- pages
- 497 - 528
- publisher
- Springer
- external identifiers
-
- wos:000258848100005
- scopus:51049086163
- ISSN
- 1384-6175
- DOI
- 10.1007/s10707-007-0037-9
- language
- English
- LU publication?
- yes
- id
- b0e4aeff-c538-410d-9619-11dd7344294c (old id 1247831)
- date added to LUP
- 2016-04-01 12:08:43
- date last changed
- 2022-03-13 05:55:47
@article{b0e4aeff-c538-410d-9619-11dd7344294c, abstract = {{Widespread availability of location aware devices (such as GPS receivers) promotes capture of detailed movement trajectories of people, animals, vehicles and other moving objects, opening new options for a better understanding of the processes involved. In this paper we investigate spatio-temporal movement patterns in large tracking data sets. We present a natural definition of the pattern 'one object is leading others', which is based on behavioural patterns discussed in the behavioural ecology literature. Such leadership patterns can be characterised by a minimum time length for which they have to exist and by a minimum number of entities involved in the pattern. Furthermore, we distinguish two models (discrete and continuous) of the time axis for which patterns can start and end. For all variants of these leadership patterns, we describe algorithms for their detection, given the trajectories of a group of moving entities. A theoretical analysis as well as experiments show that these algorithms efficiently report leadership patterns.}}, author = {{Andersson, Mattias and Gudmundsson, Joachim and Laube, Patrick and Wolle, Thomas}}, issn = {{1384-6175}}, keywords = {{spatio-temporal data structures; leadership; movement patterns; moving point objects; trajectories; computational geometry}}, language = {{eng}}, number = {{4}}, pages = {{497--528}}, publisher = {{Springer}}, series = {{GeoInformatica}}, title = {{Reporting leaders and followers among trajectories of moving point objects}}, url = {{http://dx.doi.org/10.1007/s10707-007-0037-9}}, doi = {{10.1007/s10707-007-0037-9}}, volume = {{12}}, year = {{2008}}, }