Dynamics-aware similarity of moving objects trajectories

Goce Trajcevski*, Hui Ding, Peter Scheuermann, Roberto Tamassia, Dennis Vaccaro

*Corresponding author for this work

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

27 Scopus citations

Abstract

This work addresses the problem of obtaining the degree of similarity between trajectories of moving objects. Typically, a Moving Objects Database (MOD) contains sequences of (location, time) points describing the motion of individual objects, however, they also implicitly storethe velocity - an important attribute describing the dynamics the motion. Our main goal is to extend the MOD capability with reasoning about how similar are the trajectories of objects, possibly moving along geographically different routes. We use a distance function which balances the lack of temporal-awareness of the Hausdorff distance with the generality (and complexity of calculation) of the Fréchet distance. Based on the observation that in practice the individual segments of trajectories are assumed to have constant speed, we provide efficient algorithms for: (1) optimal matching between trajectories; and (2) approximate matching between trajectories, both under translations and rotations, where the approximate algorithm guarantees a bounded error with respect to the optimal one.

Original languageEnglish (US)
Title of host publicationProceedings of the 15th ACM International Symposium on Advances in Geographic Information Systems, GIS 2007
Pages75-82
Number of pages8
DOIs
StatePublished - Dec 1 2007
Event15th ACM International Symposium on Advances in Geographic Information Systems, GIS 2007 - Seattle, WA, United States
Duration: Nov 7 2007Nov 9 2007

Publication series

NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Other

Other15th ACM International Symposium on Advances in Geographic Information Systems, GIS 2007
CountryUnited States
CitySeattle, WA
Period11/7/0711/9/07

Keywords

  • dynamics
  • similarity
  • trajectories

ASJC Scopus subject areas

  • Earth-Surface Processes
  • Computer Science Applications
  • Modeling and Simulation
  • Computer Graphics and Computer-Aided Design
  • Information Systems

Fingerprint Dive into the research topics of 'Dynamics-aware similarity of moving objects trajectories'. Together they form a unique fingerprint.

Cite this