AIS-based vessel trajectory prediction

In order for autonomous surface vessels (ASVs) to avoid collisions at sea it is necessary to predict the future trajectories of surrounding vessels. This paper investigate the use of historical automatic identification system (AIS) data to predict such trajectories. The availability of AIS data have steadily increased in the last years as a result of more regulations, together with wider coverage through AIS integration on satellites and more land based receivers. Several AIS-based methods for predicting vessel trajectories already exist. However, these prediction techniques tend to focus on time horizons in the level of hours. The prediction time of our interest typically ranges from a few minutes up to about 15 minutes, depending on the maneuverability of the ASV. This paper presents a novel datadriven approach which recursively use historical AIS data in the neighborhood of a predicted position to predict next position and time. Three course and speed prediction methods are compared for one time step predictions. Lastly, the algorithm is briefly tested for multiple time steps in curved environments and shows good potential.

[1]  N. Altman.  An Introduction to Kernel and Nearest-Neighbor Nonparametric Regression , 1992 .

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

[3]  Mark A. Pitt,et al.  Advances in Minimum Description Length: Theory and Applications , 2005 .

[4]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[5]  Radford M. Neal.  Pattern Recognition and Machine Learning , 2007, Technometrics.

[6]  Mark R. Morelande,et al.  Statistical analysis of motion patterns in AIS Data: Anomaly detection and motion prediction , 2008, 2008 11th International Conference on Information Fusion.

[7]  Mong-Li Lee,et al.  FARM : Feature-Assisted Aggregate Route Mining in Trajectory Data , 2009, 2009 IEEE International Conference on Data Mining Workshops.

[8]  Yu Zhang,et al.  A Trajectory Clustering Algorithm Based on Symmetric Neighborhood , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[9]  Chen Jiashun.  A new trajectory clustering algorithm based on TRACLUS , 2012, Proceedings of 2012 2nd International Conference on Computer Science and Network Technology.

[10]  Michele Vespe,et al.  Traffic knowledge discovery from AIS data , 2013, Proceedings of the 16th International Conference on Information Fusion.

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

[12]  Michael T. Wolf,et al.  Safe Maritime Autonomous Navigation With COLREGS, Using Velocity Obstacles , 2014, IEEE Journal of Oceanic Engineering.

[13]  Fabio Mazzarella,et al.  SAR Ship Detection and Self-Reporting Data Fusion Based on Traffic Knowledge , 2015, IEEE Geoscience and Remote Sensing Letters.

[14]  Fabio Mazzarella,et al.  Knowledge-based vessel position prediction using historical AIS data , 2015, 2015 Sensor Data Fusion: Trends, Solutions, Applications (SDF).

[15]  Mubarak Shah,et al.  Understanding Trajectory Behavior: A Motion Pattern Approach , 2015, ArXiv.