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/dataset: | 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 | Size | Format | |
---|---|---|---|---|
08471.OthmanWalied.Paper.2007.pdf | Published version | 1.37 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.