Multiple model tracking using fuzzy clustering

Tracking maneuvering targets has always been a significant challenge to the tracking community, so new approaches to this problem are always being pursued. One approach is to use multiple model filters as an attractive design logic for both maneuver detection and filter re-initialization. Common current practice in multiple model tracking uses a switching Markov model. A well known multiple model tracker that uses Markov switching model is the Interactive Multiple Model (IMM). This approach requires the a priori knowledge of the transition probability matrix (TPM) of the target state. Such knowledge may not be available unless one has combat identification, so one is usually dealing with target of unknown maneuver strategies. The objective of this paper is to introduce concepts from fuzzy sets to design a multiple model filter which is applicable to an arbitrary number of target models while at the same time not requiring the usage of the Markov switching to transition between the threat models. The essential concept is to treat each possible target dynamics as a fuzzy cluster, then to use the measurement information about the target to compute the degree of membership the target has relative to a particular fuzzy cluster. Such membership value would then be the equivalent of the switching gain when using IMM terminology. The target state is the weighted sum of the states provided by each individual filter.

[1]  Wei Wang,et al.  Computing linear transforms of symbolic signals , 2002, IEEE Trans. Signal Process..

[2]  Chongzhao Han,et al.  Fuzzy multiple model tracking algorithm for manoeuvring target , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[3]  S. Sitharama Iyengar,et al.  Functional characterization of fault tolerant integration in distributed sensor networks , 1991, IEEE Trans. Syst. Man Cybern..

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

[5]  J. Kurths,et al.  TEST FOR NONLINEAR DYNAMICAL BEHAVIOR IN SYMBOL SEQUENCES , 1998 .

[6]  T. Schimming,et al.  Symbolic dynamics for processing chaotic signals Part II : communication and coding , 2001 .

[7]  Lotfi A. Zadeh,et al.  Precisiated natural language - toward a radical enlargement of the role of natural languages in information processing, decision and control , 2002, Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP '02..

[8]  H. P. Blom An efficient filter for abruptly changing systems , 1984, The 23rd IEEE Conference on Decision and Control.

[9]  Che-Ho Wei,et al.  Maneuvering target tracking using IMM method at high measurement frequency , 1991 .

[10]  Henry Leung,et al.  Radar tracking for air surveillance in a stressful environment using a fuzzy-gain filter , 1997, IEEE Trans. Fuzzy Syst..

[11]  Samuel S. Blackman,et al.  Evaluation of IMM filtering for an air defense system application , 1995, Optics & Photonics.

[12]  Hans Knutsson,et al.  Uncertainty and inference in the visual system , 1988, IEEE Trans. Syst. Man Cybern..

[13]  B. Hayes,et al.  A Lucid Interval , 2003, American Scientist.

[14]  Ronald P. S. Mahler,et al.  Measurement models for ambiguous evidence using conditional random sets , 1997, Defense, Security, and Sensing.

[15]  Lotfi A. Zadeh Toward a restructuring of the foundations of fuzzy logic (FL) , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[16]  Douglas Lind,et al.  An Introduction to Symbolic Dynamics and Coding , 1995 .

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

[18]  Lotfi A. Zadeh A new direction in fuzzy logic-toward a computational theory of perceptions , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[19]  Charles Elkan,et al.  The paradoxical success of fuzzy logic , 1993, IEEE Expert.

[20]  Y. Bar-Shalom,et al.  The interacting multiple model algorithm for systems with Markovian switching coefficients , 1988 .

[21]  S. Sitharama Iyengar,et al.  Functional characterization of sensor integration in distributed sensor networks , 1991, [1991] Proceedings. The Fifth International Parallel Processing Symposium.

[22]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[23]  R. Young The algebra of many-valued quantities , 1931 .

[24]  Lotfi A. Zadeh,et al.  From Computing with Numbers to Computing with Words - from Manipulation of Measurements to Manipulation of Perceptions , 2005, Logic, Thought and Action.

[25]  J. Rotman An Introduction to the Theory of Groups , 1965 .