Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Reporting leaders and followers among trajectories of moving point objects

Andersson, Mattias LU ; Gudmundsson, Joachim ; Laube, Patrick and Wolle, Thomas (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:
author
; ; and
organization
publishing date
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}},
}