Extended Kalman filtering and Interacting Multiple Model for tracking maneuvering targets in sensor netwotrks

This paper consider the nonlinear state estimate problem for tracking maneuvering targets. Two methods are introduced to overcome the difficulty of non-linear model. The first method uses Interacting Multiple Model (IMM) which includes 2, 3, 4 and 10 models. These models are linear, each model stands for an operation point of the nonlinear model. Two model sets are designed using Equal-Distance Model-Set Design for each. The effect of increasing the number of models, separation between them and noise effect on the accuracy is introduced. The second method uses Second order Extended Kalman Filter (EKF2) which is a single nonlinear filter. Both methods are evaluated by simulation using two scenarios. A comparison between them is evaluated by computing their accuracy, change of operation range and computational complexity (computational time) at different measurement noise. Based on this study for small range of variation of nonlinear parameter, and low noise the EKF2 introduced quick and accurate tracking. For a large range of nonlinearity and good separation between models of IMM, at minimum noise large and small numbers of models of IMM introduced best accuracy but as the noise increase large number keeps higher accuracy until the large numbers and small numbers of IMM introduced bad accuracy. At high noise optimizing number of models and separation between model sets, IMM introduces better accuracy.

[1]  X. Rong Li,et al.  Detection and Localization of Faults in System Dynamics by IMM Estimator , 1999 .

[2]  S. Sastry,et al.  An Efficient Algorithm for Tracking Multiple Maneuvering Targets , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[3]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[4]  Ludmila Mihaylova,et al.  AN INTERACTING MULTIPLE MODEL ALGORITHM FOR STOCHASTIC SYSTEMS CONTROL , 1999 .

[5]  X. Rong Li,et al.  General model-set design methods for multiple-model approach , 2005, IEEE Transactions on Automatic Control.

[6]  H.F. Durrant-Whyte,et al.  A new approach for filtering nonlinear systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[7]  Jr. J.J. LaViola,et al.  A comparison of unscented and extended Kalman filtering for estimating quaternion motion , 2003, Proceedings of the 2003 American Control Conference, 2003..

[8]  X. Rong Li,et al.  Multiple-model estimation with variable structure- part VI: expected-mode augmentation , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[9]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

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

[11]  Hongshe Dang Combining of IMM filtering and DS data association for multitarget tracking , 2004 .

[12]  V. Jilkov,et al.  Survey of maneuvering target tracking. Part V. Multiple-model methods , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[13]  X. Rong Li,et al.  A comparative study of multiple-model algorithms for maneuvering target tracking , 2005, SPIE Defense + Commercial Sensing.

[14]  Youmin Zhang,et al.  Detection and diagnosis of sensor and actuator failures using IMM estimator , 1998 .

[15]  Lei Lu,et al.  Performance enhancement of the IMM estimation by smoothing , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[16]  X. Rong Li,et al.  An IMMPDAF Solution to Benchmark Problem for Tracking in Clutter and Stand-off Jammer , 1999 .

[17]  Vikram Krishnamurthy,et al.  An improvement to the interacting multiple model (IMM) algorithm , 2001, IEEE Trans. Signal Process..

[18]  Niels Kjølstad Poulsen,et al.  A NEW EVALUATION PLATFORM FOR NAVIGATION SYSTEMS , 2005 .

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

[20]  Yunmin Zhu,et al.  Optimal linear estimation fusion. Part V. Relationships , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[21]  Min-Jea Tahk,et al.  IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS , 2022, IEEE Aerospace and Electronic Systems Magazine.