Information Fusion of Passive Sensors for Detection of Moving Targets in Dynamic Environments

This paper addresses the problem of target detection in dynamic environments in a semi-supervised data-driven setting with low-cost passive sensors. A key challenge here is to simultaneously achieve high probabilities of correct detection with low probabilities of false alarm under the constraints of limited computation and communication resources. In general, the changes in a dynamic environment may significantly affect the performance of target detection due to limited training scenarios and the assumptions made on signal behavior under a static environment. To this end, an algorithm of binary hypothesis testing is proposed based on clustering of features extracted from multiple sensors that may observe the target. First, the features are extracted individually from time-series signals of different sensors by using a recently reported feature extraction tool, called symbolic dynamic filtering. Then, these features are grouped as clusters in the feature space to evaluate homogeneity of the sensor responses. Finally, a decision for target detection is made based on the distance measurements between pairs of sensor clusters. The proposed procedure has been experimentally validated in a laboratory setting for mobile target detection. In the experiments, multiple homogeneous infrared sensors have been used with different orientations in the presence of changing ambient illumination intensities. The experimental results show that the proposed target detection procedure with feature-level sensor fusion is robust and that it outperforms those with decision-level and data-level sensor fusion.

[1]  Belur V. Dasarathy,et al.  Sensor fusion potential exploitation-innovative architectures and illustrative applications , 1997, Proc. IEEE.

[2]  Asok Ray,et al.  Symbolic dynamic analysis of complex systems for anomaly detection , 2004, Signal Process..

[3]  Parameswaran Ramanathan,et al.  Fault tolerance in collaborative sensor networks for target detection , 2004, IEEE Transactions on Computers.

[4]  Frederica Darema,et al.  Dynamic Data Driven Applications Systems: New Capabilities for Application Simulations and Measurements , 2005, International Conference on Computational Science.

[5]  Weixian Liu,et al.  Threshold optimization algorithm for weak signal in distributed-sensor fusion system , 2002, Signal Process..

[6]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[7]  Cosma Rohilla Shalizi,et al.  Blind Construction of Optimal Nonlinear Recursive Predictors for Discrete Sequences , 2004, UAI.

[8]  Xin Jin,et al.  Wavelet-based feature extraction using probabilistic finite state automata for pattern classification , 2011, Pattern Recognit..

[9]  Kushal Mukherjee,et al.  State splitting and merging in probabilistic finite state automata for signal representation and analysis , 2014, Signal Process..

[10]  C. Tappert,et al.  A Survey of Binary Similarity and Distance Measures , 2010 .

[11]  Nils F. Sandell,et al.  Distributed data association for Multi-target tracking in sensor networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[12]  Xue Wang,et al.  Distributed Visual-Target-Surveillance System in Wireless Sensor Networks , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  Yu Hen Hu,et al.  Vehicle classification in distributed sensor networks , 2004, J. Parallel Distributed Comput..

[14]  S. Son,et al.  GROUP-BASED EVENT DETECTION IN UNDERSEA SENSOR NETWORKS , 2005 .

[15]  S. Sitharama Iyengar,et al.  Fusion of threshold rules for target detection in wireless sensor networks , 2010, TOSN.

[16]  Michael Sipser,et al.  Introduction to the Theory of Computation , 1996, SIGA.

[17]  Allen Y. Yang,et al.  Distributed segmentation and classification of human actions using a wearable motion sensor network , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[18]  Martti Juhola,et al.  On principal component analysis, cosine and Euclidean measures in information retrieval , 2007, Inf. Sci..

[19]  Anna-Lan Huang,et al.  Similarity Measures for Text Document Clustering , 2008 .

[20]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[21]  A. Ray,et al.  Target Detection and Classification Using Seismic and PIR Sensors , 2012, IEEE Sensors Journal.

[22]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[23]  Shamik Sural,et al.  A comparative analysis of two distance measures in color image databases , 2002, Proceedings. International Conference on Image Processing.

[24]  Kushal Mukherjee,et al.  Depth estimation in Markov models of time-series data via spectral analysis , 2015, 2015 American Control Conference (ACC).

[25]  Dongbing Gu,et al.  A Game Theory Approach to Target Tracking in Sensor Networks , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[26]  Y. Bar-Shalom,et al.  The probabilistic data association filter , 2009, IEEE Control Systems.

[27]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[28]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[29]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[30]  Xin Jin,et al.  Symbolic Dynamic Filtering and Language Measure for Behavior Identification of Mobile Robots , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[31]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[32]  Asok Ray,et al.  Symbolic time series analysis via wavelet-based partitioning , 2006, Signal Process..

[33]  Asok Ray,et al.  Feature level sensor fusion for target detection in dynamic environments , 2015, 2015 American Control Conference (ACC).

[34]  Robert Tibshirani,et al.  Estimating the number of clusters in a data set via the gap statistic , 2000 .

[35]  Yiqin Cao,et al.  Exploiting Optimal Threshold for Decision Fusion in Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[36]  Jeffrey D. Ullman,et al.  Introduction to automata theory, languages, and computation, 2nd edition , 2001, SIGA.

[37]  R. Mooney,et al.  Impact of Similarity Measures on Web-page Clustering , 2000 .

[38]  P. Maher,et al.  Handbook of Matrices , 1999, The Mathematical Gazette.