Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/10671

Title: Propagating and measuring anchor uncertainty in space-time prisms on road networks
Authors: KUIJPERS, Bart
Miller, Harvey
Neutens, Tijs
OTHMAN, Walied
Issue Date: 2009
Publisher: LZI
Citation: Kuijpers, Bart & Pedreschi, Dino & Saygin, Yucel & Spaccapietra, Stefano (Ed.) Dagstuhl Seminar Proceedings 08471 "Geographic Privacy-Aware Knowledge Discovery and Delivery".
Abstract: 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.
URI: http://hdl.handle.net/1942/10671
Link to publication: http://drops.dagstuhl.de/opus/frontdoor.php?source_opus=2007
ISSN: 1862 - 4405
Category: C1
Type: Proceedings Paper
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
Published version1.37 MBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.