Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3589132.3625573acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article
Open access

Collision Risk Assessment and Forecasting on Maritime Data

Published: 22 December 2023 Publication History

Abstract

The wide spread of the Automatic Identification System (AIS) and related tools has motivated several maritime analytics operations. One of the most critical operations for the purpose of maritime safety is the so-called Vessel Collision Risk Assessment and Forecasting (VCRA/F), with the difference between the two lying in the time horizon when the collision risk is calculated: either at current time by assessing the current collision risk (i.e., VCRA) or in the (near) future by forecasting the anticipated locations and corresponding collision risk (i.e., VCRF). Accurate VCRA/F is a difficult task, since maritime traffic can become quite volatile due to various factors, including weather conditions, vessel manoeuvres, etc. Addressing this problem by using complex models introduces a trade-off between accuracy (in terms of quality of assessment / forecasting) and responsiveness. In this paper, we propose a deep learning-based framework that discovers encountering vessels and assesses/predicts their corresponding collision risk probability, in the latter case via state-of-the-art vessel route forecasting methods. Our experimental study on a real-world AIS dataset demonstrates that the proposed framework balances the aforementioned trade-off while presenting up to 70% improvement in R2 score, with an overall accuracy of around 96% for VCRA and 77% for VCRF.

References

[1]
James F. Allen. 1983. Maintaining knowledge about temporal intervals. Communications of the ACM, 26, 11, 832--843.
[2]
Alexander Artikis and Dimitris Zissis. 2021. Guide to Maritime Informatics. Springer New York, 1--333. isbn: 978-3-030-61852-0.
[3]
Dzmitry Bahdanau, Kyunghyun Cho, and Yoshua Bengio. 2015. Neural machine translation by jointly learning to align and translate. In ICLR.
[4]
Sable Campbell, Wasif Naeem, and George W. Irwin. 2012. A review on improving the autonomy of unmanned surface vehicles through intelligent collision avoidance manoeuvres. Annual Reviews in Control, 36, 2, 267--283.
[5]
Dejun Chen, Chu Dai, Xuechao Wan, and Junmin Mou. 2015. A research on ais-based embedded system for ship collision avoidance. In Proceedings of the 3rd International Conference on Transportation Information and Safety (ICTIS), 512--517.
[6]
Pengfei Chen, Yamin Huang, Junmin Mou, and PHAJM van Gelder. 2018. Ship collision candidate detection method: a velocity obstacle approach. Ocean Engineering, 170, 186--198.
[7]
Kyunghyun Cho, Bart van Merrienboer, Dzmitry Bahdanau, and Yoshua Bengio. 2014. On the properties of neural machine translation: encoder-decoder approaches. In Proceedings of the 8th Workshop on Syntax, Semantics and Structure in Statistical Translation (SSST)".
[8]
Eva Chondrodima, Petros Mandalis, Nikos Pelekis, and Yannis Theodoridis. 2022. Machine learning models for vessel route forecasting: an experimental comparison. In Proceedings of the 23rd IEEE International Conference on Mobile Data Management (MDM), 262--269.
[9]
Eva Chondrodima, Nikos Pelekis, Aggelos Pikrakis, and Yannis Theodoridis. 2023. An efficient LSTM neural network-based framework for vessel location forecasting. IEEE Transactions on Intelligent Transportation Systems, 24, 5, 4872--4888.
[10]
Julien Desjardins. [n. d.] Historical AIS data in norwegian waters. Last Visited: 2022/02/01. https://ais-public.kystverket.no/ais-download.
[11]
David H. Douglas and Thomas K. Peucker. 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: The International Journal for Geographic Information and Geovisualization, 10, 112--122.
[12]
Longhui Gang, Yonghui Wang, Yao Sun, Liping Zhou, and Mingheng Zhang. 2016. Estimation of vessel collision risk index based on support vector machine. Advances in Mechanical Engineering, 8, 11, 1687814016671250.
[13]
Liu Hongdan, Liu Qi, and Sun Rong. 2019. Deterministic vessel automatic collision avoidance strategy evaluation modeling. Intelligent Automation & Soft Computing, 25, 4, 789--804.
[14]
Yamin Huang, Linying Chen, Pengfei Chen, Rudy R. Negenborn, and P.H.A.J.M. van Gelder. 2020. Ship collision avoidance methods: state-of-the-art. Safety Science, 121, 451--473.
[15]
Clément Iphar, Aldo Napoli, and Cyril Ray. 2020. An expert-based method for the risk assessment of anomalous maritime transportation data. Applied Ocean Research, 104, 102337.
[16]
P. D. Kingma and J. Ba. 2015. Adam: a method for stochastic optimization. In International Conference on Learning Representations (ICLR).
[17]
Myoung-Ki Lee and Young-Soo Park. 2020. Collision prevention algorithm for fishing vessels using mmwave communication. Journal of Marine Science and Engineering, 8, 2.
[18]
Yishan Li, Zhiqiang Guo, Jie Yang, Hui Fang, and Yongwu Hu. 2018. Prediction of ship collision risk based on CART. IET Intelligent Transport Systems, 12, 10, 1345--1350.
[19]
Dapei Liu, Xin Wang, Yao Cai, Zihao Liu, and Zheng-Jiang Liu. 2020. A novel framework of real-time regional collision risk prediction based on the RNN approach. Journal of Marine Science and Engineering, 8, 3.
[20]
Ryan Wen Liu, Xiaojie Huo, Maohan Liang, and Kai Wang. 2022. Ship collision risk analysis: modeling, visualization and prediction. Ocean Engineering, 266.
[21]
Jie Ma, Chengfeng Jia, Xin Yang, Xiaochun Cheng, Wenkai Li, and Chunwei Zhang. 2020. A data-driven approach for collision risk early warning in vessel encounter situations using attention-bilstm. IEEE Access, 8, 188771--188783.
[22]
Jie Ma, Wenkai Li, Chengfeng Jia, Chunwei Zhang, and Yu Zhang. 2020. Risk prediction for ship encounter situation awareness using long short-term memory based deep learning on intership behaviors. Journal of Advanced Transportation, 2020.
[23]
H. Brendan McMahan, Eider Moore, Daniel Ramage, and Blaise Agüera y Arcas. 2016. Federated learning of deep networks using model averaging. CoRR, abs/1602.05629.
[24]
Christoph Molnar. 2022. Interpretable Machine Learning. A Guide for Making Black Box Models Explainable. (2nd ed.). https://christophm.github.io/interpretable-ml-book.
[25]
Brian Murray and Lokukaluge Prasad Perera. 2020. A dual linear autoencoder approach for vessel trajectory prediction using historical ais data. Ocean Engineering, 209, 107478.
[26]
Brian Murray and Lokukaluge Prasad Perera. 2021. An AIS-based deep learning framework for regional ship behavior prediction. Reliability Engineering & System Safety, 215, 107819.
[27]
Ho Namgung and Sung-Wook Ohn. 2022. Fuzzy inference and sequence modelbased collision risk prediction system for stand-on vessel. Sensors, 22, 13.
[28]
German Ignacio Parisi, Ronald Kemker, Jose L. Part, Christopher Kanan, and Stefan Wermter. 2019. Continual lifelong learning with neural networks: A review. Neural Networks, 113, 54--71.
[29]
Jinwan Park and Jung-Sik Jeong. 2021. An estimation of ship collision risk based on relevance vector machine. Journal of Marine Science and Engineering, 9, 5.
[30]
Nikos Pelekis and Yannis Theodoridis. 2014. Mobility Data Management and Exploration. Springer.
[31]
Lokukaluge P Perera and C Guedes Soares. 2015. Collision risk detection and quantification in ship navigation with integrated bridge systems. Ocean Engineering, 109, 344--354.
[32]
Lutz Prechelt. 2012. Early stopping - but when? In Neural Networks: Tricks of the Trade (2nd ed.) Lecture Notes in Computer Science. Vol. 7700. Springer, 53--67.
[33]
Ling-zhi Sang, Xin-ping Yan, Alan Wall, Jin Wang, and Zhe Mao. 2016. CPA calculation method based on ais position prediction. Journal of Navigation, 69, 6, 1409--1426.
[34]
M. Schuster and K.K. Paliwal. 1997. Bidirectional recurrent neural networks. IEEE Transactions on Signal Processing, 45, 11, 2673--2681.
[35]
Jiahui Shi and Zhengjiang Liu. 2022. Track pairs collision detection with applications to ship collision risk assessment. Journal of Marine Science and Engineering, 10, 2.
[36]
Panagiotis Tampakis, Eva Chondrodima, Andreas Tritsarolis, Aggelos Pikrakis, Yannis Theodoridis, Kostis Pristouris, Harry Nakos, Panagiotis Kalampokis, and Theodore Dalamagas. 2022. I4sea: a big data platform for sea area monitoring and analysis of fishing vessels activity. Geo-spatial Information Science, 25, 2, 132--154.
[37]
Andreas Tritsarolis, Eva Chondrodima, Nikos Pelekis, and Yannis Theodoridis. [n. d.] Vessel collision risk assessment using AIS data: A machine learning approach. In Proceedings of the 23rd IEEE International Conference on Mobile Data Management (MDM), 425--430.
[38]
Andreas Tritsarolis, Eva Chondrodima, Panagiotis Tampakis, Aggelos Pikrakis, and Yannis Theodoridis. 2022. Predicting co-movement patterns in mobility data. GeoInformatica, online first.
[39]
Andreas Tritsarolis, Christos Doulkeridis, Nikos Pelekis, and Yannis Theodoridis. 2021. ST_Visions: a python library for interactive visualization of spatiotemporal data. In Proceedings of the 22nd IEEE International Conference on Mobile Data Management (MDM), 244--247.
[40]
Andreas Tritsarolis, Yannis Kontoulis, Nikos Pelekis, and Yannis Theodoridis. 2021. MaSEC: discovering anchorages and co-movement patterns on streaming vessel trajectories. In Proceedings of the 17th International Symposium on Spatial and Temporal Databases (SSTD), 170--173.
[41]
Enmei Tu, Guanghao Zhang, Lily Rachmawati, Eshan Rajabally, and Guang-Bin Huang. 2018. Exploiting ais data for intelligent maritime navigation: a comprehensive survey from data to methodology. IEEE Transactions on Intelligent Transportation Systems, 19, 5, 1559--1582.
[42]
Srđan Vukša, Pero Vidan, Mihaela Bukljaš, and Stjepan Pavić. 2022. Research on ship collision probability model based on monte carlo simulation and bi-lstm. Journal of Marine Science and Engineering, 10, 8.
[43]
Shaobo Wang, Yingjun Zhang, and Yisong Zheng. 2021. Multi-ship encounter situation adaptive understanding by individual navigation intention inference. Ocean Engineering, 237, 109612.
[44]
Jian Zhou, Feng Ding, Jiaxuan Yang, Zhengqiang Pei, Chenxu Wang, and Anmin Zhang. 2021. Navigation safety domain and collision risk index for decision support of collision avoidance of USVs. International Journal of Naval Architecture and Ocean Engineering, 13, 340--350.

Cited By

View all
  • (2024)Collision-Risk-Aware Ship RoutingProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691316(545-548)Online publication date: 29-Oct-2024

Index Terms

  1. Collision Risk Assessment and Forecasting on Maritime Data

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      SIGSPATIAL '23: Proceedings of the 31st ACM International Conference on Advances in Geographic Information Systems
      November 2023
      686 pages
      ISBN:9798400701689
      DOI:10.1145/3589132
      This work is licensed under a Creative Commons Attribution International 4.0 License.

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 22 December 2023

      Check for updates

      Author Tags

      1. maritime safety
      2. collision risk assessment
      3. collision risk forecasting
      4. deep learning

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      SIGSPATIAL '23
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 257 of 1,238 submissions, 21%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)354
      • Downloads (Last 6 weeks)56
      Reflects downloads up to 21 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Collision-Risk-Aware Ship RoutingProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691316(545-548)Online publication date: 29-Oct-2024

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media