Hinfinity estimation for fuzzy membership function optimization

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 specific shape (e.g., triangles or trapezoids) then each membership function can be parameterized by a few variables and the membership optimization problem can be reduced to a parameter optimization problem. The parameter optimization problem can then be formulated as a nonlinear filtering problem. In this paper we solve the nonlinear filtering problem using H"~ state estimation theory. However, the membership functions that result from this approach are not (in general) sum normal. That is, the membership function values do not add up to one at each point in the domain. We therefore modify the H"~ filter with the addition of state constraints so that the resulting membership functions are sum normal. Sum normality may be desirable not only for its intuitive appeal but also for computational reasons in the real time implementation of fuzzy logic systems. The methods proposed in this paper are illustrated on a fuzzy automotive cruise controller and compared to Kalman filtering based optimization.

[1]  S. Haykin Kalman Filtering and Neural Networks , 2001 .

[2]  T. Kailath,et al.  Indefinite-quadratic estimation and control: a unified approach to H 2 and H ∞ theories , 1999 .

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

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

[5]  Konrad Reif,et al.  Stochastic stability of the discrete-time extended Kalman filter , 1999, IEEE Trans. Autom. Control..

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

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

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

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

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

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

[12]  Kevin M. Passino,et al.  Avoiding exponential parameter growth in fuzzy systems , 2001, IEEE Trans. Fuzzy Syst..

[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]  Babak Hassibi,et al.  Indefinite-Quadratic Estimation And Control , 1987 .

[16]  Dan Simon,et al.  Hybrid Kalman / Minimax Filtering in Phase-Locked Loops , 1996 .

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

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

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

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

[21]  Xuemin Shen,et al.  Game theory approach to discrete H∞ filter design , 1997, IEEE Trans. Signal Process..

[22]  Dan Simon,et al.  A game theory approach to constrained minimax state estimation , 2006, IEEE Transactions on Signal Processing.

[23]  H. Musoff,et al.  Unscented Kalman Filter , 2015 .

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

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

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

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

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

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

[30]  Li-Xin Wang,et al.  Adaptive fuzzy systems and control , 1994 .

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

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

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

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

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

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

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

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

[39]  U. Shaked,et al.  Game theory approach to state estimation of linear discrete-time processes and its relation to H∞ -optimal estimation , 1992 .