Soft and evolutionary computation based data association approaches for tracking multiple targets in the presence of ECM

Two novel data association techniques (Fuzzy-GA and Fuzzy-PSO) are proposed.Data association matrix in JPDA algorithm is optimized with these methods.Four different case studies are considered for validating these novel techniques.Fuzzy-GA approach shows improved performance in average RMSE values. This paper proposes two novel soft and evolutionary computing based hybrid data association techniques to track multiple targets in the presence of electronic countermeasures (ECM), clutter and false alarms. Joint probabilistic data association (JPDA) approach is generally used for tracking multiple targets. Fuzzy clustering means (FCM) technique was proposed earlier as an efficient method for data association, but its cluster centers may fall to local minima. Hence, new hybrid data association approaches based on fuzzy particle swarm optimization (Fuzzy-PSO) and fuzzy genetic algorithm (Fuzzy-GA) clustering techniques have been presented as robust methods to overcome local minima problem. The data association matrix is evaluated for all tracks using validated measurements obtained by phased array radar for four different cases applying four data association methods (JPDA, FCM, Fuzzy-PSO, and Fuzzy-GA). Therefore, two hybrid data association approaches are designed and tested for multi-target tracking using intelligent techniques. Experimental results indicate that Fuzzy-GA data association technique provides improved performance compared to all other methods in terms of position and velocity RMSE values (38.69% and 33.19% average improvement for target-1;31.17% and 9.68% average improvement for target-2) respectively for crossing linear targets case. However, FCM technique gives better performance in terms of execution time (94.88% less average execution time) in comparison with other three techniques(JPDA, Fuzzy-GA, and Fuzzy-PSO) for the case of linear crossing targets. Thus accomplishing efficient and alternative multiple target tracking algorithms based on expert systems. The results have been validated with 100 Monte Carlo runs.

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

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

[3]  David Levy,et al.  Book review: Neural Networks and Fuzzy Systems: A Dynamical Systems Approach to Machine Intelligence by Bart Kosko (Prentice Hall 1992) , 1992, CARN.

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

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

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

[7]  D. K. Barton.  Land clutter models for radar design and analysis , 1985, Proceedings of the IEEE.

[8]  A. Aziz.  A new multitarget tracking approach based on a non-iterative fuzzy clustering means algorithm , 2015, 2015 IEEE Aerospace Conference.

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

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

[11]  D. Clark,et al.  Multi-target state estimation and track continuity for the particle PHD filter , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[12]  G. A. Watson,et al.  IMMPDAF for radar management and tracking benchmark with ECM , 1998 .

[13]  Kathleen A. Kramer,et al.  Data Association for Multiple Sensor Types Using Fuzzy Logic , 2005, 2005 IEEE Instrumentationand Measurement Technology Conference Proceedings.

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

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

[16]  J. Wu,et al.  A genetic fuzzy k-Modes algorithm for clustering categorical data , 2009, Expert Syst. Appl..

[17]  Karl J. Molnar,et al.  Application of the EM algorithm for the multitarget/multisensor tracking problem , 1998, IEEE Trans. Signal Process..

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

[19]  M. Farooq,et al.  Application of fuzzy logic to target tracking in a cluttered environment , 2001, SPIE Defense + Commercial Sensing.

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

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

[22]  Jian Wang,et al.  Maximum likelihood estimation for compound-gaussian clutter with inverse gamma texture , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[23]  Adriano Lorena Inácio de Oliveira,et al.  Hybrid methods for fuzzy clustering based on fuzzy c-means and improved particle swarm optimization , 2015, Expert Syst. Appl..

[24]  Luis Magdalena,et al.  Evolutionary-based learning applied to fuzzy controllers , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

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

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

[27]  A. Graziano,et al.  IMMJPDA versus MHT and Kalman filter with NN correlation: performance comparison , 1997 .

[28]  Xie Weixin,et al.  Intuitionistic fuzzy joint probabilistic data association filter and its application to multitarget tracking , 2014 .

[29]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[30]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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

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

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

[34]  Didier Dubois,et al.  On the representation, measurement, and discovery of fuzzy associations , 2005, IEEE Transactions on Fuzzy Systems.

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

[36]  Ashraf M. Aziz,et al.  A joint possibilistic data association technique for tracking multiple targets in a cluttered environment , 2014, Inf. Sci..

[37]  Chunguang Zhou,et al.  Fuzzy discrete particle swarm optimization for solving traveling salesman problem , 2004, The Fourth International Conference onComputer and Information Technology, 2004. CIT '04..

[38]  Tieli Sun,et al.  An efficient hybrid data clustering method based on K-harmonic means and Particle Swarm Optimization , 2009, Expert Syst. Appl..

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

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

[41]  Ajith Abraham,et al.  Fuzzy C-means and fuzzy swarm for fuzzy clustering problem , 2011, Expert Syst. Appl..