Design of optimized fuzzy model-based controller for nonlinear systems using hybrid intelligent strategies

This paper introduces three hybrid methods for the generation and optimization of rules and membership functions of a fuzzy logic controller for nonlinear systems. The proposed methods overcome the deficiency of a systematic approach for optimal design of fuzzy controllers. An optimally designed fuzzy logic controller should have the least number of fuzzy variables and fuzzy rules and the best possible configuration of fuzzy rules in the rule table. The first strategy of this paper is a two-phase optimization problem: in the first phase, the number of fuzzy variables and their arrangement in the rule table are optimized by a genetic algorithm; in the second phase, the parameters of the membership functions are optimized via extended Kalman filtering. The second strategy tries to achieve the goals of the first method all in one phase by modifying the chromosome structure of the genetic algorithm. Then in the next step, a local search algorithm is utilized to improve the obtained results. The third strategy is similar to the second strategy in structure. However, along with optimizing the number of fuzzy variables and membership parameters, the number of fuzzy rules is also optimized. The first and second strategies are obliged to use every possible combination of fuzzy variables in the rule table; however, the third strategy is capable of distinguishing between useful and useless fuzzy rules in the rule table. The introduced strategies are applied to an automotive cruise control system. The results of the simulations show the effectiveness of the proposed methods and the superiority of the latter approaches over the former ones.

[1]  J. Deskur,et al.  Tuning and investigation of combined fuzzy controller , 1998 .

[2]  Yeung Yam,et al.  Reduction of fuzzy rule base via singular value decomposition , 1999, IEEE Trans. Fuzzy Syst..

[3]  Hisao Ishibuchi,et al.  Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining , 2004, Fuzzy Sets Syst..

[4]  Claudio Moraga,et al.  Extracting fuzzy if-then rules by using the information matrix technique , 2005, J. Comput. Syst. Sci..

[5]  Bin-Da Liu,et al.  Design of adaptive fuzzy logic controller based on linguistic-hedge concepts and genetic algorithms , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[6]  Marcel Jacomet,et al.  On-Line Optimization of Fuzzy Systems , 1997, Inf. Sci..

[7]  Chris J. Harris,et al.  Neurofuzzy design and model construction of nonlinear dynamical processes from data , 2001 .

[8]  Mohinder S. Grewal,et al.  Kalman Filtering: Theory and Practice , 1993 .

[9]  Tzung-Pei Hong,et al.  An improved approach to find membership functions and multiple minimum supports in fuzzy data mining , 2009, Expert Syst. Appl..

[10]  Peter Krause,et al.  A new rule reduction method for finding interpretable and small rule bases in high dimensional search spaces , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[11]  S.M. Smith,et al.  Automated calibration of a fuzzy logic controller using a cell state space algorithm , 1991, IEEE Control Systems.

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

[13]  Chin-Wang Tao,et al.  Design of fuzzy controllers with adaptive rule insertion , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[14]  Jacek M. Zurada,et al.  Extraction of rules from artificial neural networks for nonlinear regression , 2002, IEEE Trans. Neural Networks.

[15]  Shyi-Ming Chen,et al.  A new method for constructing membership functions and fuzzy rules from training examples , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[16]  D. Simon.  H1 Estimation for Fuzzy Membership Function Optimization , 2004 .

[17]  Aytekin Bagis,et al.  Determining fuzzy membership functions with tabu search - an application to control , 2003, Fuzzy Sets Syst..

[18]  Wang Ping,et al.  Optimization of Fuzzy Rule Based on Adaptive Genetic Algorithm and Ant Colony Algorithm , 2010, 2010 International Conference on Computational and Information Sciences.

[19]  Roberto Baratti,et al.  An extended Kalman filtering approach with a criterion to set its tuning parameters; application to a catalytic reactor , 2000 .

[20]  Kim-Fung Man,et al.  Multi-objective hierarchical genetic algorithm for interpretable fuzzy rule-based knowledge extraction , 2005, Fuzzy Sets Syst..

[21]  Ahmet Arslan,et al.  Optimization of Fuzzy Membership Function Using Clonal Selection , 2007, ICANNGA.

[22]  Dan Simon,et al.  Sum Normal Optimization of Fuzzy Membership Functions , 2002, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[23]  N. Kehtarnavaz,et al.  Optimization of fuzzy membership function parameters , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[24]  André Titli,et al.  Dynamical membership functions: an approach for adaptive fuzzy modelling , 2005, Fuzzy Sets Syst..

[25]  Nirmal K. Bose,et al.  Generating fuzzy membership function with self-organizing feature map , 2006, Pattern Recognit. Lett..

[26]  Li-Xin Wang,et al.  Adaptive fuzzy systems and control - design and stability analysis , 1994 .

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

[28]  Joachim Diederich,et al.  Survey and critique of techniques for extracting rules from trained artificial neural networks , 1995, Knowl. Based Syst..

[29]  Mehmet Kaya,et al.  Determination of fuzzy logic membership functions using genetic algorithms , 2001, Fuzzy Sets Syst..

[30]  Luis Magdalena,et al.  A Fuzzy logic controller with learning through the evolution of its knowledge base , 1997, Int. J. Approx. Reason..

[31]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[32]  Fernando A. C. Gomide,et al.  Design of fuzzy systems using neurofuzzy networks , 1999, IEEE Trans. Neural Networks.

[33]  Jerry M. Mendel,et al.  Back-propagation fuzzy system as nonlinear dynamic system identifiers , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[34]  P. Siarry,et al.  Gradient descent method for optimizing various fuzzy rule bases , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[35]  Francisco Herrera,et al.  Linguistic modeling by hierarchical systems of linguistic rules , 2002, IEEE Trans. Fuzzy Syst..

[36]  Francisco Herrera,et al.  Analysis and guidelines to obtain a good uniform fuzzy partition granularity for fuzzy rule-based systems using simulated annealing , 2000, Int. J. Approx. Reason..

[37]  Dan Simon,et al.  Hinfinity estimation for fuzzy membership function optimization , 2005, Int. J. Approx. Reason..

[38]  Chee Peng Lim,et al.  A modified fuzzy min-max neural network with rule extraction and its application to fault detection and classification , 2008, Appl. Soft Comput..

[39]  R.U. Parrazales,et al.  Rule learning in fuzzy systems using evolutionary programs , 1996, Proceedings of the 39th Midwest Symposium on Circuits and Systems.

[40]  Serge Boverie,et al.  Multilevel qualitative and numerical optimization of fuzzy controller , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[41]  Joos Vandewalle,et al.  Constructing fuzzy models with linguistic integrity from numerical data-AFRELI algorithm , 2000, IEEE Trans. Fuzzy Syst..

[42]  Jinwei Sun,et al.  Extended Kalman filter training T-S fuzzy model for signal reconstruction of multifunctional sensor , 2009, 2009 IEEE Instrumentation and Measurement Technology Conference.

[43]  Witold Pedrycz,et al.  Fuzzy equalization in the construction of fuzzy sets , 2001, Fuzzy Sets Syst..

[44]  JingYuan Zhang,et al.  Application of Genetic Algorithm in Optimization of Fuzzy Control Rules , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[45]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[46]  Ah-Hwee Tan,et al.  Rule Extraction: From Neural Architecture to Symbolic Representation , 1995 .

[47]  Witold Pedrycz,et al.  Genetically optimized logic models , 2005, Fuzzy Sets Syst..

[48]  Kazuo Tanaka,et al.  Successive identification of a fuzzy model and its applications to prediction of a complex system , 1991 .

[49]  Shyi-Ming Chen,et al.  Automatically constructing grade membership functions of fuzzy rules for students' evaluation , 2008, Expert Syst. Appl..

[50]  J. Yen,et al.  Fuzzy Logic: Intelligence, Control, and Information , 1998 .