New Efficient Schemes for Adaptive Selection of the Update Time in the IMMJPDAF

The paper addresses the problem of adaptive manoeuvring targets tracking in clutter with a phased array radar. The tracking algorithm is based on the combination of the interacting multiple models (IMM) algorithm and the joint probabilistic data association filter (JPDAF), the resulting algorithm is named IMMJPDAF algorithm. Moreover, the phased array radar is a multifunction radar with the capability to select adaptively the sampling time interval; consequently, the tracking performance is improved. First, a complete comparative study between the IMMJPDAF algorithm and the multirate IMMJPDAF (MRIMMJPDAF) algorithm for tracking close manoeuvring targets with varying amounts of clutter density is presented. Then a description is made of the integration of a new fast method into the IMMJPDAF algorithm to adaptively select the next update time according to the targets motions. We call the resulting algorithm, the fast adaptive IMMJPDAF (FAIMMJPDAF) algorithm. Furthermore, an enhancement of the tracking accuracy in the FAIMMJPDAF algorithm is made by also taking into account the separation distance between targets in the selection of the next update time. The performance of the proposed algorithm, named improved fast adaptive IMMJPDAF (IFAIMMJPDAF) algorithm is assessed via Monte Carlo Simulations and compared with that of four algorithms that use an adaptive selection of the update time: FAIMMJPDAF algorithm, the adaptive IMMJPDAF that uses a modified version of the van Keuk criterion (MAIMMJPDAF), the adaptive IMMJPDAF that uses the original van Keuk method (AIMMJPDAF), and the IMMJPDAF (CIMMJPDAF) that uses a constant update time.

[1]  Peter Maybeck,et al.  Investigation of moving-bank multiple model adaptive algorithms , 1985, 1985 24th IEEE Conference on Decision and Control.

[2]  Yaakov Bar-Shalom,et al.  Benchmark for radar allocation and tracking in ECM , 1998 .

[3]  Bing Chen,et al.  Multisensor tracking of a manoeuvring target in clutter using IMMPDA fixed-lag smoothing , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[4]  G. Vankeuk.  Software structure and sampling strategy for automatic target tracking with a phased array radar , 1979 .

[5]  Y. Bar-Shalom,et al.  Multisensor tracking of a maneuvering target in clutter , 1989 .

[6]  Yaakov Bar-Shalom,et al.  Sonar tracking of multiple targets using joint probabilistic data association , 1983 .

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

[8]  Y. Bar-Shalom,et al.  Multiple-model estimation with variable structure , 1996, IEEE Trans. Autom. Control..

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

[10]  Peter S. Maybeck,et al.  Investigation of moving-bank multiple model adaptive algorithms , 1987 .

[11]  S.-M. Hong,et al.  Adaptive-update-rate target tracking for phased-array radar , 1995 .

[12]  Robin J. Evans,et al.  Adaptive update rate tracking using IMM nearest neighbour algorithm incorporating rapid re-looks , 1997 .

[13]  G. van Keuk.  Adaptive computer controlled target tracking with a phased array radar , 1975 .

[14]  Y. Bar-Shalom,et al.  Tracking in a cluttered environment with probabilistic data association , 1975, Autom..

[15]  Lang Hong,et al.  A distributed multirate IMM algorithm for multiplatform tracking , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[16]  A. Ouamri,et al.  Fast Adaptive Update Rate for Phased Array Radar Using IMM Target Tracking Algorithm , 2006, 2006 IEEE International Symposium on Signal Processing and Information Technology.

[17]  Y. Bar-Shalom,et al.  Adaptive beam pointing control of a phased array radar using an IMM estimator , 1994, Proceedings of 1994 American Control Conference - ACC '94.

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

[19]  R. Singer,et al.  New results in optimizing surveillance system tracking and data correlation performance in dense multitarget environments , 1973 .

[20]  A. Ouamri,et al.  Adaptive MRIMM algorithm for tracking manoeuvring target using a phased array radar , 2007 .

[21]  Lang Hong,et al.  Development of multirate model and multirate interacting multiple model algorithm for multiplatform multisensor tracking , 1998 .

[22]  G. V. Keuk,et al.  On phased-array radar tracking and parameter control , 1993 .

[23]  Ronald Sea.  An efficient suboptimal decision procedure for associating sensor data with stored tracks in real-time surveillance systems , 1971, CDC 1971.

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

[25]  D. Atherton,et al.  An investigation of the SFIMM algorithm for tracking manoeuvring targets , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[26]  Michael O. Kolawole,et al.  Estimation and tracking , 2002 .

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

[28]  William Dale Blair,et al.  Tracking performance of a phased array radar with revisit time controlled using the IMM algorithm , 1994, Proceedings of 1994 IEEE National Radar Conference.

[29]  A. Ouamri,et al.  Improved adaptive joint probabilistic data association filter for multiple targets angles tracking , 1997 .

[30]  M. Efe,et al.  Adaptive beam pointing control of a phased array radar using the AIMM algorithm , 1996 .

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

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

[33]  Murat Efe,et al.  A tracking algorithm for both highly maneuvering and nonmaneuvering targets , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[34]  T. Kirubarajan,et al.  Adaptive beam pointing control of a phased array radar in the presence of ECM and false alarms using IMMPDAF , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[35]  M. S. Woolfson,et al.  Adaptive probabilistic data-association algorithm for tracking in cluttered environment , 1996 .