Anomaly Detection using Context-Aided Target Tracking

Anomaly detection refers to the problem of finding patterns in data that do not conform to expected normal behavior. Anomaly detection is extensively used in a wide variety of applications such as monitoring business news, epidemic or bioterrorism detection, intrusion detection, hardware fault detection, network alarm monitoring, and fraud detection [13]. Anomaly detection in target tracking is an essential tool in separating benign targets from intruders that pose a threat. This paper presents a new, innovative anomaly detection scheme using context-aided target tracking. Various data, feature, and knowledge fusion strategies and architectures have been developed over the last several years for improving the accuracy, robustness, and overall effectiveness of anomaly detection technologies. Singh et al. [41] illustrate the capabilities of hidden Markov models (HMMs), combined with featureaided tracking, for the detection of asymmetric threats. In [41], HMMs are integrated into feature-aided tracking using a transaction-based probabilistic model and a procedure analogous to Page’s test is used for the quickest detection of abnormal events. An information fusion-based decision support tool is presented in [8] to aid the identification of a target carrying out a pattern of activity, which could be comprised of a wide variety of possible sub-activities. Barker et al. [8] propose the time series anomaly detection methods to process multi-modal sensor data, which are then integrated by a Bayesian information fusion algorithm to provide a probability that each candidate under observation is carrying out the target activity. While the traditional anomaly-based intrusion detection approach builds one global profile for normal activities and detects intrusions by comparing current activities with the normal profile, Salem and Karim [39] propose a context-based profiling methods for building more realistic normal profiles than global ones. Moreover, contextual information is also exploited to build attack profiles that can be used for diagnosis purposes. Jackson et al. [21] propose a cognitive fusion approach for detecting anomalies appearing in the behavior of dynamic self-organizing systems such as sensor networks, mobile ad hoc networks, and tactical battle management. Fusion of relevant sensor data, maintenance database information, and outputs from various diagnostic and prognostic technologies have proven effective in reducing false alarm rates, increasing confidence levels in early fault detection, and predicting time to failure or degraded condition requiring maintenance action. Roemer et al. [38] provide an overview of various aspects of data, information, and knowledge fusion, including the places where fusion should exist within a health management system, the different types of fusion architectures, and a number of different fusion techniques. Compared to these existing context-aided anomaly detection schemes, the proposed

[1]  Y. Bar-Shalom,et al.  Tracking a maneuvering target using input estimation versus the interacting multiple model algorithm , 1989 .

[2]  I. Kadar,et al.  Tracking ground targets with road constraints using an IMM estimator , 1998, 1998 IEEE Aerospace Conference Proceedings (Cat. No.98TH8339).

[3]  Yaakov Bar-Shalom,et al.  Design of an interacting multiple model algorithm for air traffic control tracking , 1993, IEEE Trans. Control. Syst. Technol..

[4]  Paul R. Kalata,et al.  α-β target tracking systems: a survey , 1992, 1992 American Control Conference.

[5]  M. Sciotti,et al.  Maritime multi-sensor data association based on geographic and navigational knowledge , 2008, 2008 IEEE Radar Conference.

[6]  Michael J. Roemer,et al.  Improved diagnostic and prognostic assessments using health management information fusion , 2001, 2001 IEEE Autotestcon Proceedings. IEEE Systems Readiness Technology Conference. (Cat. No.01CH37237).

[7]  W. Blair,et al.  Use of a kinematic constraint in tracking constant speed, maneuvering targets , 1993, IEEE Trans. Autom. Control..

[8]  David D. Sworder,et al.  Maneuver estimation using measurements of orientation , 1990 .

[9]  Y. Bar-Shalom,et al.  The interacting multiple model algorithm for systems with Markovian switching coefficients , 1988 .

[10]  Richard A. Brown,et al.  Introduction to random signals and applied kalman filtering (3rd ed , 2012 .

[11]  John B. Moore,et al.  Model approximations via prediction error identification , 1978, Autom..

[12]  Y. Bar-Shalom,et al.  An interacting multiple model approach for target tracking with glint noise , 1994, Proceedings of 1994 IEEE National Radar Conference.

[13]  Amir Averbuch,et al.  Interacting Multiple Model Methods in Target Tracking: A Survey , 1988 .

[14]  Yang Cheng,et al.  Generalized Multiple-Model Adaptive Estimation using an Autocorrelation Approach , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Ali T. Alouani,et al.  Bias and observability analysis of target tracking filters using a kinematic constraint , 1991, [1991 Proceedings] The Twenty-Third Southeastern Symposium on System Theory.

[16]  Robert F. Stengel,et al.  Optimal Control and Estimation , 1994 .

[17]  R. Singer Estimating Optimal Tracking Filter Performance for Manned Maneuvering Targets , 1970, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Yaakov Bar-Shalom,et al.  Interacting multiple model tracking with target amplitude feature , 1993 .

[19]  J. Junkins,et al.  Optimal Estimation of Dynamic Systems , 2004 .

[20]  Tarunraj Singh,et al.  Ground target tracking using terrain information , 2007, 2007 10th International Conference on Information Fusion.

[21]  D. E. Brown,et al.  We know where you are going: tracking objects in terrain , 1997 .

[22]  B. Salem,et al.  Context-based Profiling for Anomaly Intrusion Detection with Diagnosis , 2008, 2008 Third International Conference on Availability, Reliability and Security.

[23]  K. Kastella,et al.  Multiple model nonlinear filtering for low signal ground target applications , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[24]  J. Hammersley MONTE CARLO METHODS FOR SOLVING MULTIVARIABLE PROBLEMS , 1960 .

[25]  D. P. Atherton,et al.  Adaptive interacting multiple model algorithm for tracking a manoeuvring target , 1995 .

[26]  Krishna R. Pattipati,et al.  Ground target tracking with variable structure IMM estimator , 2000, IEEE Trans. Aerosp. Electron. Syst..

[27]  M. Sciotti,et al.  Multi-sensor autonomous tracking for Maritime Surveillance , 2008, 2008 International Conference on Radar.

[28]  R. Moose,et al.  Modeling and Estimation for Tracking Maneuvering Targets , 1979, IEEE Transactions on Aerospace and Electronic Systems.

[29]  Jie Ouyang,et al.  Chi-Square Test Based Decision Trees Induction in Distributed Environment , 2008, 2008 IEEE International Conference on Data Mining Workshops.

[30]  Paul Thomas,et al.  Information Fusion based decision support via Hidden Markov Models and time series anomaly detection , 2009, 2009 12th International Conference on Information Fusion.

[31]  Y. Bar-Shalom,et al.  Topography-based VS-IMM estimator for large-scale ground target tracking , 1999 .

[32]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[33]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

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

[35]  Krishna R. Pattipati,et al.  Anomaly Detection via Feature-Aided Tracking and Hidden Markov Models , 2007, 2007 IEEE Aerospace Conference.

[36]  Yang Cheng,et al.  Generalized Multiple-Model Adaptive Estimation Using an Autocorrelation Approach , 2006, 2006 9th International Conference on Information Fusion.

[37]  B. Brumback,et al.  A Chi-square test for fault-detection in Kalman filters , 1987 .

[38]  M. Ulmke,et al.  Road-map assisted ground moving target tracking , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[39]  Robert Fitzgerald Simple Tracking Filters: Position and Velocity Measurements , 1982, IEEE Transactions on Aerospace and Electronic Systems.

[40]  D.P. Atherton,et al.  Maneuvering target tracking using adaptive turn rate models in the interacting multiple model algorithm , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

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

[42]  H. Blom An efficient filter for abruptly changing systems , 1984 .

[43]  D. P. Atherton,et al.  Maneuvering target tracking using an adaptive interacting multiple model algorithm , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[44]  L. Lewis,et al.  Behavioral anomaly detection in dynamic self-organizing systems: a cognitive fusion approach , 2005, International Conference on Integration of Knowledge Intensive Multi-Agent Systems, 2005..