A joint possibilistic data association technique for tracking multiple targets in a cluttered environment

Abstract Multitarget tracking in a cluttered environment is a significant issue with a wide variety of applications. A typical approach to address this issue is the joint probabilistic data association (JPDA) technique. This technique determines joint probabilities over all targets and hits and updates the predicted target state estimate using a probability-weighted sum of innovations. This paper proposes a new joint possibilistic data association technique for tracking multiple targets. Unlike the JPDA technique, the proposed technique determines joint possibilities over all targets and hits and updates the predicted target state estimate using a possibility-weighted sum of innovations. The possibility weights are determined using the noise covariance matrices and the current received measurements such that the total sum of the distances between all measurements and targets is minimized. The proposed technique performs data association based on a possibility matrix of measurements to trajectories; thus, it highly reduces the computational complexity compared to conventional data association techniques. The proposed association technique is applied to examples of multitarget tracking in a cluttered environment, and the results demonstrate its efficiency.

[1]  Robert Sabourin,et al.  An adaptive classification system for video-based face recognition , 2012, Inf. Sci..

[2]  Yuanqing Xia,et al.  Controller design for rigid spacecraft attitude tracking with actuator saturation , 2013, Inf. Sci..

[3]  S. Singh,et al.  Novel data association schemes for the probability hypothesis density filter , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[4]  Ashraf M. Aziz A simple and efficient suboptimal multilevel quantization approach in geographically distributed sensor systems , 2008, Signal Process..

[5]  Behrouz Minaei-Bidgoli,et al.  Mining numerical association rules via multi-objective genetic algorithms , 2013, Inf. Sci..

[6]  Ashraf M. Aziz,et al.  A fuzzy approach for multiple-receiver digital communication systems with data fusion , 2011 .

[7]  Harold W. Sorenson An efficient track association algorithm for the multitarget tracking problem , 1980, Inf. Sci..

[8]  Joris De Schutter,et al.  Hybrid fuzzy probabilistic data association filter and joint probabilistic data association filter , 2002, Inf. Sci..

[9]  Xi Chen,et al.  Tracking a moving object via a sensor network with a partial information broadcasting scheme , 2011, Inf. Sci..

[10]  Feng-Hsu Wang,et al.  On discovery of soft associations with "most" fuzzy quantifier for item promotion applications , 2008, Inf. Sci..

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

[12]  Henry Leung,et al.  A variational Bayesian approach to robust sensor fusion based on Student-t distribution , 2013, Inf. Sci..

[13]  Thiagalingam Kirubarajan,et al.  Application of the Kalman-Levy Filter for Tracking Maneuvering Targets , 2007 .

[14]  Guoqing Chen,et al.  Fuzzy association rules and the extended mining algorithms , 2002, Inf. Sci..

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

[16]  Jian Ma,et al.  A method for group decision making with multi-granularity linguistic assessment information , 2008, Inf. Sci..

[17]  Ashraf M. Aziz,et al.  Fuzzy track-to-track association and track fusion approach in distributed multisensor-multitarget multiple-attribute environment , 2007, Signal Process..

[18]  Yuanqing Xia,et al.  A new continuous-discrete particle filter for continuous-discrete nonlinear systems , 2013, Inf. Sci..

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

[20]  Leonid I. Perlovsky,et al.  Neural Networks for Improved Tracking , 2007, IEEE Transactions on Neural Networks.

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

[22]  D P Casasent,et al.  Fast JPDA multitarget tracking algorithm. , 1989, Applied optics.

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

[24]  N. K. Bose,et al.  Multitarget tracking in clutter: fast algorithms for data association , 1993 .

[25]  S. Moral,et al.  On the concept of possibility-probability consistency , 1987 .

[26]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[27]  Lang Hong,et al.  Tracking 2-D rigid targets with invariant constraints , 2001, Inf. Sci..

[28]  Hong Chen,et al.  FARP: Mining fuzzy association rules from a probabilistic quantitative database , 2013, Inf. Sci..

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

[30]  Lang Hong,et al.  Simultaneous ground moving target tracking and identification using wavelets features from HRR data , 2004, Inf. Sci..

[31]  Jang-Ping Sheu,et al.  Target tracking and boundary node selection algorithms of wireless sensor networks for internet services , 2013, Inf. Sci..

[32]  Bart Kosko,et al.  Neural networks and fuzzy systems , 1998 .

[33]  Jitendra K. Tugnait,et al.  Tracking of multiple maneuvering targets using multiscan JPDA and IMM filtering , 2007 .

[34]  Daniel Jolly,et al.  Object association with belief functions, an application with vehicles , 2011, Inf. Sci..

[35]  Benlian Xu,et al.  Analysis and approximation of performance bound for two-observer bearings-only tracking , 2008, Inf. Sci..

[36]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[37]  Ashraf M. Aziz An iterative method for decision fusion in multiple sensor systems , 2010 .

[38]  Ashraf M. Aziz,et al.  A novel all-neighbor fuzzy association approach for multitarget tracking in a cluttered environment , 2011, Signal Process..

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

[40]  Ujjwal Maulik,et al.  Clustering distributed data streams in peer-to-peer environments , 2006, Inf. Sci..

[41]  Sun Zheng,et al.  An intensive restraint topology adaptive snake model and its application in tracking dynamic image sequence , 2010, Inf. Sci..

[42]  Yi-Nung Chung,et al.  Multiple-Target Tracking with Competitive Hopfield Neural Network Based Data Association , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[43]  Xinde Li,et al.  Evidence supporting measure of similarity for reducing the complexity in information fusion , 2011, Inf. Sci..

[44]  Ronald R. Yager,et al.  A framework for multi-source data fusion , 2004, Inf. Sci..

[45]  Walid Osamy,et al.  Minimum perimeter coverage of query regions in a heterogeneous wireless sensor network , 2011, Inf. Sci..

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

[47]  Ashraf M. Aziz,et al.  A new nearest-neighbor association approach based on fuzzy clustering , 2013 .

[48]  Yueh-Min Huang,et al.  Toward boosting distributed association rule mining by data de-clustering , 2010, Inf. Sci..

[49]  Ronald R. Yager,et al.  On the fusion of imprecise uncertainty measures using belief structures , 2011, Inf. Sci..

[50]  Jean-Christophe Popieul,et al.  Using space windowing for a preliminary analysis of complex time data in human component system studies. Examples with eye-tracking in advertising and car/head movements in driving , 2008, Inf. Sci..

[51]  Chang-Tien Lu,et al.  Detecting and tracking regional outliers in meteorological data , 2007, Inf. Sci..

[52]  Ashraf M. Aziz A new adaptive decentralized soft decision combining rule for distributed sensor systems with data fusion , 2014, Inf. Sci..

[53]  Ashraf Aziz A Soft-Decision Fusion Approach for Multiple-Sensor Distributed Binary Detection Systems , 2011, IEEE Transactions on Aerospace and Electronic Systems.

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

[55]  Luca Cagliero,et al.  Generalized association rule mining with constraints , 2012, Inf. Sci..

[56]  N. K. Bose,et al.  An efficient algorithm for data association in multitarget tracking , 1995 .

[57]  Ashraf Mamdouh,et al.  An algorithm for global optimization of distributed multiple-sensor detection systems using Neyman-Pearson strategy , 1996, Signal Process..

[58]  Fuchun Sun,et al.  Efficient visual tracking using particle filter with incremental likelihood calculation , 2012, Information Sciences.

[59]  Zheng-Yi Wu,et al.  A study on two measurements-to-tracks data assignment algorithms , 2007, Inf. Sci..

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