When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.08471.2
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 =	{Kuijpers, Bart and Miller, Harvey J. and Neutens, Tijs and Othman, Walied},
  title =	{{Propagating and measuring anchor uncertainty in space-time prisms on road networks}},
  booktitle =	{Geographic Privacy-Aware Knowledge Discovery and Delivery},
  pages =	{1--35},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{8471},
  editor =	{Bart Kuijpers and Dino Pedreschi and Yucel Saygin and Stefano Spaccapietra},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-20072},
  doi =		{10.4230/DagSemProc.08471.2},
  annote =	{Keywords: Space-time prisms, beads, prisms, uncertainty, flexibility, time-geography}

Keywords: Space-time prisms, beads, prisms, uncertainty, flexibility, time-geography
Collection: 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