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
Source: 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.
Document URI: http://hdl.handle.net/1942/10671
Link to publication: http://drops.dagstuhl.de/opus/frontdoor.php?source_opus=2007
Category: C1
Type: Proceedings Paper
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
08471.OthmanWalied.Paper.2007.pdfPublished version1.37 MBAdobe PDFView/Open
Show full item record

Page view(s)

10
checked on May 20, 2022

Download(s)

2
checked on May 20, 2022

Google ScholarTM

Check


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