Vessel Pattern Knowledge Discovery from AIS Data: A Framework for Anomaly Detection and Route Prediction

Entropy - Tập 15 Số 6 - Trang 2218-2245
Giuliana Pallotta1, Michele Vespe1, Karna Bryan1
1NATO Science and Technology Organization (STO) Centre for Maritime Research and Experimentation (CMRE), Viale San Bartolomeo 400, 19126 La Spezia, Italy

Tóm tắt

Understanding maritime traffic patterns is key to Maritime Situational Awareness applications, in particular, to classify and predict activities. Facilitated by the recent build-up of terrestrial networks and satellite constellations of Automatic Identification System (AIS) receivers, ship movement information is becoming increasingly available, both in coastal areas and open waters. The resulting amount of information is increasingly overwhelming to human operators, requiring the aid of automatic processing to synthesize the behaviors of interest in a clear and effective way. Although AIS data are only legally required for larger vessels, their use is growing, and they can be effectively used to infer different levels of contextual information, from the characterization of ports and off-shore platforms to spatial and temporal distributions of routes. An unsupervised and incremental learning approach to the extraction of maritime movement patterns is presented here to convert from raw data to information supporting decisions. This is a basis for automatically detecting anomalies and projecting current trajectories and patterns into the future. The proposed methodology, called TREAD (Traffic Route Extraction and Anomaly Detection) was developed for different levels of intermittency (i.e., sensor coverage and performance), persistence (i.e., time lag between subsequent observations) and data sources (i.e., ground-based and space-based receivers).

Từ khóa


Tài liệu tham khảo

Cimino, G., Ancieri, G., Horn, S., and Bryan, K. (2013). Sensor Data Management to Achieve Information Superiority in Maritime Situational Awareness, NATO. in press.

(2002). International Convention for the Safety of Life at Sea (SOLAS), Chapter V: Safety of Navigation, Regulation 19.

Commission of the European Communities (2008). Common position adopted by the Council with a view to the adoption of a Directive of the European Parliament and of the Council amending Directive 2002/59/EC establishing a Community vessel traffic monitoring and information system, Available online: http://eur-lex.europa.eu/LexUriServ/LexUriServ.do?uri=COM:2008:0310:FIN:EN:pdf.

Baldauf, M., Benedict, K., and Motz, F. (2008, January 28–30). Aspects of technical reliability of navigation systems and human element in case of collision avoidance. Proceedings of the Navigation Conference and Exhibition, London, UK.

Eriksen, 2008, Space-based AIS for global maritime traffic monitoring, Acta Astronaut., 62, 240, 10.1016/j.actaastro.2007.07.001

Hall, 1997, An introduction to multisensor data fusion, Proc. IEEE, 85, 6, 10.1109/5.554205

Halvorson, C.S., Lehrfeld, D., and Saito, T. (2008, January 16). Anomaly Detection in the Maritime Domain. Proceedings of SPIE: Optics and Photonics in Global Homeland Security IV, Orlando, FL, USA.

Laxhammar, R. (2011). Anomaly Detection in Trajectory Data for Surveillance Applications. [Ph.D. Thesis, Örebro University].

Hansen, J., Jacobs, G., Hsu, L., Dykes, J., Dastugue, J., Allard, R., Barron, C., Lalejini, D., Abramson, M., and Russell, S. (2011). Information domination: Dynamically coupling METOC and INTEL for improved guidance for piracy interdiction. 2011 NRL Review, 110–119.

Vespe, M., Sciotti, M., Burro, F., Battistello, G., and Sorge, S. (2008, January 26–30). Maritime multi-sensor data association based on geographic and navigational knowledge. Proceedings of IEEE Radar Conference RADAR 08, Rome, Italy.

Gini, F., and Rangaswamy, M. (2008). Knowledge Based Radar Detection, Tracking and Classification, Wiley.

Hu, 2006, A system for learning statistical motion patterns, IEEE Trans. Pattern Anal. Mach. Intell., 28, 1450, 10.1109/TPAMI.2006.176

Stauffer, 2000, Learning patterns of activity using real-time tracking, IEEE Trans. Pattern Anal. Mach. Intell., 22, 747, 10.1109/34.868677

Morris, 2008, A survey of vision-based trajectory learning and analysis for surveillance, IEEE Trans. Circuits Syst. Video Technol., 18, 1114, 10.1109/TCSVT.2008.927109

Morris, 2011, Trajectory learning for activity understanding: Unsupervised, multilevel, and long-term adaptive approach, IEEE Trans. Pattern Anal. Mach. Intell., 33, 2287, 10.1109/TPAMI.2011.64

Makris, 2005, Learning semantic scene models from observing activity in visual surveillance, IEEE Trans. Syst. Man Cybern. Part B Cybern., 35, 397, 10.1109/TSMCB.2005.846652

Lane, R.O., and Copsey, K.D. (2012, January 9–12). Track anomaly detection with rhythm of life and bulk activity modelling. Proceedings of 15th Conference on Information Fusion, Singapore, Singapore.

Seibert, M., Rhodes, B.J., Bomberger, N.A., Beane, P.O., Sroka, J.J., Kogel, W., Kreamer, W., Stauffer, C., Kirschner, L., and Chalom, E. (2006, January 18–19). SeeCoast port surveillance. Proceedings of SPIE: Photonics for Port and Harbor Security II, Orlando, FL, USA.

Willems, 2009, Visualization of vessel movements, Comput. Graph. Forum, 28, 959, 10.1111/j.1467-8659.2009.01440.x

Riveiro, M. (2011). Visual Analytics for Maritime Anomaly Detection. [Ph.D. Thesis, Örebro University].

Sisti, A.F., and Trevisani, D.A. (2001, January 1). Automated anomaly detection processor. Proceedings of SPIE: Enabling Technologies for Simulation Science VI, Orlando, FL, USA.

Bomberger, N.A., Rhodes, B.J., Seibert, M., and Waxman, A.M. (2006, January 10–13). Associative learning of vessel motion patterns for maritime situation awareness. Proceedings of 9th International Conference on Information Fusion, Florence, Italy.

George, 2011, Anomaly detection using context-aided target tracking, J. Adv. Inf. Fusion, 6, 39

Nevell, D. (2009, January 19). Anomaly detection in white shipping. Proceedings of 2nd IMA Conference on Mathematics in Defence, Farnborough, UK.

Lane, R.O., Nevell, D.A., Hayward, S.D., and Beaney, T.W. (2010, January 26–29). Maritime anomaly detection and threat assessment. Proceedings of 13th Conference on Information Fusion, Edinburgh, UK.

Vespe, M., Bryan, K., Braca, P., and Visentini, I. (2012, January 16–17). Unsupervised learning of maritime traffic patterns for anomaly detection. Proceedings of 9th IET Data Fusion and Target Tracking Conference, London, UK.

Vespe, M., Pallotta, G., Visentini, I., Bryan, K., and Braca, P. (2012, January 21–23). Maritime anomaly detection based on historical trajectory mining. Proceedings of the NATO Port and Regional Maritime Security Symposium, Lerici, Italy.

Laxhammar, R., Falkman, G., and Sviestins, E. (2009, January 6–9). Anomaly detection in sea traffic: A comparison of Gaussian mixture model and kernel density estimator. Proceedings of 12th Conference on Information Fusion, Seattle, WA, USA.

Will, J., Claxton, C., and Peel, L. (2011, January 20). Fast maritime anomaly detection using KD-tree Gaussian processes. Proceedings 2nd IMA Conference on Maths in Defence, Shrivenham, UK.

Kowalska, K., and Peel, L. (2012, January 9–12). Maritime anomaly detection using Gaussian process active learning. Proceedings of 15th Conference on Information Fusion, Singapore, Singapore.

Smith, M., Reece, S., Roberts, S., and Rezek, I. (2012, January 10–13). Online maritime abnormality detection using Gaussian process and extreme value theory. Proceedings of IEEE 12th International Conference on Data Mining (ICDM), Brussels, Belgium.

Ristic, B., La Scala, B., Morelande, M., and Gordon, N. (3, January June). Statistical analysis of motion patterns in AIS data: Anomaly detection and motion prediction. Proceedings of 11th Conference on Information Fusion, Cologne, Germany.

Pallotta, G., Vespe, M., and Bryan, K. (2013). Traffic Route Extraction and Anomaly Detection (TREAD): Vessel Pattern Knowledge Discovery and Exploitation for Maritime Situational Awareness, NATO. NATO Formal Report CMRE-FR-2013-001, NATO Unclassified.

Technical characteristics for an automatic identification system using TDMA in the VHF maritime mobile band, Recommendation ITU-R M.1371-4. Available online: http://www.itu.int/rec/R-REC-M.1371/en.

Guerriero, M., Coraluppi, S., and Carthel, C. (2010). Analysis of AIS Intermittency and Vessel Characterization Using a Hidden Markov Model, NATO. NURC-FR-2010-002, NATO Unclassified.

Performance test procedures, methodology, data sources, quality of acquired AIS spaceborne data. Availabel online: https://webgate.ec.europa.eu/maritimeforum/system/files/6039r%20PASTA%20MARE_LXS_TN-005_Performance%20Test%20procedure_Issue2_0.pdf.

Ester, M., Kriegel, H., Sander, J., Wimmer, M., and Xu, X. (1998, January 24–27). Incremental clustering for mining in a data warehousing environment. Proceedings of the 24th International Conference on Very Large Data Bases, New York, NY, USA.

Ester, M., Kriegel, H., Sander, J., and Xu, X. (1996, January 2–4). A density-based algorithm for discovering clusters in large spatial databases with noise. Proceedings of Second International Conference on Knowledge Discovery and Data Mining, Portland, OR, USA.

Categorization and listing of noxious liquid substances and other substances, International Convention for the Prevention of Pollution From Ships, 1973 as modified by the Protocol of 1978 (MARPOL 73/78), Annex II, Chapter 2, Regulation 6.

Riihijarvi, J., Wellens, M., and Mahonen, P. (2009, January 19–25). Measuring complexity and predictability in networks with multi-scale entropy analysis. Proceeding of IEEE conference INFOCOM, Rio de Janeiro, Brazil.

Zhou, X., Zhao, Z., Li, R., Zhou, L., and Zhang, H. (2012, January 2–5). The predictability of cellular networks traffic. Proceedings of the International Symposium on Communications and Information Technologies (ISCIT), Gold Coast, Queensland, Australia.

Batty, 1974, Spatial entropy, Geogr. Anal., 6, 1, 10.1111/j.1538-4632.1974.tb01014.x

Sharif, 2012, An entropy approach for abnormal activities detection in video streams, Pattern Recogn., 45, 2543, 10.1016/j.patcog.2011.11.023

Rabiner, 1989, A tutorial on hidden Markov models and selected applications in speech recognition, Proc. IEEE, 77, 257, 10.1109/5.18626

Giannotti, F., Nanni, M., Pinelli, F., Pedreschi, D., and Axiak, M. (2007, January 12–15). Trajectory pattern mining. Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Jose, CA, US.

Emrich, T., Kriegel, H., Mamoulis, N., Renz, M., and Zufle, A. (2012, January 1–5). Querying uncertain spatio-temporal data. Proceedings of the 28th IEEE International Conference on Data Engineering, Washington, DC, US.

Runkle, 1999, Hidden Markov models for multi-aspect target classification, IEEE Trans. Signal Process., 47, 2035, 10.1109/78.771050

Jakob, M., Vaněk, O., Hrstka, O., and Pěchouček, M. (2012, January 4–8). Agents vs. pirates: Multi-agent simulation and optimization to fight maritime piracy. Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems, Valencia, Spain.

Erto, 1989, Genesis, properties and identification of the inverse Weibull survival model [in Italian], Statistica Applicata, 1, 117

Morgan, L., Martinez, A., Myers, L., and Bourgeois, B. (2001, January 5–9). Distribution fitting of a regular point process. Proceedings of the American Statistical Association 2001 Joint Statistical Meeting, Atlanta, GA, US.

Cohen, 1965, Maximum likelihood estimation in the Weibull distribution based on complete and on censored samples, Technometrics, 7, 579, 10.1080/00401706.1965.10490300

Thông tin
Thông tin xuất bản

Entropy

Tập 15 Số 6

2218-2245

Thông tin tác giả