2015 Ieee International Conference on Big Data (big Data) Maritime Situation Analysis Framework Vessel Interaction Classification and Anomaly Detection

Maritime domain awareness is critical for protecting sea lanes, ports, harbors, offshore structures like oil and gas rigs and other types of critical infrastructure against common threats and illegal activities. Typical examples range from smuggling of drugs and weapons, human trafficking and piracy all the way to terror attacks. Limited surveillance resources constrain maritime domain awareness and compromise full security coverage at all times. This situation calls for innovative intelligent systems for interactive situation analysis to assist marine authorities and security personal in their routine surveillance operations. In this article, we propose a novel situation analysis approach to analyze marine traffic data and differentiate various scenarios of vessel engagement for the purpose of detecting anomalies of interest for marine vessels that operate over some period of time in relative proximity to each other. We consider such scenarios as probabilistic processes and analyze complex vessel trajectories using machine learning to model common patterns. Specifically, we represent patterns as left-to-right Hidden Markov Models and classify them using Support Vector Machines. To differentiate suspicious activities from unobjectionable behavior, we explore fusion of data and information, including kinematic features, geospatial features, contextual information and maritime domain knowledge. Our experimental evaluation shows the effectiveness of the proposed approach using comprehensive real-world vessel tracking data from coastal waters of North America.

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

[2]  Rikard Laxhammar,et al.  Anomaly detection for sea surveillance , 2008, 2008 11th International Conference on Information Fusion.

[3]  Uwe Glässer,et al.  Anomaly detection in spatiotemporal data in the maritime domain , 2012, 2012 IEEE International Conference on Intelligence and Security Informatics.

[4]  Michael L. Matthews,et al.  A Non-Intrusive Alert System for Maritime Anomalies: Literature Review and the Development and Assessment of Interface Design Concepts (Systeme d'Alerte non Intrusive en cas d'Anomalies Maritimes: Examen de la Documentation et Elaboration/Evaluation de Concepts d'Interface) , 2009 .

[5]  Guy Lapalme,et al.  A systematic analysis of performance measures for classification tasks , 2009, Inf. Process. Manag..

[6]  Mica R. Endsley,et al.  Theoretical Underpinnings of Situation Awareness, A Critical Review , 2000 .

[7]  Michael Borth,et al.  Situation Awareness with Systems of Systems , 2013, Situation Awareness with Systems of Systems.

[8]  Joeri van Laere,et al.  Evaluation of a workshop to capture knowledge from subject matter experts in maritime surveillance , 2009, 2009 12th International Conference on Information Fusion.

[9]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[10]  I. Obradovic,et al.  Machine Learning Approaches to Maritime Anomaly Detection , 2014 .

[11]  Hans Wehn,et al.  Maritime situation analysis , 2013, 2013 IEEE International Conference on Intelligence and Security Informatics.

[12]  Jean Roy,et al.  Concepts, Models, and Tools for Information Fusion , 2007 .

[13]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[14]  Hans Wehn,et al.  Maritime Situation Analysis: A Multi-vessel Interaction and Anomaly Detection Framework , 2014, 2014 IEEE Joint Intelligence and Security Informatics Conference.

[15]  Etienne Martineau,et al.  Maritime Anomaly Detection: Domain Introduction and Review of Selected Literature , 2011 .

[16]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[17]  Hans Wehn,et al.  Distributed Situation Analysis - A Formal Semantic Framework , 2014, ABZ.

[18]  Pontus Svenson,et al.  SMARTracIn: a concept for spoof resistant tracking of vessels and detection of adverse intentions , 2009, Defense + Commercial Sensing.

[19]  Claudia Beleites,et al.  Validation of soft classification models using partial class memberships: An extended concept of sensitivity & co. applied to grading of astrocytoma tissues , 2013, 1301.0264.

[20]  Ronan Fablet,et al.  Hidden Markov Models: The Best Models for Forager Movements? , 2013, PloS one.

[21]  Lakshmi S. Iyer,et al.  Knowledge warehouse: an architectural integration of knowledge management, decision support, artificial intelligence and data warehousing , 2002, Decis. Support Syst..

[22]  Maurice Glandrup Improving Situation Awareness in the Maritime Domain , 2013, Situation Awareness with Systems of Systems.

[23]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[24]  Niklas Lavesson,et al.  Open data for anomaly detection in maritime surveillance , 2013, Expert Syst. Appl..

[25]  Jean Roy,et al.  Anomaly detection in the maritime domain , 2008, SPIE Defense + Commercial Sensing.

[26]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[27]  Göran Falkman,et al.  Anomaly detection in sea traffic - A comparison of the Gaussian Mixture Model and the Kernel Density Estimator , 2009, 2009 12th International Conference on Information Fusion.

[28]  John F. Sowa,et al.  Knowledge Representation and Reasoning , 2000 .

[29]  Kevin B. Korb,et al.  Learning Abnormal Vessel Behaviour from AIS Data with Bayesian Networks at Two Time Scales , 2010 .

[30]  Rikard Laxhammar,et al.  Conformal prediction for distribution-independent anomaly detection in streaming vessel data , 2010, StreamKDD '10.

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

[32]  T. Warren Liao,et al.  Clustering of time series data - a survey , 2005, Pattern Recognit..

[33]  Kevin B. Korb,et al.  Anomaly detection in vessel tracks using Bayesian networks , 2014, Int. J. Approx. Reason..

[34]  Lakshmi S. Iyer,et al.  Knowledge Warehouse : An Architectural Integration of Knowledge Management , Decision Support , Data Mining and Data Warehousing , 1999 .

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

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