An interacting multipattern joint probabilistic data association (IMP-JPDA) algorithm for multitarget tracking

Abstract This paper presents a newly developed algorithm for multitarget tracking using multipattern data association. Multipattern data association is based on a novel approach for tracking multiple targets using multiple patterns extracted from measurement sequences. A Markov chain controls the switching behavior of multipatterns, which allows an interacting operation of multipatterns. The introduction of patterns leads to a new paradigm of developing high-performance algorithms. A powerful tracking algorithm – interacting multipattern joint probabilistic data association (IMP-JPDA) is developed. The IMP-JPDA algorithm can be considered as a generalized joint probabilistic data association (JPDA) algorithm; when only one scan of measurements is used, IMP-JPDA reduces to JPDA.

[1]  Lang Rong,et al.  Multiplatform multisensor fusion with adaptive-rate data communication , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Aubrey B. Poore,et al.  New multidimensional data association algorithm for multisensor-multitarget tracking , 1995, Optics & Photonics.

[3]  Lang Hong,et al.  Multirate interacting multiple model filtering for target tracking using multirate models , 1999, IEEE Trans. Autom. Control..

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

[5]  Oliver E. Drummond,et al.  Multiple target tracking with multiple frame, probabilistic data association , 1993, Defense, Security, and Sensing.

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

[7]  Lang Hong,et al.  Real-time optimal filtering for stochastic systems with multiresolutional measurements , 1993 .

[8]  J. A. Roecker.  Multiple scan joint probabilistic data association , 1995 .

[9]  Lang Hong,et al.  An interacting multi-pattern probabilistic data association (IMP-PDA) algorithm for target tracking , 2001, IEEE Trans. Autom. Control..

[10]  L. Hong.  Multiresolutional distributed filtering , 1994, IEEE Trans. Autom. Control..

[11]  Lang Hong,et al.  An interacting multipattern data association (IMPDA) tracking algorithm , 1998, Signal Process..

[12]  Donald Reid.  An algorithm for tracking multiple targets , 1978 .

[13]  Lang Hong.  Multiresolutional multiple-model target tracking , 1994 .