Fast and accurate prediction of the destination of moving objects

Austin Parker*, V. S. Subrahmanian, John Grant

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


Companies and organizations that track moving objects are interested in predicting the intended destination of these moving objects. We develop a formal model for destination prediction problems where the agent (Predictor) predicting a destination may not know anything about the route planning mechanism used by another agent (Target) nor does the agent have historical information about the target's past movements nor do the observations about the agent have to be complete (there may be gaps when the target was not seen). We develop axioms that any destination probability function should satisfy and then provide a broad family of such functions guaranteed to satisfy the axioms. We experimentally compare our work with an existing method for destination prediction using Hidden Semi-Markov Models (HSMMs). We found our algorithms to be faster than the existing method. Considering prediction accuracy we found that, when the Predictor knows the route planning algorithm the target is using, the HSMM method is better, but without this assumption our algorithm is better.

Original languageEnglish (US)
Title of host publicationScalable Uncertainty Management - Third International Conference, SUM 2009, Proceedings
Number of pages13
StatePublished - 2009
Externally publishedYes
Event3rd International Conference on Scalable Uncertainty Management, SUM 2009 - Washington, DC, United States
Duration: Sep 28 2009Sep 30 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5785 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference3rd International Conference on Scalable Uncertainty Management, SUM 2009
Country/TerritoryUnited States
CityWashington, DC

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Fast and accurate prediction of the destination of moving objects'. Together they form a unique fingerprint.

Cite this