Trajectory analysis via a geometric feature space approach
Abstract
This study aimed to organize a body of trajectories in order to identify, search for and classify both common and uncommon behaviors among objects such as aircraft and ships. Existing comparison functions such as the Fréchet distance are computationally expensive and yield counterintuitive results in some cases. We propose an approach using feature vectors whose components represent succinctly the salient information in trajectories. These features incorporate basic information such as the total distance traveled and the distance between start/stop points as well as geometric features related to the properties of the convex hull, trajectory curvature and general distance geometry. Additionally, these features can generally be mapped easily to behaviors of interest to humans who are searching large databases. Most of these geometric features are invariant under rigid transformation. Furthermore, we demonstrate the use of different subsets of these features to identify trajectories similar to an exemplar, cluster a database of several hundred thousand trajectories and identify outliers.
- Authors:
-
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Publication Date:
- Research Org.:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Org.:
- USDOE National Nuclear Security Administration (NNSA)
- OSTI Identifier:
- 1262244
- Report Number(s):
- SAND-2016-3716J
Journal ID: ISSN 1932-1864; 643724
- Grant/Contract Number:
- AC04-94AL85000
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Statistical Analysis and Data Mining
- Additional Journal Information:
- Journal Volume: 8; Journal Issue: 5-6; Journal ID: ISSN 1932-1864
- Publisher:
- Wiley
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; algorithms; measurement; verification; trajectory; flight; feature vectors; clustering
Citation Formats
Rintoul, Mark D., and Wilson, Andrew T. Trajectory analysis via a geometric feature space approach. United States: N. p., 2015.
Web. doi:10.1002/sam.11287.
Rintoul, Mark D., & Wilson, Andrew T. Trajectory analysis via a geometric feature space approach. United States. https://doi.org/10.1002/sam.11287
Rintoul, Mark D., and Wilson, Andrew T. Mon .
"Trajectory analysis via a geometric feature space approach". United States. https://doi.org/10.1002/sam.11287. https://www.osti.gov/servlets/purl/1262244.
@article{osti_1262244,
title = {Trajectory analysis via a geometric feature space approach},
author = {Rintoul, Mark D. and Wilson, Andrew T.},
abstractNote = {This study aimed to organize a body of trajectories in order to identify, search for and classify both common and uncommon behaviors among objects such as aircraft and ships. Existing comparison functions such as the Fréchet distance are computationally expensive and yield counterintuitive results in some cases. We propose an approach using feature vectors whose components represent succinctly the salient information in trajectories. These features incorporate basic information such as the total distance traveled and the distance between start/stop points as well as geometric features related to the properties of the convex hull, trajectory curvature and general distance geometry. Additionally, these features can generally be mapped easily to behaviors of interest to humans who are searching large databases. Most of these geometric features are invariant under rigid transformation. Furthermore, we demonstrate the use of different subsets of these features to identify trajectories similar to an exemplar, cluster a database of several hundred thousand trajectories and identify outliers.},
doi = {10.1002/sam.11287},
journal = {Statistical Analysis and Data Mining},
number = 5-6,
volume = 8,
place = {United States},
year = {Mon Oct 05 00:00:00 EDT 2015},
month = {Mon Oct 05 00:00:00 EDT 2015}
}
Web of Science
Works referenced in this record:
Analysis of aircraft trajectories using Fourier descriptors and kernel density estimation
conference, September 2012
- Annoni, Ronald; Forster, Carlos H. Q.
- 2012 15th International IEEE Conference on Intelligent Transportation Systems - (ITSC 2012)
Object Trajectory-Based Activity Classification and Recognition Using Hidden Markov Models
journal, July 2007
- Bashir, F. I.; Khokhar, A. A.; Schonfeld, D.
- IEEE Transactions on Image Processing, Vol. 16, Issue 7
MDTRA: A molecular dynamics trajectory analyzer with a graphical user interface
journal, October 2012
- Popov, Alexander V.; Vorobjev, Yury N.; Zharkov, Dmitry O.
- Journal of Computational Chemistry, Vol. 34, Issue 4
A Non-parametric Hierarchical Model to Discover Behavior Dynamics from Tracks
book, January 2012
- Kooij, Julian F. P.; Englebienne, Gwenn; Gavrila, Dariu M.
- Computer Vision – ECCV 2012
State–space models of individual animal movement
journal, February 2008
- Patterson, T.; Thomas, L.; Wilcox, C.
- Trends in Ecology & Evolution, Vol. 23, Issue 2
Multi-feature trajectory clustering using Earth Mover's Distance
conference, August 2011
- Boem, Francesca; Pellegrino, Felice Andrea; Fenu, Gianfranco
- 2011 IEEE International Conference on Automation Science and Engineering (CASE 2011)
R-trees: a dynamic index structure for spatial searching
journal, June 1984
- Guttman, Antonin
- ACM SIGMOD Record, Vol. 14, Issue 2
Multidimensional binary search trees used for associative searching
journal, September 1975
- Bentley, Jon Louis
- Communications of the ACM, Vol. 18, Issue 9
Atypical event and typical pattern detection within complex systems
conference, January 2005
- Amidan, B. G.; Ferryman, T. A.
- 2005 IEEE Aerospace Conference
Using Relative Distance and Hausdorff Distance to Mine Trajectory Clusters
journal, January 2013
- Guan, Bo; Liu, Liangxu; Chen, Jinyang
- TELKOMNIKA Indonesian Journal of Electrical Engineering, Vol. 11, Issue 1
Robust and fast similarity search for moving object trajectories
conference, January 2005
- Chen, Lei; Özsu, M. Tamer; Oria, Vincent
- Proceedings of the 2005 ACM SIGMOD international conference on Management of data - SIGMOD '05
R-trees: a dynamic index structure for spatial searching
conference, January 1984
- Guttman, Antonin
- Proceedings of the 1984 ACM SIGMOD international conference on Management of data - SIGMOD '84
Works referencing / citing this record:
Comparative analysis of two new concepts of adaptive training [Сравнительный анализ двух новых концепций адаптивного обучения]
journal, January 2019
- Kuravsky, L. S.; Yuryev, G. A.; Dumin, P. N.
- Experimental Psychology (Russia), Vol. 12, Issue 2
New approaches for assessing the activities of operators of complex technical systems [Новые подходы к оцениванию работы операторов сложных технических систем]
journal, January 2019
- Kuravsky, L. S.; Yuryev, G. A.; Zlatomrezhev, V. I.
- Experimental Psychology (Russia), Vol. 12, Issue 4
Comparative analysis of two new concepts of adaptive training [Сравнительный анализ двух новых концепций адаптивного обучения]
journal, January 2019
- Kuravsky, L. S.; Yuryev, G. A.; Dumin, P. N.
- Experimental Psychology (Russia), Vol. 12, Issue 2
Assessing the Aircraft Crew Activity Basing on Video Oculography Data
journal, January 2021
- Kuravsky, L. S.; Yuryev, G. A.; Zlatomrezhev, V. I.
- Experimental Psychology (Russia), Vol. 14, Issue 1