Online data-driven fuzzy clustering with applications to real-time robotic tracking

Robotic target tracking has been used in a variety of applications. Due to limited sampling rate, sensory characteristics and processing delays, an important issue in such systems is to extrapolate ahead the trajectory (position, orientation, velocity, and/or acceleration) of moving targets from past observations. This paper introduces a novel online data-driven fuzzy clustering algorithm that is based on the Maximum Entropy Principle for this particular task. In this algorithm, the fuzzy inference mechanism is extracted automatically from observed data without human help, which thus eliminates the necessity of expert's knowledge and a priori information on moving targets, as required by most traditional techniques. This algorithm does not require training, which enables it to work in a completely online fashion. Another important and distinct advantage of the algorithm exists in the fact that it is very fast and efficient in terms of computational cost and thus can be implemented in real time. In the meantime, the introduced algorithm is able to adapt quickly to the dynamics of moving targets. All these desired features make it especially suitable for the task to predict the trajectory of moving targets in robotic tracking. Simulation results show the effectiveness and efficiency of the presented algorithm.

[1]  K. Rose Deterministic annealing for clustering, compression, classification, regression, and related optimization problems , 1998, Proc. IEEE.

[2]  Alistair Munro,et al.  Evolving fuzzy rule based controllers using genetic algorithms , 1996, Fuzzy Sets Syst..

[3]  Francisco Herrera,et al.  GENERATING FUZZY RULES FROM EXAMPLES USING GENETIC ALGORITHMS , 1995 .

[4]  Clément Gosselin,et al.  Trajectory prediction for moving objects using artificial neural networks , 1995, IEEE Trans. Ind. Electron..

[5]  Xiaomin Liu,et al.  A Least Biased Fuzzy Clustering Method , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Amos Golan,et al.  Comparison of maximum entropy and higher-order entropy estimators , 2002 .

[7]  Jürgen Schmidhuber,et al.  Applying LSTM to Time Series Predictable through Time-Window Approaches , 2000, ICANN.

[8]  Shyh Hwang,et al.  An identification algorithm in fuzzy relational systems , 1996, Soft Computing in Intelligent Systems and Information Processing. Proceedings of the 1996 Asian Fuzzy Systems Symposium.

[9]  Plamen Angelov,et al.  Evolving Rule-Based Models: A Tool For Design Of Flexible Adaptive Systems , 2002 .

[10]  Takeo Kanade,et al.  Visual tracking of a moving target by a camera mounted on a robot: a combination of control and vision , 1993, IEEE Trans. Robotics Autom..

[11]  Graham C. Goodwin,et al.  Adaptive filtering prediction and control , 1984 .

[12]  Bart Kosko,et al.  Adaptive fuzzy systems for target tracking , 1992 .

[13]  Silviu Guiasu,et al.  The principle of maximum entropy , 1985 .

[14]  Ren C. Luo,et al.  Target tracking using a hierarchical grey-fuzzy motion decision-making method , 2001, IEEE Trans. Syst. Man Cybern. Part A.

[15]  Beno Benhabib,et al.  The robotic interception of moving objects in industrial settings: strategy development and experiment , 1998 .

[16]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

[17]  Nikola K. Kasabov,et al.  DENFIS: dynamic evolving neural-fuzzy inference system and its application for time-series prediction , 2002, IEEE Trans. Fuzzy Syst..

[18]  M. J. D. Powell,et al.  Radial basis functions for multivariable interpolation: a review , 1987 .

[19]  Rodolfo Zunino,et al.  A multiprocessor-oriented visual tracking system , 1999, IEEE Trans. Ind. Electron..

[20]  Jos Uunk,et al.  Can the Maximum Entropy Principle Be Explained as a Consistency Requirement? , 1997 .

[21]  Ronald R. Yager,et al.  Learning of Fuzzy Rules by Mountain Clustering , 1992 .

[22]  Witold Pedrycz Identification in fuzzy systems , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[23]  G. W. Irwin,et al.  Fuzzy logic approach to manoeuvring target tracking , 1998 .

[24]  L. Glass,et al.  Oscillation and chaos in physiological control systems. , 1977, Science.

[25]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[26]  Magne Setnes,et al.  Rule-based modeling: precision and transparency , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[27]  Antonio González Muñoz,et al.  Including a simplicity criterion in the selection of the best rule in a genetic fuzzy learning algorithm , 2001, Fuzzy Sets Syst..

[28]  E. Jaynes Information Theory and Statistical Mechanics , 1957 .

[29]  Chin-Teng Lin,et al.  Tracking a maneuvering target using neural fuzzy network , 2004, IEEE Trans. Syst. Man Cybern. Part B.

[30]  Ashraf Elnagar,et al.  Motion prediction of moving objects based on autoregressive model , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[31]  Stephen L. Chiu,et al.  Fuzzy Model Identification Based on Cluster Estimation , 1994, J. Intell. Fuzzy Syst..

[32]  Rose,et al.  Statistical mechanics and phase transitions in clustering. , 1990, Physical review letters.

[33]  Peter K. Allen,et al.  Automated tracking and grasping of a moving object with a robotic hand-eye system , 1993, IEEE Trans. Robotics Autom..

[34]  Jacek M. Zurada,et al.  Data-driven linguistic modeling using relational fuzzy rules , 2003, IEEE Trans. Fuzzy Syst..

[35]  Warren R. Greiff,et al.  The maximum entropy approach and probabilistic IR models , 2000, TOIS.

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

[37]  Plamen P. Angelov,et al.  Identification of evolving fuzzy rule-based models , 2002, IEEE Trans. Fuzzy Syst..

[38]  Palma Blonda,et al.  A survey of fuzzy clustering algorithms for pattern recognition. II , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[39]  Antti J. Koivo,et al.  Real-time vision feedback for servoing robotic manipulator with self-tuning controller , 1991, IEEE Trans. Syst. Man Cybern..

[40]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[41]  Chih-Hong Lin,et al.  Self-constructing fuzzy neural network speed controller for permanent-magnet synchronous motor drive , 2001, IEEE Trans. Fuzzy Syst..

[42]  T. Fukuda,et al.  Self-tuning fuzzy modeling with adaptive membership function, rules, and hierarchical structure based on genetic algorithm , 1995 .

[43]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[44]  Kai-Kuang Ma,et al.  Unsupervised image object segmentation over compressed domain , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[45]  H. C. Huang,et al.  Application of neural networks in target tracking data fusion , 2001, Neural Parallel Sci. Comput..

[46]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[47]  Chuen-Tsai Sun,et al.  Rule-base structure identification in an adaptive-network-based fuzzy inference system , 1994, IEEE Trans. Fuzzy Syst..

[48]  Chin-Teng Lin,et al.  An online self-constructing neural fuzzy inference network and its applications , 1998, IEEE Trans. Fuzzy Syst..