A Spatio-temporal Track Association Algorithm Based on Marine Vessel Automatic Identification System Data

Tracking multiple moving objects in real-time in a dynamic threat environment is an important element in national security and surveillance system. It helps pinpoint and distinguish potential candidates posing threats from other normal objects and monitor the anomalous trajectories until intervention. To locate the anomalous pattern of movements, one needs to have an accurate data association algorithm that can associate the sequential observations of locations and motion with the underlying moving objects, and therefore, build the trajectories of the objects as the objects are moving. In this work, we develop a spatio-temporal approach for tracking maritime vessels as the vessel's location and motion observations are collected by an Automatic Identification System. The proposed approach is developed as an effort to address a data association challenge in which the number of vessels as well as the vessel identification are purposely withheld and time gaps are created in the datasets to mimic the real-life operational complexities under a threat environment. Three training datasets and five test sets are provided in the challenge and a set of quantitative performance metrics is devised by the data challenge organizer for evaluating and comparing resulting methods developed by participants. When our proposed track association algorithm is applied to the five test sets, the algorithm scores a very competitive performance.

[1]  Charles F. F. Karney.  Algorithms for geodesics , 2011, Journal of Geodesy.

[2]  Christopher Leckie,et al.  Online Clustering of Multivariate Time-series , 2016, SDM.

[3]  Dezhong Peng,et al.  A New Algorithm for Sequential Minor Component Analysis , 2006 .

[4]  Dimitrios Gunopulos,et al.  Indexing Multidimensional Time-Series , 2004, The VLDB Journal.

[5]  Dino Pedreschi,et al.  Time-focused clustering of trajectories of moving objects , 2006, Journal of Intelligent Information Systems.

[6]  Naixue Xiong,et al.  Spatio-Temporal Vessel Trajectory Clustering Based on Data Mapping and Density , 2018, IEEE Access.

[7]  D. Caveney,et al.  Numerical Integration for Future Vehicle Path Prediction , 2007, 2007 American Control Conference.

[8]  Lei Chen,et al.  Robust and fast similarity search for moving object trajectories , 2005, SIGMOD '05.

[9]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[10]  Edmund Førland Brekke,et al.  The Neighbor Course Distribution Method with Gaussian Mixture Models for AIS-Based Vessel Trajectory Prediction , 2018, 2018 21st International Conference on Information Fusion (FUSION).

[11]  Wang-Chien Lee,et al.  Clustering and aggregating clues of trajectories for mining trajectory patterns and routes , 2015, The VLDB Journal.

[12]  Tian Zhang,et al.  BIRCH: an efficient data clustering method for very large databases , 1996, SIGMOD '96.

[13]  C. Bil,et al.  Ship motion prediction for launch and recovery of air vehicles , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[14]  Andrzej Stateczny,et al.  Multisensor Tracking of Marine Targets - Decentralized Fusion of Kalman and Neural Filters , 2011 .

[15]  Nikos Pelekis,et al.  Segmentation and Sampling of Moving Object Trajectories Based on Representativeness , 2012, IEEE Transactions on Knowledge and Data Engineering.

[16]  Feng-Hu Wang,et al.  An improved neural network based fuzzy self-adaptive KALMAN filter and its application in cone picking robot , 2009, 2009 International Conference on Machine Learning and Cybernetics.

[17]  Lily Rachmawati,et al.  Modeling Historical AIS Data For Vessel Path Prediction: A Comprehensive Treatment , 2020, ArXiv.

[18]  Seniz Ertugrul,et al.  Prediction of manually controlled vessels' position and course navigating in narrow waterways using Artificial Neural Networks , 2009, Appl. Soft Comput..

[19]  Jiong Yang,et al.  STING: A Statistical Information Grid Approach to Spatial Data Mining , 1997, VLDB.

[20]  Lei Zhang,et al.  An efficient trajectory-clustering algorithm based on an index tree , 2012 .

[21]  Lin Sun,et al.  iBOAT: Isolation-Based Online Anomalous Trajectory Detection , 2013, IEEE Transactions on Intelligent Transportation Systems.

[22]  Xiaohui Hu,et al.  Finding Abnormal Vessel Trajectories Using Feature Learning , 2017, IEEE Access.

[23]  Lokukaluge P. Perera,et al.  Ocean Vessel Trajectory Estimation and Prediction Based on Extended Kalman Filter , 2010 .

[24]  Tieniu Tan,et al.  Comparison of Similarity Measures for Trajectory Clustering in Outdoor Surveillance Scenes , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[25]  Shuang Wang,et al.  Group Pattern Mining on Moving Objects' Uncertain Trajectories , 2015, Int. J. Comput. Commun. Control.

[26]  Michele Vespe,et al.  Vessel Pattern Knowledge Discovery from AIS Data: A Framework for Anomaly Detection and Route Prediction , 2013, Entropy.

[27]  Jie Zhao,et al.  A review of moving object trajectory clustering algorithms , 2016, Artificial Intelligence Review.

[28]  Jianjun Zhu,et al.  AIS Database Powered by GIS Technology for Maritime Safety and Security , 2008, Journal of Navigation.

[29]  Kamal Z. Zamli,et al.  A buffer-based online clustering for evolving data stream , 2019, Inf. Sci..

[30]  Uwe Rosebrock,et al.  Detecting suspicious activities at sea based on anomalies in Automatic Identification Systems transmissions , 2018, PloS one.

[31]  Christian S. Jensen,et al.  Discovery of convoys in trajectory databases , 2008, Proc. VLDB Endow..

[32]  Jingbo Yin,et al.  Extracting Shipping Route Patterns by Trajectory Clustering Model Based on Automatic Identification System Data , 2018, Sustainability.

[33]  Renato Fileto,et al.  A Semantic Model for Movement Data Warehouses , 2014, DOLAP '14.

[34]  K. Abed-Meraim,et al.  Fast algorithms for minor component analysis , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[35]  Maarten van Someren,et al.  Machine learning for vessel trajectories using compression, alignments and domain knowledge , 2012, Expert Syst. Appl..

[36]  Hans-Peter Kriegel,et al.  OPTICS: ordering points to identify the clustering structure , 1999, SIGMOD '99.

[37]  R. A. Best,et al.  A new model and efficient tracker for a target with curvilinear motion , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[38]  Ludmila Mihaylova,et al.  Interacting Multiple Model Algorithms for Manoeuvring Ship Tracking Based On New Ship Models , 2000 .

[39]  Po-Ruey Lei,et al.  A framework for anomaly detection in maritime trajectory behavior , 2015, Knowledge and Information Systems.

[40]  Lily Rachmawati,et al.  Exploiting AIS Data for Intelligent Maritime Navigation: A Comprehensive Survey From Data to Methodology , 2016, IEEE Transactions on Intelligent Transportation Systems.

[41]  Renato Cordeiro de Amorim,et al.  Minkowski metric, feature weighting and anomalous cluster initializing in K-Means clustering , 2012, Pattern Recognit..

[42]  Werner Retschitzegger,et al.  A Survey on Clustering Techniques for Situation Awareness , 2013, APWeb.

[43]  Lokukaluge P. Perera,et al.  Maritime Traffic Monitoring Based on Vessel Detection, Tracking, State Estimation, and Trajectory Prediction , 2012, IEEE Transactions on Intelligent Transportation Systems.

[44]  Pedro Antonio Gutiérrez,et al.  Time-Series Clustering Based on the Characterization of Segment Typologies , 2018, IEEE Transactions on Cybernetics.

[45]  Matt Duckham,et al.  Trajectory similarity measures , 2015, SIGSPACIAL.

[46]  T. Vincenty.  DIRECT AND INVERSE SOLUTIONS OF GEODESICS ON THE ELLIPSOID WITH APPLICATION OF NESTED EQUATIONS , 1975 .

[47]  Albert S. Huang,et al.  A Bayesian nonparametric approach to modeling motion patterns , 2011, Auton. Robots.