Evolving Fuzzy Classifier for Novelty Detection and Landmark Recognition by Mobile Robots

In this chapter, an approach to real-time landmark recognition and simultaneous classifier design for mobile robotics is introduced. The approach is based on the recently developed evolving fuzzy systems (EFS) method [1], which is based on subtractive clustering method [2] and its on-line evolving extension called eClustering [1]. When the robot travels in an unknown environment, the landmarks are automatically deteced and labelled by the EFS-based self-organizing classifier (eClass) in real-time. It makes fully autonomous and unsupervised joint landmark detection and recognition without using the absolute coordinates (altitude or longitude), without a communication link or any pretraining. The proposed algorithm is recursive, non-iterative, incremental and thus computationally light and suitable for real-time applications. Experiments carried out in an indoor environment (an office located at InfoLab21, Lancaster University, Lancaster, UK) using a Pioneer3 DX mobile robotic platform equipped with sonar and motion sensors are introduced as a case study. Several ways to use the algorithm are suggested. Further investigations will be directed towards development of a cooperative scheme, tests in a realistic outdoor environment, and in the presence of moving obstacles.

[1]  D.P. Filev,et al.  An approach to online identification of Takagi-Sugeno fuzzy models , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Qiong Jackson,et al.  An adaptive classifier design for high-dimensional data analysis with a limited training data set , 2001, IEEE Trans. Geosci. Remote. Sens..

[3]  Larry Bull,et al.  Foundations of Learning Classifier Systems , 2005 .

[4]  Nikola K. Kasabov,et al.  Evolving fuzzy neural networks for supervised/unsupervised online knowledge-based learning , 2001, IEEE Trans. Syst. Man Cybern. Part B.

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

[6]  Bernd Fritzke,et al.  Growing cell structures--A self-organizing network for unsupervised and supervised learning , 1994, Neural Networks.

[7]  David G. Stork,et al.  Pattern Classification , 1973 .

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

[9]  P. Angelov,et al.  Evolving Fuzzy Systems from Data Streams in Real-Time , 2006, 2006 International Symposium on Evolving Fuzzy Systems.

[10]  Stephen Grossberg,et al.  ARTMAP: supervised real-time learning and classification of nonstationary data by a self-organizing neural network , 1991, [1991 Proceedings] IEEE Conference on Neural Networks for Ocean Engineering.

[11]  Plamen P. Angelov,et al.  An approach for fuzzy rule-base adaptation using on-line clustering , 2004, Int. J. Approx. Reason..

[12]  Ulrich Nehmzow.  Meaning through clustering by self-organisation of spatial and temporal information , 1999 .

[13]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

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

[15]  John C. Platt.  A Resource-Allocating Network for Function Interpolation , 1991, Neural Computation.

[16]  Xiaowei Zhou,et al.  Real-time joint Landmark Recognition and Classifier Generation by an Evolving Fuzzy System , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[17]  Plamen Angelov,et al.  Agile collaborative autonomous agents for robust underwater classification scenarios , 2005 .

[18]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[19]  John Hallam,et al.  Location Recognition in a Mobile Robot Using Self-Organising Feature Maps , 1991 .

[20]  Plamen P. Angelov,et al.  Simpl_eTS: a simplified method for learning evolving Takagi-Sugeno fuzzy models , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[21]  Ronald R. Yager,et al.  Participatory Learning in Fuzzy Clustering , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[22]  Narasimhan Sundararajan,et al.  A generalized growing and pruning RBF (GGAP-RBF) neural network for function approximation , 2005, IEEE Transactions on Neural Networks.