Learning fuzzy rules with tabu search-an application to control

We present an approach for the automatic definition of the fuzzy rules for a fuzzy controller based on the use of the tabu search (TS) scheme. We show also how the application of the TS process to the learning of a fuzzy rule base can be improved using heuristic symbolic meta rules. The paper is divided in two parts. The first part presents an introduction to TS and different learning schemes which can be used to apply it for the determination of the fuzzy control rules. The second part illustrates the application of the proposed techniques to a specific control problem-the parking of a truck and trailer. In particular, Section V illustrates the definition of a rule base for a static fuzzy controller, while Section VI presents the construction of an adaptive parking controller.

[1]  Anders Krogh,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[2]  Yung-Yaw Chen,et al.  A description of the dynamic behavior of fuzzy systems , 1989, IEEE Trans. Syst. Man Cybern..

[3]  C. V. Negoiţă,et al.  Expert systems and fuzzy systems , 1985 .

[4]  Fuzzy Logic in Control Systems : Fuzzy Logic , 2022 .

[5]  D. R. Coughanowr,et al.  Process systems analysis and control , 1965 .

[6]  M. Braae,et al.  FUZZY RELATIONS IN A CONTROL SETTING , 1978 .

[7]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[9]  Lotfi A. Zadeh,et al.  A rationale for fuzzy control , 1972 .

[10]  W. Pedrycz.  Why triangular membership functions , 1994 .

[11]  Patrick K. Simpson,et al.  Fuzzy min-max neural networks. I. Classification , 1992, IEEE Trans. Neural Networks.

[12]  James J. Buckley,et al.  Fuzzy neural controller , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[13]  Chuen-Chien Lee,et al.  Fuzzy logic in control systems: fuzzy logic controller. II , 1990, IEEE Trans. Syst. Man Cybern..

[14]  Ronald R. Yager,et al.  On the implication operator in fuzzy logic , 1983, Inf. Sci..

[15]  C. S. George Lee,et al.  Neural fuzzy systems: a neuro-fuzzy synergism to intelligent systems , 1996 .

[16]  Martin Brown,et al.  Intelligent Control - Aspects of Fuzzy Logic and Neural Nets , 1993, World Scientific Series in Robotics and Intelligent Systems.

[17]  James C. Bezdek,et al.  Fuzzy Kohonen clustering networks , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[18]  Bart Kosko,et al.  Adaptive fuzzy systems for backing up a truck-and-trailer , 1992, IEEE Trans. Neural Networks.

[19]  Chris J. Harris,et al.  Intelligent self-organising controllers for autonomous guided vehicles: comparative aspects of fuzzy logic and neural nets , 1991 .

[20]  Isao Hayashi,et al.  NN-driven fuzzy reasoning , 1991, Int. J. Approx. Reason..

[21]  Ronald R. Yager,et al.  Robot planning with fuzzy sets , 1983, Robotica.

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

[23]  Worthy N. Martin,et al.  Foundations of Genetic Algorithms 6 (Foga-6) , 2001 .

[24]  Michio Sugeno,et al.  Industrial Applications of Fuzzy Control , 1985 .

[25]  John Y. Cheung,et al.  Design of a fuzzy controller using input and output mapping factors , 1991, IEEE Trans. Syst. Man Cybern..

[26]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .

[27]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[28]  M. P. Vecchi,et al.  Optimization by simulated annealing , 1987 .

[29]  Stephen Grossberg,et al.  Fuzzy ARTMAP: A neural network architecture for incremental supervised learning of analog multidimensional maps , 1992, IEEE Trans. Neural Networks.

[30]  James C. Bezdek,et al.  Fuzzy Kohonen clustering networks , 1994, Pattern Recognit..

[31]  Stephen Grossberg,et al.  Fuzzy ART: Fast stable learning and categorization of analog patterns by an adaptive resonance system , 1991, Neural Networks.

[32]  Dr. Hans Hellendoorn,et al.  An Introduction to Fuzzy Control , 1996, Springer Berlin Heidelberg.

[33]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[34]  Roberto Battiti,et al.  The Reactive Tabu Search , 1994, INFORMS J. Comput..

[35]  Rudolf Kruse,et al.  A neuro-fuzzy method to learn fuzzy classification rules from data , 1997, Fuzzy Sets Syst..

[36]  Yoshiki Uchikawa,et al.  On fuzzy modeling using fuzzy neural networks with the back-propagation algorithm , 1992, IEEE Trans. Neural Networks.

[37]  Kang G. Shin,et al.  Design of a Knowledge-Based Controller for Intelligent Control Systems , 1990, 1990 American Control Conference.

[38]  Yinghua Lin,et al.  A new approach to fuzzy-neural system modeling , 1995, IEEE Trans. Fuzzy Syst..

[39]  W. Pedrycz.  Fuzzy modelling: fundamentals, construction and evaluation , 1991 .

[40]  Anna Maria Zanaboni,et al.  Synthesis of fuzzy controllers through neural networks , 1995 .

[41]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[42]  R. Stengel,et al.  CONTROL systems. , 1952, Hospitals.

[43]  P. K. Simpson.  Fuzzy Min-Max Neural Networks-Part 1 : Classification , 1992 .

[44]  B. Widrow,et al.  The truck backer-upper: an example of self-learning in neural networks , 1989, International 1989 Joint Conference on Neural Networks.

[45]  Bart Kosko,et al.  Neural networks and fuzzy systems , 1998 .

[46]  Rolf Isermann.  Digital Control Systems , 1981 .

[47]  Ronald R. Yager,et al.  Probabilities from fuzzy observations , 1984, Inf. Sci..

[48]  Yong-Zai Lu,et al.  Fuzzy Model Identification and Self-Learning for Dynamic Systems , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[49]  Patrick K. Simpson,et al.  Fuzzy min-max neural networks - Part 2: Clustering , 1993, IEEE Trans. Fuzzy Syst..

[50]  Sankar K. Pal,et al.  Multilayer perceptron, fuzzy sets, and classification , 1992, IEEE Trans. Neural Networks.