PANTHER. Trajectory Analysis

Technical Report · Tue Sep 01 00:00:00 EDT 2015

DOI:https://doi.org/10.2172/1221864· OSTI ID:1221864

Rintoul, Mark Daniel ^[1]; Wilson, Andrew T. ^[1]; Valicka, Christopher G. ^[1]; Kegelmeyer, W. Philip ^[1]; Shead, Timothy M. ^[1]; Newton, Benjamin D. ^[1]; Czuchlewski, Kristina Rodriguez ^[1]

---

1. Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)

We want to organize a body of trajectories in order to identify, search for, classify and predict behavior among objects such as aircraft and ships. Existing compari- son functions such as the Fr'echet 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 total distance traveled and distance be- tween 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 that are searching large databases. Most of these geometric features are invariant under rigid transformation. We demonstrate the use of different subsets of these features to iden- tify trajectories similar to an exemplar, cluster a database of several hundred thousand trajectories, predict destination and apply unsupervised machine learning algorithms.

• Research Organization: Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Sandia National Lab. (SNL-CA), Livermore, CA (United States)
• Sponsoring Organization: USDOE National Nuclear Security Administration (NNSA)
• DOE Contract Number: AC04-94AL85000
• OSTI ID: 1221864
• Report Number(s): SAND2015-8120; 604041
• Country of Publication: United States
• Language: English