Rough Sets Current Trends Conference, RSCTC'98, Warsaw, Poland, June 22 26, 1998 The Takagi-Sugeno Fuzzy Model Identification Method of Parameter Varying Systems* Xie Keming** T. Y. Lin*** Zhang Jianwei** and ** Department of Automation, Taiyuan University of Technology, Taiyuan, 030024, P. R. China *** Department of Mathematics and Computer Science, San Jose State University, San Jose, CA 95192, U. S. A. Abstract - This paper presents the TS model identification method by which a great number of systems whose parameters vary dramatically with working states can be identified via Fuzzy Neural Networks (FNN). The suggested method could overcome the drawbacks of traditional linear system identification methods which are only effective under certain narrow working states and provide global dynamic description based on which further control of such systems may be carried out. Simulation results of a second-order parameter varying system demonstrate the effectiveness of the method. Keywords - Parameter Varying Systems, TS Fuzzy Model, Fuzzy Neural Networks (FNN), Identification. system. Finally, the conclusions of the paper are given in section 5. 2. TS FUZZY MODEL Parameter varying systems which possess m working state characteristic variables, q inputs and single output can be described by the TS fuzzy model consisting of R rules where the i-th rule can be represented as: i ,k i ,k i ,k Rule i: if z1 is A1 , z 2 is A2 , , and z m is Am 1 2 m then y a 1 x 1 a 2 x 2 a q x q i i i (1) i 1,2 , , R. k j 1,2 , , r j . 1 INTRODUCTION Controlled systems whose parameters vary dramatically with working states, namely parameter varying systems, are widely encountered in practical industrial situations. Although traditional linear system identification methods have been well established in the last twenty years, it can only be used under a certain narrow range of working conditions. Moreover, traditional controllers based on such models can not cope with the changes on process dynamic effectively. Therefore, developing global dynamic model and establishing the corresponding control schemes for the parameter varying systems are deeply expected. Takagi and Sugeno [1,2,3] proposed a new type of fuzzy model (TS model) which has been widely used in many disciplines. Describing complex systems is one of the most important applications since mathematics expression of the model is convenient to design controllers. Recently, the authors [4] suggested an identification method of the TS fuzzy model for nonlinear systems via Fuzzy Neural Networks (FNN). It has been proved effective in describing the systems. In this paper, the TS fuzzy model is generalized to the parameter varying systems, and an identification method based on FNN is presented. Simulation results of a second-order system verify the effectiveness of the method. This paper is organized as follows: Section 2 gives mathematics expression of the TS fuzzy model and point out the reason why the model is fit for parameter varying systems. Identification method for the model via FNN is suggested in section 3. The structure and the training algorithm for the networks are also given in details. Section 4 gives the simulation results of a second-order parameter varying i where R is the number of rules in the TS fuzzy model. z j j 1,2,, m is the j-th characteristic variable, which reflects the working state of the systems and can be selected as input, output or other variables affecting the parameters of i system dynamics. xl l 1,2 ,, q is the l-th model input. y i ,k j is the output of the i-th rule. For the i-th rule, A j is the k j -th i l fuzzy subset of z j . a is the coefficient of the consequent. r j is the fuzzy partition number of z j . For simplicity of induction, we let r j r and r is determined by both the complexity and the accuracy of the model. Once a set of working state variables z10 , z20 ,, zm0 and model input variables x10 , x20 ,, xq 0 are available, then the output of the TS model under such working states can be i calculated by the weighted-average of each y : R y y i R i i 1 i (2) i 1 i where y is determined by consequent equation of the i-th i rule. The truth-value of the i-th rule can be calculated as: m Aj i j 1 i ,k j z j0 (3) Furthermore, equation (2) can be rewritten as: R R i i R i i i y a1 x1 a q xq (4) i 1 i 1 i 1 From (4), one can see that the TS fuzzy model can be expressed as an ordinary linear equation under certain working states since the truth-value is only determined by i the working state variables. As varies with working state, TS fuzzy model is a coefficient-varying linear equation. For all possible varying ranges of working states, the TS fuzzy model reflects the relationships between model parameters and working states. Therefore, the global dynamic characteristics of the parameter varying systems can be represented. i node, realizes the following operations for the k-th fuzzy subset of z j : D z j wc I j , k wg j ,k j ,k : D (6) D O j , k I j , k Signature ‘ ’ in layer (F) is the fuzzy minimum node and the input-output relationships for the i-th rule can be written as: m (F) E I i min O j , k (7) : j 1 and k i , j O F I F i i j 1 m l 1 i i , l 1 r 1 i , j int l 0 m j r (8) 3. FUZZY NEURAL NETWORKS TS FUZZY MODEL IDENTIFICATION METHOD A. Structure of the FNN According to (1~3), the structure of FNN presented here consists of premise, consequent and fuzzy inference. For systems which posses m working state characteristic variables, q inputs and single output, the FNN used for the TS model identification is shown in Fig. 1. The circles and the squares in the figure represent the units of the networks. The notations between the units denote the connection weights. The units without any notation just deliver the signals from input to output. i ,0 1. i 1,2,, R. j 1,2,, m. k 1,2,, r correspond to the k-th fuzzy subset of z j in layer determined by both w g s j and t are the coefficients and biases of j 2 t j max z 3) Consequent and fuzzy inference min z max z min z w 2 s ; i , j represents the which realize fuzzy partition as shown in Fig. 2. normalization respectively: w j ,k 2 p w and wc The membership functions of the working state variables are determined by activation functions of the nodes in layer (E). In this paper, the following activation functions are taken: e x 1 e x , k 1 x f k x e , k 2 ,3, , r 1 (9) x 1 1 e , k r where z j is the normalized working state variable of z j ; w j ,k connective relationship between the i-th rule and the k-th fuzzy subset of z j . p respectively; I i and Oi are input and output of the nodes which correspond to the i-th rule in layer respectively; the central point and gradient of the k-th fuzzy subset for z j are Layers (A)~(B) of the FNN are used to normalize the working state variables in case of saturation of the premise p p p nodes. Assuming P samples z1 , z2 ,, zm p 1,2,, P are available for training the networks, the j-th working state variable of the p-th sample can be normalized as: p p (5) z j ws z j wt j j where I j , k and O j , k are input and output of the nodes which 1) Normalization of the working state variables p j p j p j p j Layers (G)~(J), which are used to implement the linear equations of the TS fuzzy model, are consequent parts of the FNN. As for the i-th rule of the consequent, input-output relation realized can be written as: j j 1,2 , , m. p 1,2 , , P J Oi 2) Premise where wa j ,i q wa j 1 j ,i xj (10) is the coefficient of x i in rule i . Layers (K)~(M) realize the fuzzy inference as shown in (2). The premise parts of the FNN include Layers (C)~(F) which are used for fuzzy partition and truth-value calculations. Signature ‘ ’ in layer (D) ,which is the sum B. Learning algorithm 2 Two kinds of parameters need to be learnt by the FNN. One is w g and wa j ,k j ,k F , which determine central points Assuming samples P p 1,2,, P z p 1 p 2 p m p 1 p 2 , z ,, z , x , x ,, x p q F p Oi E p E p E p E p I j , k P I j , k wg follows: p p E p O j , k E p I j , k I j , k E p I j , k also be represented by p p P E E y p wc j ,k p1 y wc j ,k O j , k E p E p I j , k p 1 l 1 F p F p j ,k can be obtained. j ,k can p F p p P R E y O p F p i E p O j , k p 1 y i 1 and k i , j Oi l wg Using the same method mentioned above, E wc O (18) From (14), (17) and (18), E I j , k wc t y (17) E p R can be obtained from (10) as O j , k Oi F p y p i 1 and k i , j R E p Ol , k E p E p O O j ,1 1 , k = 1 j ,1 E p E p 2 I j , k O j , k , k = 2 ,3, , r - 1 E p E p , k r O j ,r 1 O j ,r E p P t y p 1 j ,k E p Moreover, O j , k O j , k E p j ,k l 1 and l j 1 , O E p O E p j ,k l ,k E p E p 0 , O j , k Ol , k F p p R E Oi y F p E p p O j , k p 1 y i 1 and k i , j Oi m E p P I O O j , k (16) can be calculated by F p O j , k (15) 1 , O E O E j ,k l ,k E E 0 , O j , k Ol , k E E p Therefore, Oi p E I O j , k Ol , k corresponding teacher signal is t . Once the p-th sample is p put on the networks, the actual output y of the networks can be obtained. Thus, the learning error function of the sample can be defined as: 1 p p p 2 E t y (11) 2 Under this definition, the total error function of all the samples can be written as: P 1 P p p p 2 (12) E E t y 2 p 1 p 1 According to the Gradient-Descent learning algorithm, one can obtain: p J p p p O l E E y p J p wa l ,i P 1 y Ol wa l ,i (13) P R J p p p t y Ol Ok F p x lp p 1 k 1 p P E E y p p 1 y wg wg j ,k j ,k where: are available for training the FNN and the O j ,k j 1 and k i , j m O j ,Ek I O j ,Ek Ol,Ek j 1 and k i , j l 1 and l j j ,i relationships of the consequent. E min m and gradients of the membership functions in the premise. The other is wa , which determines local linear m Oi Oi E p O j , k p p j ,k Oi F p y p i 1 and k i , j R E p p zj O j , k E p I j , k (19) O R l 1 F p l E p O j ,k F p Oi 1 (14) Therefore, the final tuning equations of the premise and in (14) , the following consequent parameters of the FNN can be written as: equivalent transition for (7) is needed: F p In order to solve Oi E p O j , k 3 w a w g w c j ,i j ,k j ,k n 1 wa n E wa j ,i j ,i (20) n 1 w g (21) n 1 wc j ,k j ,k n E w g shown in Fig 4 and Fig. 5. As shown in Fig. 4, where the solid line and the dotted line denote the expected output of the system and the actual output of the networks respectively, most of the samples have good performance to describe the actual outputs of the system. Finally, we use another ten groups of z to verify the performance of the resulted FNN TS fuzzy model and the results are shown in Fig. 6. The same conclusion can be drawn from it. Therefore, the suggested TS model identification method is strongly effective to obtain the global dynamic model of parameter varying systems. j ,k n E wc j ,k (22) where n is the training times; and are learning rates. In this paper, we use the adaptive back-propagation algorithm suggested by the authors [5]. 4. SIMULATION EXAMPLE Considering the following second-order parameter varying system: y s 1 (23) 2 u s 1 Ts where the time constant T is affected by a working state variable z z 0.3,0.9 . Suppose the relationship between them is: T 20 20 z 0.3 (24) Once the sample time T0 is given, the discrete time description of the system could be obtained: 5. CONCLUSIONS This paper generalizes the TS model to the parameter varying systems and presents the corresponding identification method via FNN. The proposed method can effectively realize the identification of parameter varying systems whereas the traditional linear system identification methods can not. Furthermore, control of such systems based on the well-established TS fuzzy model can be carried out and this further research fields creates for us. Simulation results of a second-order parameter varying system have fully verified the effectiveness of this method. It should be noted that a more effective way is provided to establish fuzzy control rules for the multi-working-states situations. Based on the model, performance of fuzzy controller will be greatly improved under such situations. y k 2 T T T0 y k 1 T y k 2 2 T0 u k 1 2 2 T T 2 (25) 0 In this paper, the sample time T0 is taken as 5 seconds. Curves 1, 2 and 3 in Fig. 3 show the unit step response of the system at z 0.3, z 0.6 and z 0.9 respectively and one can see that variations between the different z ’s are very large. Using the suggested FNN TS model identification method, we select z as a working state variable for the input of premise in the FNN and take u k 1 , y k 1 and y k 2 as input variables for the TS model. The aim of the identification is to obtain the global model which is suitable for all the possible working states of the system. First, ten states are selected randomly, and 310 groups of training data are obtained by exerting 5-order M sequels which have the range of 1 on the system. All of the weights in the consequent of the FNN are selected between -0.1 and 0.1 randomly, and the fuzzy partition number r is selected to 7 as shown in Fig. 2. In order to fasten the convergence rate of the networks, the following parameters are used as the initial value of the adaptive BP algorithm shown in [5]: 1 0.9 , 1 0.4 , 0 1.4 , 1 0.6 , E s 0.5 The final convergence conditions are taken as: 1) the number of the samples which have satisfied p p p t y t 0.05 has exceeded 95 percent of the total samples. 2) Training times has exceeded the maximum times specified as 10000. After training the FNN 868 times, the networks converged by satisfying condition 1) and the final simulation results are 6. ACKNOWLEDGMENTS The authors gratefully acknowledge the financial support of the Visiting Scholar Foundation of Shanxi Province, P. R. China 7 REFERENCE [1] T. Takagi and M. Sugeno, “Fuzzy identification of system and its applications to modeling and control”, IEEE Trans. on System Man and Cybernetics, vol. SMC-15, no. 1, 1985, pp. 116-132. [2] M. Sugeno and G. T. Kang, “Structure identification of fuzzy model”, Fuzzy Sets and Systems, vol. 28, 1988, pp. 1533. [3] M. Sugeno and K. Tanaka, “Successive identification of a fuzzy model and its applications to prediction of a complex system”, Fuzzy Sets and Systems, vol. 42, 1992, pp. 315-334. [4] Xie Keming and Zhang Jianwei. “A linear fuzzy model identification method based on fuzzy neural networks”, in Proceedings of the 2nd Worldwide Chinese Intelligence Control and Intelligence Automation Conference, 1997. [5] Xie Keming and Zhang Jianwei, “An Adaptive Backpropagation Algorithm Based on Error Rate of Change”, submitted to Journal of Taiyuan University of Technology. 4 Fig. 1. Structure of FNN Fig. 4. Results of training Fig. 2. Fuzzy subsets of working state variables Fig. 5. Membership functions after training Fig. 6. Results of verification Fig. 3. Unit step response under different working state 5