When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-20072
Go to the corresponding Portal

Kuijpers, Bart ; Miller, Harvey J. ; Neutens, Tijs ; Othman, Walied

Propagating and measuring anchor uncertainty in space-time prisms on road networks

08471.OthmanWalied.Paper.2007.pdf (1 MB)


Space-time prisms capture all possible spatio-temporal locations of a moving object between sample points given speed limit constraints on its movement. These sample points are usually considered to be perfect measurements. In this paper we restrict ourselves to a road network and extend the notion of sample points to sample regions, which are bounded, sometimes disconnected, subsets of space-time wherein each point is a possible location, with its respective probability, where a moving object could have originated from or arrived in. This model allows us to model measurement errors, multiple possible simultaneous locations and even flexibility of a moving object. We develop an algorithm that computes the envelope of all space-time prisms that have an anchor in these sample regions and we developed an algorithm that computes for any spatio-temporal point the probability with which a space-time prism, with anchors in these sample regions, contains that point. We implemented these algorithms in Mathematica to visualise all these newly-introduced concepts.

BibTeX - Entry

  author =	{Bart Kuijpers and Harvey J. Miller and Tijs Neutens and Walied Othman},
  title =	{Propagating and measuring anchor uncertainty in space-time prisms on road networks},
  booktitle =	{Geographic Privacy-Aware Knowledge Discovery and Delivery},
  year =	{2009},
  editor =	{Bart Kuijpers and Dino Pedreschi and Yucel Saygin and Stefano Spaccapietra},
  number =	{08471},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{},
  annote =	{Keywords: Space-time prisms, beads, prisms, uncertainty, flexibility, time-geography}

Keywords: Space-time prisms, beads, prisms, uncertainty, flexibility, time-geography
Seminar: 08471 - Geographic Privacy-Aware Knowledge Discovery and Delivery
Issue Date: 2009
Date of publication: 13.05.2009

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI