Maritime Traffic Probabilistic Forecasting Based on Vessels’ Waterway Patterns and Motion Behaviors

Maritime traffic prediction is critical for ocean transportation safety management. In this paper, we propose a novel knowledge assisted methodology for maritime traffic forecasting based on a vessel’s waterway pattern and motion behavior. The vessel’s waterway pattern is extracted through a proposed lattice-based DBSCAN algorithm that significantly reduces the problem scale, and its motion behavior is quantitatively modeled for the first time using kernel density estimation. The proposed methodology facilitates the knowledge extraction, storage, and retrieval, allowing for seamless knowledge transfer to support maritime traffic forecasting. By incorporating both the vessel’s waterway pattern and motion behavior knowledge, our solution suggests a set of probable coordinates with the corresponding probability as the forecasting output. The proposed forecasting algorithm is capable of accurately predicting maritime traffic 5, 30, and 60 min ahead, while its computation can be efficiently completed in milliseconds for single vessel prediction. Owing to such a high computational efficiency, an extensive predictive analysis of hundreds of vessels has been reported for the first time in this paper. A web-based prototype platform is implemented for Singapore waters to demonstrate the solution’s feasibility in a real-world maritime operation system. The proposed approaches can be generalized for other marine waters around the world.

[1]  Davide Anguita,et al.  Machine learning for wear forecasting of naval assets for condition-based maintenance applications , 2015, 2015 International Conference on Electrical Systems for Aircraft, Railway, Ship Propulsion and Road Vehicles (ESARS).

[2]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

[3]  Adrian Groza,et al.  Mining traffic patterns from public transportation GPS data , 2010, Proceedings of the 2010 IEEE 6th International Conference on Intelligent Computer Communication and Processing.

[4]  Shian-Shyong Tseng,et al.  A knowledge based real-time travel time prediction system for urban network , 2009, Expert Syst. Appl..

[5]  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.

[6]  Liuqing Yang,et al.  Big Data for Social Transportation , 2016, IEEE Transactions on Intelligent Transportation Systems.

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

[8]  Qiang Qu,et al.  Dynamic collective routing using crowdsourcing data , 2016 .

[9]  Xin Yang,et al.  A Novel Approach for Ship Trajectory Online Prediction Using BP Neural Network Algorithm , 2012 .

[10]  Thomas Hofmann,et al.  Fundamental Limitations of Spectral Clustering , 2007 .

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

[12]  Xiufen Fu,et al.  Research of parallel DBSCAN clustering algorithm based on MapReduce , 2014 .

[13]  Hock-Beng Lim,et al.  A participatory transport trip quality measurement system , 2015, IPSN '15.

[14]  Siyuan Liu,et al.  Towards mobility-based clustering , 2010, KDD.

[15]  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.

[16]  Xavier Lerouvreur,et al.  Unsupervised extraction of knowledge from S-AIS data for maritime situational awareness , 2013, Proceedings of the 16th International Conference on Information Fusion.

[17]  Min Chen,et al.  Parallel DBSCAN with Priority R-tree , 2010, 2010 2nd IEEE International Conference on Information Management and Engineering.

[18]  Davide Anguita,et al.  Machine learning approaches for improving condition-based maintenance of naval propulsion plants , 2016 .

[19]  Serge P. Hoogendoorn,et al.  Vessel classification method based on vessel behavior in the port of Rotterdam , 2015 .

[20]  Lindsay I. Smith,et al.  A tutorial on Principal Components Analysis , 2002 .

[21]  Trika Pitana,et al.  Fuzzy FMEA model for risk evaluation of ship collisions in the Malacca Strait: based on AIS data , 2014, J. Simulation.

[22]  Yong Deng,et al.  Unsupervised maritime traffic pattern extraction from spatio-temporal data , 2015, 2015 11th International Conference on Natural Computation (ICNC).

[23]  Ramayya Krishnan,et al.  Non-Myopic Adaptive Route Planning in Uncertain Congestion Environments , 2015, IEEE Transactions on Knowledge and Data Engineering.

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

[25]  Jos van Hillegersberg,et al.  Using machine learning for unsupervised maritime waypoint discovery from streaming AIS data , 2015, I-KNOW.

[26]  Qinyou Hu,et al.  Studying Probability of Ship Arrival of Yangshan Port with AIS (Automatic Identification System) , 2011 .

[27]  P. Silveira,et al.  Use of AIS Data to Characterise Marine Traffic Patterns and Ship Collision Risk off the Coast of Portugal , 2013, Journal of Navigation.

[28]  Zhaohui Wu,et al.  Container Port Performance Measurement and Comparison Leveraging Ship GPS Traces and Maritime Open Data , 2016, IEEE Transactions on Intelligent Transportation Systems.

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

[30]  Richard O. Lane,et al.  Maritime anomaly detection and threat assessment , 2010, 2010 13th International Conference on Information Fusion.

[31]  Diana Inkpen,et al.  Textual risk mining for maritime situational awareness , 2014, 2014 IEEE International Inter-Disciplinary Conference on Cognitive Methods in Situation Awareness and Decision Support (CogSIMA).