Fuzzy track-to-track association and track fusion approach in distributed multisensor-multitarget multiple-attribute environment

A great deal of attention is currently focused on multisensor data fusion. Multisensor data fusion combines data from multiple sensor systems to achieve improved performance and provide more inferences than could be achieved using a single sensor system. One of the most important aspects of it is track-to-track-association. This paper develops a fuzzy data fusion approach to solve the problem of track-to-track association and track fusion in distributed multisensor-multitarget multiple-attribute environments in overlapping coverage scenarios. The proposed approach uses the fuzzy clustering means algorithm to reduce the number of target tracks and associate duplicate tracks by determining the degree of membership for each target track. It uses current sensor data and the known sensor resolutions for track-to-track association, track fusion, and the selection of the most accurate sensor for tracking fused targets. Numerical results based on Monte Carlo simulations are presented. The results show that the proposed approach significantly reduces the computational complexity and achieves considerable performance improvement compared to Euclidean clustering. We also show that the performance of the proposed approach is reasonable close to the performance of the Bayesian minimum mean square error criterion.

[1]  M. Farooq,et al.  Fuzzy logic approach to data association , 1996, Defense, Security, and Sensing.

[2]  F. R. Castella Theoretical performance of a multisensor track-to-track correlation technique , 1995 .

[3]  Yaakov Bar-Shalom,et al.  Estimation and Tracking: Principles, Techniques, and Software , 1993 .

[4]  D. Becker,et al.  Fusion of sensors with dissimilar measurement/tracking accuracies , 1993 .

[5]  R.K. Saha,et al.  Track-to-track fusion with dissimilar sensors , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Donald Gustafson,et al.  Fuzzy clustering with a fuzzy covariance matrix , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[7]  Teuvo Kohonen,et al.  The self-organizing map , 1990, Neurocomputing.

[8]  H. Odeberg Distance measures for fuzzy sensor opinions , 1993 .

[9]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[10]  Witold Pedrycz,et al.  Fusing heterogeneous fuzzy data for clustering , 1997, Defense, Security, and Sensing.

[11]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[12]  Murali Tummala,et al.  A Fuzzy Associative Data Fusion Algorithm for VTS , 1998 .

[13]  Rajat K. Saha,et al.  Effect of cross-correlation on track-to-track fusion , 1994, Defense, Security, and Sensing.

[14]  James F. Smith Fuzzy logic multisensor association algorithm , 1997, Defense, Security, and Sensing.

[15]  Richard T. Antony,et al.  Principles of Data Fusion Automation , 1995 .

[16]  Lin Qi,et al.  Data association in multitarget tracking with multisensor , 1997, Proceedings of the IEEE 1997 National Aerospace and Electronics Conference. NAECON 1997.

[17]  Mohamed Mohandes,et al.  Modelling OTHR tracks for association and fusion , 1996, Proceedings of the 1996 IEEE National Radar Conference.

[18]  Sankar K. Pal,et al.  Fuzzy models for pattern recognition , 1992 .

[19]  Mark L. Krieg,et al.  Track Fusion in the Presence of an Interference , 1996, Fourth International Symposium on Signal Processing and Its Applications.

[20]  Abdesselam Bouzerdoum,et al.  Application of neural networks to track association in over the horizon radar , 1994, Defense, Security, and Sensing.

[21]  Teuvo Kohonen,et al.  Physiological interpretationm of the self-organizing map algorithm , 1993 .

[22]  Ali T. Alouani,et al.  On optimal asynchronous track fusion , 1996, Proceeding of 1st Australian Data Fusion Symposium.

[23]  M. Tummala,et al.  A multi sensor data fusion algorithm for the USCG'S vessel traffic services system , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[24]  Ronald A. Iltis,et al.  Neural solution to the multitarget tracking data association problem , 1989 .

[25]  Ram-Nandan P. Singh,et al.  Fuzzy logic applications to multisensor-multitarget correlation , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[26]  Y. Bar-Shalom,et al.  Performance evaluation of multisensor track-to-track fusion , 1996, 1996 IEEE/SICE/RSJ International Conference on Multisensor Fusion and Integration for Intelligent Systems (Cat. No.96TH8242).

[27]  Allen J. Kanyuck,et al.  Correlation of Multiple-Site Track Data , 1970, IEEE Transactions on Aerospace and Electronic Systems.

[28]  C. Chang,et al.  Kalman filter algorithms for a multi-sensor system , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[29]  Donald E. Brown,et al.  Neural Network Implementations Of Data Association Algorithms For Sensor Fusion , 1989, Defense, Security, and Sensing.

[30]  James C. Bezdek,et al.  Optimal Fuzzy Partitions: A Heuristic for Estimating the Parameters in a Mixture of Normal Distributions , 1975, IEEE Transactions on Computers.

[31]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

[32]  Witold Pedrycz,et al.  Fuzzy control and fuzzy systems , 1989 .

[33]  Yaakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Applications and Advances , 1992 .

[34]  Michael P. Windham,et al.  Cluster Validity for the Fuzzy c-Means Clustering Algorithrm , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Kuo-Chu Chang,et al.  Fusion of synchronous tracks , 1997, Defense, Security, and Sensing.

[36]  W. Thompson,et al.  A fuzzy logic approach to multidimensional target tracking , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[37]  Nikola Kasabov,et al.  Foundations Of Neural Networks, Fuzzy Systems, And Knowledge Engineering [Books in Brief] , 1996, IEEE Transactions on Neural Networks.

[38]  L. Zadeh,et al.  Fuzzy Logic for the Management of Uncertainty , 1992 .

[39]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[40]  R. Saha,et al.  An efficient algorithm for multisensor track fusion , 1998 .

[41]  Robert F. Ling,et al.  Cluster analysis algorithms for data reduction and classification of objects , 1981 .

[42]  Y. Bar-Shalom Tracking and data association , 1988 .

[43]  Giovanni Ramponi,et al.  Fuzzy methods for multisensor data fusion , 1993 .

[44]  James C. Bezdek,et al.  Fuzzy mathematics in pattern classification , 1973 .

[45]  Dimiter Driankov,et al.  A fuzzy approach to multi-sensor data fusion for quality profile classification , 1996, 1996 IEEE/SICE/RSJ International Conference on Multisensor Fusion and Integration for Intelligent Systems (Cat. No.96TH8242).

[46]  T. Pavlidis,et al.  Fuzzy sets and their applications to cognitive and decision processes , 1977 .

[47]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[48]  Chee-Yee Chong,et al.  Track association and track fusion with nondeterministic target dynamics , 2002 .

[49]  Samuel S. Blackman,et al.  Multiple-Target Tracking with Radar Applications , 1986 .

[50]  Murali Tummala,et al.  Fuzzy logic data correlation approach in multisensor-multitarget tracking systems , 1999, Signal Process..

[51]  H. Trussell,et al.  Constructing membership functions using statistical data , 1986 .

[52]  Witold Pedrycz,et al.  A parametric model for fusing heterogeneous fuzzy data , 1996, IEEE Trans. Fuzzy Syst..

[53]  Jin-Shiuh Taur,et al.  An estimator based on fuzzy if-then rules for the multisensor multidimensional multitarget tracking problem , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[54]  D. L. Hall,et al.  Mathematical Techniques in Multisensor Data Fusion , 1992 .

[55]  R. A. Singer,et al.  Computer control of multiple site track correlation , 1971 .

[56]  James A. Stover,et al.  A fuzzy-logic architecture for autonomous multisensor data fusion , 1996, IEEE Trans. Ind. Electron..

[57]  A. Kummert,et al.  Fuzzy technology implemented in sonar systems , 1993 .

[58]  Yaakov Bar-Shalom,et al.  A multisensor-multitarget data association algorithm for heterogeneous sensors , 1993 .

[59]  Yaakov Bar-Shalom,et al.  FUSEDAT: a software package for fusion and data association and tracking with multiple sensors , 1994, Defense, Security, and Sensing.

[60]  I. W. Dall,et al.  Evaluation of a model based data fusion algorithm with multi-mode OTHR data , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[61]  James Llinas Assessing the performance of multisensor fusion systems , 1992, Other Conferences.

[62]  James Llinas,et al.  An introduction to multisensor data fusion , 1997, Proc. IEEE.

[63]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[64]  M. P. Windham Geometrical fuzzy clustering algorithms , 1983 .

[65]  Hans-Jürgen Zimmermann,et al.  Fuzzy sets and decision analysis , 1984 .

[66]  R. Singer,et al.  Real-Time Tracking Filter Evaluation and Selection for Tactical Applications , 1971, IEEE Transactions on Aerospace and Electronic Systems.

[67]  Y. Bar-Shalom On the track-to-track correlation problem , 1981 .

[68]  Y. Bar-Shalom,et al.  On optimal track-to-track fusion , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[69]  Michael R. Anderberg,et al.  Cluster Analysis for Applications , 1973 .

[70]  S. Godsill,et al.  Monte Carlo filtering for multi target tracking and data association , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[71]  James Llinas,et al.  Multisensor Data Fusion , 1990 .