Sum Normal Optimization of Fuzzy Membership Functions

Given a fuzzy logic system, how can we determine the membership functions that will result in the best performance? If we constrain the membership functions to a certain shape (e.g., triangles or trapezoids) then each membership function can be parameterized by a small number of variables and the membership optimization problem can be reduced to a parameter optimization problem. This is the approach that is typically taken, but it results in membership functions that are not (in general) sum normal. That is, the resulting membership function values do not add up to one at each point in the domain. This optimization approach is modified in this paper so that the resulting membership functions are sum normal. Sum normality is desirable not only for its intuitive appeal but also for computational reasons in the real time implementation of fuzzy logic systems. The sum normal constraint is applied in this paper to both gradient descent optimization and Kalman filter optimization of fuzzy membership functions. The methods are illustrated on a fuzzy automotive cruise controller.

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

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

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

[4]  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..

[5]  Michio Sugeno,et al.  Fuzzy systems theory and its applications , 1991 .

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

[7]  Olga Kosheleva,et al.  IEEE International Conference on Fuzzy Systems , 1996 .

[8]  Rainer Palm,et al.  Scaling of fuzzy controllers using the cross-correlation , 1995, IEEE Trans. Fuzzy Syst..

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

[10]  H.J. Chizeck,et al.  Recursive parameter identification of constrained systems: an application to electrically stimulated muscle , 1991, IEEE Transactions on Biomedical Engineering.

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

[12]  X. Peng,et al.  Generating rules for fuzzy logic controllers by functions , 1990 .

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

[14]  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.

[15]  Witold Pedrycz,et al.  Context adaptation in fuzzy processing and genetic algorithms , 1998, Int. J. Intell. Syst..

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

[17]  Francisco Herrera,et al.  A genetic learning process for the scaling factors, granularity and contexts of the fuzzy rule-based system data base , 2001, Inf. Sci..

[18]  D. Simon,et al.  Kalman filtering with state equality constraints , 2002 .

[19]  Hartmut Surmann,et al.  Genetic optimization of a fuzzy system for charging batteries , 1996, IEEE Trans. Ind. Electron..

[20]  Dan Simon,et al.  Training fuzzy systems with the extended Kalman filter , 2002, Fuzzy Sets Syst..

[21]  Luis Magdalena,et al.  Adapting the gain of an FLC with genetic algorithms , 1997, Int. J. Approx. Reason..

[22]  Shigeo Abe,et al.  Neural Networks and Fuzzy Systems , 1996, Springer US.

[23]  A.H. Haddad,et al.  Applied optimal estimation , 1976, Proceedings of the IEEE.

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

[25]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

[26]  Dan Simon,et al.  Fuzzy logic for digital phase-locked loop filter design , 1995, IEEE Trans. Fuzzy Syst..

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

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

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

[30]  John Yen,et al.  Performance evaluation of a self-tuning fuzzy controller , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[31]  Harpreet Singh,et al.  Generating optimal adaptive fuzzy-neural models of dynamical systems with applications to control , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[32]  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.

[33]  Ebrahim H. Mamdani,et al.  A linguistic self-organizing process controller , 1979, Autom..

[34]  Dan Simon,et al.  Design and rule base reduction of a fuzzy filter for the estimation of motor currents , 2000, Int. J. Approx. Reason..

[35]  Lee A. Feldkamp,et al.  Neurocontrol of nonlinear dynamical systems with Kalman filter trained recurrent networks , 1994, IEEE Trans. Neural Networks.

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

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

[38]  Witold Pedrycz,et al.  Nonlinear context adaptation in the calibration of fuzzy sets , 1997, Fuzzy Sets Syst..

[39]  Dan Simon,et al.  Fuzzy membership optimization via the extended Kalman filter , 2000, PeachFuzz 2000. 19th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.00TH8500).