Efficient Tracking of Moving Objects with Precision Guarantees

Alminas Civilis, Christian Søndergaard Jensen, Jovita Nenortaite, Stardas Palalnis

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearch

73 Citations (Scopus)

Abstract

Sustained advances in wireless communications, geo-positioning, and consumer electronics pave the way to a kind of location-based service that relies on the tracking of the continuously changing positions of an entire population of service users. This type of service is characterized by large volumes of updates, giving prominence to techniques for location representation and update.This paper presents several representations, along with associated update techniques, that predict the present and future positions of moving objects. An update occurs when the deviation between the predicted and the actual position of an object exceeds a given threshold. For the case where the road network, in which an object is moving, is known, we propose a so-called segment-based policy that predicts an object's movement according to the road's shape. Map matching is used for determining the road on which an object is moving. Empirical performance studies based on a real road network and GPS logs from cars are reported.
Original languageEnglish
Title of host publicationProceedings of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services
PublisherIEEE Computer Society Press
Publication date2004
Pages164-173
ISBN (Print)0-7695-2208-4
DOIs
Publication statusPublished - 2004
EventThe First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004. -
Duration: 22 Aug 200426 Aug 2004
Conference number: 1

Conference

ConferenceThe First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004.
Number1
Period22/08/200426/08/2004

Fingerprint

Location based services
Consumer electronics
Global positioning system
Railroad cars
Communication

Cite this

Civilis, A., Jensen, C. S., Nenortaite, J., & Palalnis, S. (2004). Efficient Tracking of Moving Objects with Precision Guarantees. In Proceedings of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (pp. 164-173). IEEE Computer Society Press. https://doi.org/10.1109/MOBIQ.2004.1331723
Civilis, Alminas ; Jensen, Christian Søndergaard ; Nenortaite, Jovita ; Palalnis, Stardas. / Efficient Tracking of Moving Objects with Precision Guarantees. Proceedings of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services. IEEE Computer Society Press, 2004. pp. 164-173
@inproceedings{b7a3d990003b11dab4d5000ea68e967b,
title = "Efficient Tracking of Moving Objects with Precision Guarantees",
abstract = "Sustained advances in wireless communications, geo-positioning, and consumer electronics pave the way to a kind of location-based service that relies on the tracking of the continuously changing positions of an entire population of service users. This type of service is characterized by large volumes of updates, giving prominence to techniques for location representation and update.This paper presents several representations, along with associated update techniques, that predict the present and future positions of moving objects. An update occurs when the deviation between the predicted and the actual position of an object exceeds a given threshold. For the case where the road network, in which an object is moving, is known, we propose a so-called segment-based policy that predicts an object's movement according to the road's shape. Map matching is used for determining the road on which an object is moving. Empirical performance studies based on a real road network and GPS logs from cars are reported.",
author = "Alminas Civilis and Jensen, {Christian S{\o}ndergaard} and Jovita Nenortaite and Stardas Palalnis",
year = "2004",
doi = "10.1109/MOBIQ.2004.1331723",
language = "English",
isbn = "0-7695-2208-4",
pages = "164--173",
booktitle = "Proceedings of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services",
publisher = "IEEE Computer Society Press",
address = "United States",

}

Civilis, A, Jensen, CS, Nenortaite, J & Palalnis, S 2004, Efficient Tracking of Moving Objects with Precision Guarantees. in Proceedings of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services. IEEE Computer Society Press, pp. 164-173, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004., 22/08/2004. https://doi.org/10.1109/MOBIQ.2004.1331723

Efficient Tracking of Moving Objects with Precision Guarantees. / Civilis, Alminas; Jensen, Christian Søndergaard; Nenortaite, Jovita; Palalnis, Stardas.

Proceedings of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services. IEEE Computer Society Press, 2004. p. 164-173.

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearch

TY - GEN

T1 - Efficient Tracking of Moving Objects with Precision Guarantees

AU - Civilis, Alminas

AU - Jensen, Christian Søndergaard

AU - Nenortaite, Jovita

AU - Palalnis, Stardas

PY - 2004

Y1 - 2004

N2 - Sustained advances in wireless communications, geo-positioning, and consumer electronics pave the way to a kind of location-based service that relies on the tracking of the continuously changing positions of an entire population of service users. This type of service is characterized by large volumes of updates, giving prominence to techniques for location representation and update.This paper presents several representations, along with associated update techniques, that predict the present and future positions of moving objects. An update occurs when the deviation between the predicted and the actual position of an object exceeds a given threshold. For the case where the road network, in which an object is moving, is known, we propose a so-called segment-based policy that predicts an object's movement according to the road's shape. Map matching is used for determining the road on which an object is moving. Empirical performance studies based on a real road network and GPS logs from cars are reported.

AB - Sustained advances in wireless communications, geo-positioning, and consumer electronics pave the way to a kind of location-based service that relies on the tracking of the continuously changing positions of an entire population of service users. This type of service is characterized by large volumes of updates, giving prominence to techniques for location representation and update.This paper presents several representations, along with associated update techniques, that predict the present and future positions of moving objects. An update occurs when the deviation between the predicted and the actual position of an object exceeds a given threshold. For the case where the road network, in which an object is moving, is known, we propose a so-called segment-based policy that predicts an object's movement according to the road's shape. Map matching is used for determining the road on which an object is moving. Empirical performance studies based on a real road network and GPS logs from cars are reported.

U2 - 10.1109/MOBIQ.2004.1331723

DO - 10.1109/MOBIQ.2004.1331723

M3 - Article in proceeding

SN - 0-7695-2208-4

SP - 164

EP - 173

BT - Proceedings of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services

PB - IEEE Computer Society Press

ER -

Civilis A, Jensen CS, Nenortaite J, Palalnis S. Efficient Tracking of Moving Objects with Precision Guarantees. In Proceedings of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services. IEEE Computer Society Press. 2004. p. 164-173 https://doi.org/10.1109/MOBIQ.2004.1331723