The Neighbor Course Distribution Method with Gaussian Mixture Models for AIS-Based Vessel Trajectory Prediction

When operating an autonomous surface vessel (ASV) in a marine environment it is vital that the vessel is equipped with a collision avoidance (COLAV) system. This system must be able to predict the trajectories of other vessels in order to avoid them. The increasingly available automatic identification system (AIS) data can be used for this task. In this paper, we present a data-driven approach to predict vessel positions 5–15 minutes into the future using AIS data. The predictions are given as Gaussian Mixture Models (GMMs), thus the predictions give a measure of uncertainty and can handle multimodality. A nearest neighbor algorithm is applied on two different data structures. Tests to determine the accuracy and covariance consistency of both structures are performed on real data.

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

[2]  H. Akaike.  A new look at the statistical model identification , 1974 .

[3]  Simen Hexeberg.  AIS-based Vessel Trajectory Prediction for ASV Collision Avoidance , 2017 .

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

[5]  Paolo Braca,et al.  Modeling vessel kinematics using a stochastic mean-reverting process for long-term prediction , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Edmund Førland Brekke,et al.  AIS-based vessel trajectory prediction , 2017, 2017 20th International Conference on Information Fusion (Fusion).

[7]  Mandar Chitre,et al.  Bayesian multi-hypothesis scan matching , 2013, 2013 MTS/IEEE OCEANS - Bergen.

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

[9]  Lei Xu,et al.  Learning Gaussian mixture with automatic model selection: A comparative study on three Bayesian related approaches , 2011 .

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

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

[12]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

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

[14]  Morten Breivik,et al.  MPC-Based mid-level collision avoidance for asvs using nonlinear programming , 2017, 2017 IEEE Conference on Control Technology and Applications (CCTA).