Skip to main content Accessibility help
×
Home
Hostname: page-component-78bd46657c-9jmqz Total loading time: 0.308 Render date: 2021-05-08T10:53:30.933Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "metricsAbstractViews": false, "figures": false, "newCiteModal": false, "newCitedByModal": true }

Vessel Trajectory Prediction Using Historical Automatic Identification System Data

Published online by Cambridge University Press:  26 August 2020

Danial Alizadeh
Affiliation:
(Department of Geospatial Information Systems, Faculty of Geodesy and Geomatics Engineering, K. N. Toosi University of Technology, Tehran, Iran)
Ali Asghar Alesheikh
Affiliation:
(Department of Geospatial Information Systems, Faculty of Geodesy and Geomatics Engineering, K. N. Toosi University of Technology, Tehran, Iran)
Mohammad Sharif
Affiliation:
(Department of Geography, Faculty of Humanities, University of Hormozgan, Bandar Abbas, Iran)
Corresponding
E-mail address:

Abstract

For maritime safety and security, vessels should be able to predict the trajectories of nearby vessels to avoid collision. This research proposes three novel models based on similarity search of trajectories that predict vessels' trajectories in the short and long term. The first and second prediction models are, respectively, point-based and trajectory-based models that consider constant distances between target and sample trajectories. The third prediction model is a trajectory-based model that exploits a long short-term memory approach to measure the dynamic distance between target and sample trajectories. To evaluate the performance of the proposed models, they are applied to a real automatic identification system (AIS) vessel dataset in the Strait of Georgia, USA. The models' accuracies in terms of Haversine distance between the predicted and actual positions show relative prediction error reductions of 40·85% for the second model compared with the first model and 23% for the third model compared with the second model.

Type
Research Article
Copyright
Copyright © The Royal Institute of Navigation 2020

Access options

Get access to the full version of this content by using one of the access options below.

References

Alsmeyer, G. (2011). Chebyshev's inequality. In: Lovric, M. (ed.). International Encyclopedia of Statistical Science. Berlin, Heidelberg: Springer.Google Scholar
Borkowski, P. (2017). The ship movement trajectory prediction algorithm using navigational data fusion. Sensors, 17, 1432.CrossRefGoogle ScholarPubMed
Dalsnes, B. R., Hexeberg, S., Flåten, A. L., Eriksen, B.-O. H. and Brekke, E. F. (2018). The Neighbor Course Distribution Method with Gaussian Mixture Models for AIS-Based Vessel Trajectory Prediction. 2018 21st International Conference on Information Fusion (FUSION). IEEE, pp. 580587.CrossRefGoogle Scholar
Duca, A. L., Bacciu, C. and Marchetti, A. (2017). A K-Nearest Neighbor Classifier for Ship Route Prediction. OCEANS 2017-Aberdeen. Aberdeen, UK: IEEE, pp. 16.Google Scholar
Fujino, I., Claramunt, C. and Boudraa, A.-O. (2018). Extracting Courses of Vessels from AIS Data and Real-Time Warning Against Off-Course. Proceedings of the 2nd International Conference on Big Data Research (ICBDR 2018). Association for Computing Machinery, New York, NY, USA, pp. 6269.CrossRefGoogle Scholar
Gan, S., Liang, S., Li, K., Deng, J. and Cheng, T. (2016). Ship Trajectory Prediction for Intelligent Traffic Management Using Clustering and ANN. 2016 UKACC 11th International Conference on Control (CONTROL). IEEE, pp. 16.CrossRefGoogle Scholar
Gao, M., Shi, G. and Li, S. (2018). Online prediction of ship behavior with automatic identification system sensor data using bidirectional long short-term memory recurrent neural network. Sensors, 18, 4211.CrossRefGoogle ScholarPubMed
Gers, F. A., Schmidhuber, J. and Cummins, F. (1999). Learning to forget: Continual prediction with LSTM. 9th International Conference on Artificial Neural Networks: ICANN '99, Edinburgh, UK, pp. 850855.CrossRefGoogle Scholar
Graser, A., Schmidt, J. and Widhalm, P. (2018). Predicting trajectories with probabilistic time geography and massive unconstrained movement data.Google Scholar
Graser, A., Schmidt, J., Dragaschnig, M. and Widhalm, P. (2019). Data-driven Trajectory Prediction and Spatial Variability of Prediction Performance in Mari-time Location Based Services. 15th International Conference on Location-Based Services.Google Scholar
Grech, M. R., Horberry, T. and Smith, A. (2002). Human Error in Maritime Operations: Analyses of Accident Reports Using the Leximancer Tool. Proceedings of the Human Factors and Ergonomics Society Annual Meeting. Los Angeles, CA: Sage Publications.Google Scholar
Harati-Mokhtari, A., Wall, A., Brooks, P. and Wang, J. (2007). Automatic Identification System (AIS): data reliability and human error implications. The Journal of Navigation, 60, 373389.CrossRefGoogle Scholar
Hochreiter, S., Bengio, Y., Frasconi, P. and Schmidhuber, J. (2001). Gradient Flow in Recurrent Nets: the Difficulty of Learning Long-Term Dependencies. In: Kolen, J. F., & Kremer, S. C. (eds.), A Field Guide to Dynamical Recurrent Neural Networks. New York, USA: IEEE Press.Google Scholar
Hochreiter, S. and Schmidhuber, J. (1997). Long short-term memory. Neural Computation, 9, 17351780.CrossRefGoogle ScholarPubMed
Kaffash-Charandabi, N., Alesheikh, A. A. and Sharif, M. (2019). A ubiquitous asthma monitoring framework based on ambient air pollutants and individuals' contexts. Environmental Science and Pollution Research, 26, 75257539.CrossRefGoogle ScholarPubMed
Karatzoglou, A., Jablonski, A. and Beigl, M. (2018). A Seq2Seq Learning Approach for Modeling Semantic Trajectories and Predicting the Next Location. Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 528531.CrossRefGoogle Scholar
Kawan, B., Wang, H., Li, G. and Chhantyal, K. (2017). Data-driven modeling of ship motion prediction based on support vector regression. Proceedings of the 58th Conference on Simulation and Modelling (SIMS 58), Reykjavik, Iceland, vol. 138, pp. 350354.CrossRefGoogle Scholar
Kim, K.-I. and Lee, K. M. (2018). Deep learning-based caution area traffic prediction with automatic identification system sensor data. Sensors, 18, 3172.CrossRefGoogle ScholarPubMed
Mao, S., Tu, E., Zhang, G., Rachmawati, L., Rajabally, E. and Huang, G.-B. (2018). An Automatic Identification System (AIS) Database for Maritime Trajectory Prediction and Data Mining. In: Cao, J., Cambria, E., Lendasse, A., Miche, Y., Vong, C. (eds.), Proceedings of ELM-2016. Proceedings in Adaptation, Learning and Optimization, vol. 9. Springer, Cham, Switzerland.Google Scholar
Marinecadastre. (2019). Available at: www.marinecadastre.gov [Accessed 20 Dec. 2019].Google Scholar
Nishizaki, C., Terayama, M., Okazaki, T. and Shoji, R. (2018). Development of Navigation Support System to Predict New Course of Ship. World Automation Congress (WAC). IEEE.CrossRefGoogle Scholar
Pallotta, G., Vespe, M. and Bryan, K. (2013). Vessel pattern knowledge discovery from AIS data: A framework for anomaly detection and route prediction. Entropy, 15, 22182245.CrossRefGoogle Scholar
Perera, L. P. and Soares, C. G. (2010). Ocean Vessel Trajectory Estimation and Prediction Based on Extended Kalman Filter. The Second International Conference on Adaptive and Self-Adaptive Systems and Applications, Lisbon, Portugal, pp. 1420.Google Scholar
Qiao, S.-J., Jin, K., Han, N., Tang, C.-J. and Gesangduoji, G. (2015). Trajectory prediction algorithm based on Gaussian mixture model. Journal of Software, 26, 2132.Google Scholar
Rodrigue, J.-P., Comtois, C. and Slack, B. (2016). The Geography of Transport Systems. New York, USA: Routledge.CrossRefGoogle Scholar
Series, M. (2010). Technical characteristics for an automatic identification system using time-division multiple access in the VHF maritime mobile band. Recommendation ITU-R M.1371-5, February 2014, Geneva, Switzerland.Google Scholar
Sharif, M. and Alesheikh, A. A. (2017). Context-awareness in similarity measures and pattern discoveries of trajectories: a context-based dynamic time warping method. GIScience & Remote Sensing, 54, 426452.CrossRefGoogle Scholar
Sharif, M. and Alesheikh, A. A. (2018). Context-aware movement analytics: implications, taxonomy, and design framework. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, 8, e1233.Google Scholar
Sharif, M., Alesheikh, A. A. and Tashayo, B. (2019). CaFIRST: A context-aware hybrid fuzzy inference system for the similarity measure of multivariate trajectories. Journal of Intelligent & Fuzzy Systems, 36(6), 53835395.CrossRefGoogle Scholar
Sheng, P. and Yin, J. (2018). Extracting shipping route patterns by trajectory clustering model based on automatic identification system data. Sustainability, |v10, 2327.CrossRefGoogle Scholar
Sidibé, A. and Shu, G. (2017). Study of automatic anomalous behaviour detection techniques for maritime vessels. The Journal of Navigation, 70, 847858.CrossRefGoogle Scholar
SOLAS (2003). International Convention for the Safety of Life at Sea. London: International Maritime Organization.Google Scholar
Tang, H., Yin, Y. and Shen, H. (2019). A model for vessel trajectory prediction based on long short-term memory neural network. Journal of Marine Engineering & Technology, 110, https://doi.org/10.1080/20464177.2019.1665258.CrossRefGoogle Scholar
Valsamis, A., Tserpes, K., Zissis, D., Anagnostopoulos, D. and Varvarigou, T. (2017). Employing traditional machine learning algorithms for big data streams analysis: The case of object trajectory prediction. Journal of Systems and Software, 127, 249257.CrossRefGoogle Scholar
Wijaya, W. M. and Nakamura, Y. (2013). Predicting Ship Behavior Navigating Through Heavily Trafficked Fairways by Analyzing AIS Data on Apache HBase. 2013 First International Symposium on Computing and Networking. IEEE, pp. 220226.CrossRefGoogle Scholar
Xiao, Z., Ponnambalam, L., Fu, X. and Zhang, W. (2017). Maritime traffic probabilistic forecasting based on vessels' waterway patterns and motion behaviors. IEEE Transactions on Intelligent Transportation Systems, 18, 31223134.CrossRefGoogle Scholar
Zhao, L. and Shi, G. (2019). Maritime anomaly detection using density-based clustering and recurrent neural network. The Journal of Navigation, 72, 894916.CrossRefGoogle Scholar
Zorbas, N., Zissis, D., Tserpes, K. and Anagnostopoulos, D. (2015) Predicting Object Trajectories from High-Speed Streaming Data. 2015 IEEE Trustcom/BigDataSE/ISPA. IEEE, pp. 229234.CrossRefGoogle Scholar

Send article to Kindle

To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Vessel Trajectory Prediction Using Historical Automatic Identification System Data
Available formats
×

Send article to Dropbox

To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

Vessel Trajectory Prediction Using Historical Automatic Identification System Data
Available formats
×

Send article to Google Drive

To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

Vessel Trajectory Prediction Using Historical Automatic Identification System Data
Available formats
×
×

Reply to: Submit a response


Your details


Conflicting interests

Do you have any conflicting interests? *