Hostname: page-component-745bb68f8f-hvd4g Total loading time: 0 Render date: 2025-01-26T00:34:27.657Z Has data issue: false hasContentIssue false
  • English
  • Français

Detection of Abnormal Vessel Behaviour Based on Probabilistic Directed Graph Model

Published online by Cambridge University Press:  31 March 2020

Huang Tang ,
Liqiao Wei ,
Yong Yin ,
Helong Shen  and
Yinghong Qi
Huang Tang
Affiliation:
(Laboratory of Marine Simulation and Control, Dalian Maritime University, Dalian, China)
Liqiao Wei
Affiliation:
(Laboratory of Marine Simulation and Control, Dalian Maritime University, Dalian, China)
Yong Yin
Affiliation:
(Laboratory of Marine Simulation and Control, Dalian Maritime University, Dalian, China)
Helong Shen*
Affiliation:
(Laboratory of Marine Simulation and Control, Dalian Maritime University, Dalian, China)
Yinghong Qi
Affiliation:
(Chongqing Three Gorges University, Chongqing, China)
*
(E-mail: [email protected])
Get access Rights & Permissions [Opens in a new window]

Abstract

To detect the abnormal behaviour of ships in the waters of any jurisdiction and to improve the safety of maritime navigation, the meshing-based method is adopted to obtain discrete trajectory data and a probabilistic directed graph model is established to obtain historical data from ships' AIS (automatic identification systems). The state statistical characteristics of each node in the ship probability map are obtained to detect the navigation state of the ship in real time. By predicting the normal navigation trajectory of the ship, it can be judged whether the ship has the potential to behave abnormally at some moment in the future. Simulation experiments were designed based on a maritime simulator platform. The experimental results indicate that the model can correctly predict abnormal behaviour by ships, including excessive speed and deviation from the channel or normal sailing mode.

Keywords

Maritime Abnormal DetectionProbabilistic Directed Graph ModelShip Trajectory PredictionMarine Surveillance
Type
Research Article
Information
The Journal of Navigation , Volume 73 , Issue 5 , September 2020 , pp. 1014 - 1035
Check for updates
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. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Arguedas, V. F., Mazzarella, F. and Vespe, M. (2015). Spatio-temporal data mining for maritime situational awareness. In OCEANS 2015-Genova (pp. 1–8). IEEE.CrossRefGoogle Scholar
Arguedas, V. F., Pallotta, G. and Vespe, M. (2017). Maritime traffic networks: from historical positioning data to unsupervised maritime traffic monitoring. IEEE Transactions on Intelligent Transportation Systems, 19(3), 722–732.CrossRefGoogle Scholar
Caschili, S., Medda, F., Parola, F. and Ferrari, C. (2014). An analysis of shipping agreements: the cooperative container network. Networks and Spatial Economics, 14(3–4), 357–377.CrossRefGoogle Scholar
Davenport, M. (2008). Kinematic Behaviour Anomaly Detection (KBAD)-Final Report. DRDC CORA report KBAD-RP-52-6615.Google Scholar
Dobrkovic, A., Iacob, M. and van Hillegersberg, J. (2018). Maritime pattern extraction and route reconstruction from incomplete AIS data. International Journal of Data Science and Analytics, 5(2–3), 111–136.CrossRefGoogle Scholar
Fahn, C., Ling, J., Yeh, M., Huang, P. and Wu, M. (2019). Abnormal maritime activity detection in satellite image sequences using trajectory features. International Journal of Future Computer and Communication, 8(1), 29–33.CrossRefGoogle Scholar
Hayes, M. A. and Capretz, M. (2015). Contextual anomaly detection framework for big sensor data. Journal of Big Data, 2(1), 1–22.CrossRefGoogle Scholar
Johansson, F. and Falkman, G. (2007). Detection of vessel anomalies-a bayesian network approach. In 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information (pp. 395–400). IEEE.CrossRefGoogle Scholar
Kowalska, K. and Peel, L. (2012) Maritime Anomaly Detection Using Gaussian Process Active Learning. In 2012 15th International Conference on Information Fusion, Singapore. IEEE, 1164–1171.Google Scholar
Laxhammar, R. (2008). Anomaly detection for sea surveillance. In 2008 11th international conference on information fusion, Cologne, Germany (pp. 1–8). IEEE.Google Scholar
Laxhammar, R., Falkman, G. and Sviestins, E. (2009). Anomaly detection in sea traffic - A comparison of the Gaussian Mixture Model and the Kernel Density Estimator. 12th International Conference on Information Fusion, 2009. FUSION '09, Seattle, Washington, USA. IEEE, 756–763.Google Scholar
Lei, P. (2016). A framework for anomaly detection in maritime trajectory behaviour. Knowledge and Information Systems, 47(1), 189–214.CrossRefGoogle Scholar
Martineau, E. and Roy, J. (2011). Maritime anomaly detection: Domain introduction and review of selected literature (No. DRDC-VALCARTIER-TM-2010-460). DEFENCE RESEARCH AND DEVELOPMENT CANADA VALCARTIER (QUEBEC).Google Scholar
Mascaro, S., Nicholso, A. E. and Korb, K. B. (2014). Anomaly detection in vessel tracks using Bayesian networks. International Journal of Approximate Reasoning, 55(1), 84–98.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(6), 2218–2245.CrossRefGoogle Scholar
Pitsikalis, M., Artikis, A., Dreo, R., Ray, C., Camossi, E. and Jousselme, A. (2019). Composite Event Recognition for Maritime Monitoring. In Proceedings of the 13th ACM International Conference on Distributed and Event-based Systems, Darmstadt, Germany. ACM, 163–174.CrossRefGoogle Scholar
Rhodes, B., Bomberger, N., Seibert, M. and Waxman, A. (2005). Maritime Situation Monitoring and Awareness Using Learning Mechanisms. In MILCOM 2005-2005 IEEE Military Communications Conference, Atlantic City, NJ, USA. IEEE, 646–652.CrossRefGoogle Scholar
Rikard, L. (2010). Conformal Prediction for Distribution – Independent Anomaly Detection in Streaming Vessel Data. In Proceedings of the First International Workshop on Novel Data Stream Pattern Mining Techniques, Washington, DC. ACM, 47–55.Google Scholar
Ristic, B., La Scala, B., Morelande, M. and Gordon, N. (2008). Statistical Analysis of Motion Patterns in AIS Data: Anomaly Detection and Motion Prediction. In 2008 11th International Conference on Information Fusion, Cologne, Germany. IEEE, 1–7.Google Scholar
Riveiro, M., Johansson, F., Falkman, G. and Ziemke, T. (2008). Supporting Maritime Situation Awareness Using Self Organizing Maps and Gaussian Mixture Models. In Tenth Scandinavian Conference on Artificial Intelligence, SCAI 2008, Stockholm. Sweden.Google Scholar
Varlamis, I., Tserpes, K., Etemad, M., Júnior, A. S. and Matwin, S. (2019). A Network Abstraction of Multi-vessel Trajectory Data for Detecting Anomalies. In EDBT/ICDT Workshops (Vol. 2019).Google Scholar
Venskus, J., Treigys, P., Bernatavic̆ienė, J., Tamulevic̆ius, G. and Medvedev, V. (2019). Real - time maritime traffic anomaly detection based on sensors and history data embedding. Sensors, 19(17), 3782.CrossRefGoogle Scholar
Zhang, S. K., Liu, Z. J., Cai, Y., Wu, Z. L. and Shi, G. Y. (2016). AIS trajectories simplification and threshold determination. Journal of Navigation, 69(4), 729–744.CrossRefGoogle Scholar
Zhao, L. and Shi, G. (2019). Maritime anomaly detection using density-based clustering and recurrent neural network. Journal of Navigation, 72(4), 894–916.CrossRefGoogle Scholar