Mathematical Problems in Engineering

Volume 2012 (2012), Article ID 893807, 12 pages

doi:10.1155/2012/893807

Research Article

A Novel Identification Method for Generalized T-S Fuzzy Systems

Ling Huang,¹ Kai Wang,¹ Peng Shi,1,2,3 and Hamid Reza Karimi⁴

¹School of Automation, Harbin University of Science and Technology, Harbin 150080, China

²Department of Computing and Mathematical Sciences, University of Glamorgan, Pontypridd CF37 1DL, UK

³School of Engineering and Science, Victoria University, Melbourne, VIC 8001, Australia

⁴Department of Engineering, Faculty of Engineering and Science, University of Agder, 4898 Grimstad, Norway

Received 1 August 2012; Accepted 17 October 2012

Academic Editor: Mohammed Chadli

Copyright © 2012 Ling Huang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

In order to approximate any nonlinear system, not just affine nonlinear systems, generalized T-S fuzzy systems, where the control variables and the state variables, are all premise variables are introduced in the paper. Firstly, fuzzy spaces and rules were determined by using ant colony algorithm. Secondly, the state-space model parameters are identified by using genetic algorithm. The simulation results show the effectiveness of the proposed algorithm.

1. Introduction

Since the presentation of Takagi-Sugeno (T-S) fuzzy model by Takagi and Sugeno in 1985, great effort has been devoted to fuzzy modeling, analysis, and design, see for example, [1–10] and the references therein. A multilayer incinerator was modeled by a T-S fuzzy model, and it was shown that the model has better accuracy compared to statistical methods in [11]. A process control rig with three subsystems, a heating element, a heat exchanger, and a compartment tank, was modeled by a T-S fuzzy model in [12], and it was shown that the proposed approach provides better modeling when compared with a linear modeling approach.

In identification of fuzzy models, an interdependent procedure for the structure determination and parameter identification is often concerned, that is, determination of the premise and consequence variables and identification of the premise and consequence parameters [13]. Structure identification of the fuzzy model is concerned with the determination of the number of rules and parameter estimation. Clustering algorithms were widely used in the literature. The work in [14] introduced a fuzzy C-means criterion to ant clustering algorithm and analyze the partitions performance obtained from the ant-based algorithm with those from randomly initialized Hard C-means. The work in [15] focused on a global optimization strategy for the optimal clustering in compromise sum-difference linear arrays based on ant algorithm. Gath-Geva clustering algorithm [16] and subtractive clustering algorithm [17] have been applied in structure identification and premise parameter estimation.

The T-S fuzzy model is composed of linear models, and each model is according to a group of input-output data, divided by the clustering algorithm. The recursive least squares estimation can be easily used for constructing a linear system as a means for tuning the T-S fuzzy model [18, 19]. Amine et al. [20] also used T-S fuzzy model with fuzzy clustering technique to determine both the antecedent and consequent parameters of the fuzzy T-S rules. Then, recursive weighted least squares algorithm with forgetting factor is used to adapt consequent parameters. They applied the methods to model the air temperature and humidity inside the greenhouse. The other researcher, Chang-Ho et al. [21], proposed T-S fuzzy model to design adaptive fuzzy observer and controller and the proposed method is applied to the stabilization problem of a flexible joint manipulator in order to guarantee its performance.

In [22], Petridis et al. introduced a hybrid neural-genetic multimodel parameter estimation algorithm and applied it to structured system identification of nonlinear dynamical systems, and the work in [23] presented Genetic-Algorithm-Based Parameter Estimation Technique for Fragmenting Radar Meteor Head Echoes. The work in [24–27] brought an optimization methodology by using a genetic algorithm to obtain the parameters of a soil that can be represented in a multilayer structure. The method uses a curve of experimental apparent resistivity obtained from measurements made in the soil.

It is shown that a general nonlinear system can be approximated by a T-S fuzzy model to any degree of accuracy on any compact set [28]. However, it has been argued in [29] that the commonly used linear or affine T-S fuzzy models, where the control variables are not included in the premise variables, are only able to approximate affine nonlinear systems to any degree of accuracy on any compact. So the paper investigated the approximation of generalized T-S fuzzy systems, where the control variables and the state variables are all premise variables. This paper proposes application of K-Means ant-clustering algorithm to optimize the fuzzy membership function in the antecedent part. Genetic algorithm (GA) is then used in the consequent part to obtain the plant parameters and depends on the values of the membership functions in antecedent part.

The rest of this paper is structured as follows. Section 2 is devoted to the generalized T-S fuzzy model; the model description and the design principle of the idea are included. In Section 3, the algorithm for the best partition of given data and parameter estimation by using genetic algorithm are presented. Simulation results are provided in Section 4 to demonstrate the effectiveness of the proposed algorithm. Conclusion is given in Section 5.

2. Generalized T-S Fuzzy Model

Takagi-Sugeno (T-S) models are based on fuzzy rule base structures of IF…THEN rules for reasoning in which antecedents are fuzzy sets and consequents are linear functions in each rule. In this way a T-S fuzzy model can approximate a complex affine nonlinear system, general nonlinear systems exist widely in practice can be approximated by generalized T-S fuzzy model.

2.1. Model Description

The generalized T-S fuzzy model considered in this paper is as follows.

Rule : if is and is ; is and is , then

where is the number of IF-THEN rules, , are the fuzzy sets, and is the premise variable; is the system input, and , are the state vector and controlled input vector, respectively; are the system matrix and input matrix of the system, respectively.

Using the parallel distributed compensation strategy, the overall fuzzy system of the model is inferred as

where

with

and is the grade of membership of in the fuzzy set ; is the grade of membership of in the fuzzy set .

2.2. Design Principle of Model Identification

The framework of fuzzy system models can be shown in Figure 1. During identification, fuzzy functions are fixed. The approach first clusters the given data into several overlapping fuzzy clusters, each of which is used to define a separate decision rule. During structure identification, the original input variables are used to estimate the local relations of the input-output data.

Figure 1: The framework of fuzzy system models.

Ant-clustering model based on K-Means algorithm is used to search for the best partition of given data; genetic algorithm (GA) is used to estimate state-space model parameters. GA has been proved to be a robust approach on estimating the parameters on the time series and nonlinear functions simultaneously.

3. Algorithm Implementation

3.1. The Algorithm for the Best Partition of Given Data

The single ant’s action is very simple, but the group’s action through the cooperation is very complex; coordinating among a group of ants it is very easy to find the shortest path from the ant nest to food source. The ants between the individual conduct information by pheromone which is a substance left by an ant when it transfers through the way. The ant clustering algorithm exactly utilizes swarm intelligence to solve combinatorial optimization problem, which has smart search, global optimization, robustness, positive feedback, distribute computing, and so forth. The ant clustering algorithm provided the powerful tool for solving complex optimization problem for many fields, which has a good effect on the traveling salesman problem (TSP), the resources, quadratic assignment problem (QAP), and telecom routing controlling such classical optimization. In addition, the classification ant eggs behavior also inspired the corresponding clustering algorithm. The core of ant clustering algorithm is first, selection mechanism: the more pheromone of the path, the greater probability selected; second, pheromones update mechanism: the shorter path, the faster the increase; third, cooperation mechanism: In communication between individual through pheromones.

Before introducing the algorithm, some definitions are given. Suppose an ant is put in the data of the state, and the data is assigned to the cluster centroid , the pheromone is leaved when the ant goes from data to cluster centroid , then the ant chooses the centroid in accordance with the probability

And the pheromone is updated based on the following equation:

where is the distance from the data to the centroid ; is the permanence coefficient of the pheromone, usually taken about 0.5–0.9; is a positive constant, which is represented as the amount of pheromone from an ant.

The algorithm flow chart is shown in Figure 2. Firstly, we sample input data of the original system, confirm the number of clusters for every state, and then initialize the algorithm parameters iteration counter , maximum iterations , the pheromone . We place ants in data, each of the ants chooses the next node in accordance with the probability , and update the pheromone of every path. Then the new centroids are calculated, the distance from data to the new centroids are calculated. Repeat like this until is greater than the maximum iterations or all ants choose the same path, the optimal clustering can be given based on the pheromone. Finally, the centers of the Gaussian membership function are determined on the cluster centroid.

Figure 2: The K-means ant algorithm flow chart.

3.2. Parameter Estimation by Using Genetic Algorithm

Genetic algorithm (GA) is a meta-heuristic method used to find a solution based on biological evolution process. The process includes crossover, natural selection, and mutation to obtain an individual with the best gen combination. GA begins with determination of chromosome set (solution set) in terms of binary (1 and 0). Next, the selection is conducted based on the fitness value. The chromosome with the highest fitness value is retained while the rest are removed. The selected chromosomes, then, experience reproduction process to be parents.

As the aim is to minimize the error between the output of fuzzy model and output data, in the paper, the mean of squared error (MSE) is used as a proper evaluation function. MSE is given by

where is output from Fuzzy model, is output data, and is number of data pairs.

Since the objective is to minimize MSE value, the fitness function is defined as follows:

where is the th chromosome.

If the normalized fitness function is used, it can be calculated by using

where is the fitness function for chromosome .

The algorithm flow chart of the parameter estimation by using genetic algorithm is shown in Figure 3. Firstly, we sample output data of the original system, write the objective function based on equation and then initialize the algorithm parameters number individual , maximum genetic times , number variable , variable precision , generation gap , and genetic counter . Then the initial population with lines , columns is generated randomly. The following step is calculating fitness function value for different data in different state, then select, crossover, mutate, and calculate a new objective function value and track the performance of the solution. Selection process is used to determine two chromosomes to be the parents. Crossover is used to produce two new individuals. Generate initial population: initial solution is a randomly generated digit that has NIND line and row. We calculate fitness function value under different data in different state, then select, crossover, mutate and calculate a new objective function value and track the performance of the solution. Selection process is used to determine two chromosomes to be the parents. Crossover is used to produce two new individuals. Repeat like this until performance index is satisfied. Finally, the optimal are obtained.

Figure 3: The genetic algorithm flow chart.

4. An Illustrative Example

In order to verify the effectiveness of proposed method, an example is given. Consider a system is composed of three springs and masses, see Figure 4.

Figure 4: Spring mass system.

The dynamic characteristic of the model can be simplified as

By choosing states and output variables , then the state-space model can be obtained:

For the real system, , , , and .

Suppose the input function is sine wave, for each state sample 250 points during half a cycle, and then cluster the data by using K-means ant cluster algorithm; the parameters are setting as: the number of cluster centroids , the number of ants , the number of maximum iterations , the permanence coefficient of the pheromone , the constant , then the centroids can be optimized to

We sample the output data of the original system and the T-S fuzzy model and calculate T-S fuzzy model consequent parameters using genetic algorithm according to the performance index (3.3). In order to reduce iteration times, the initialization parameters are chosen through the least square method. The consequent parameters are calculated as

The parameter optimization process of by using the genetic algorithm is shown in Figure 5. It can be seen from the figure that the parameters become stable when the Genetic algorithm has had 10 runs. And after a period of input simulation, the states of the original system and the T-S fuzzy model are shown in Figure 6. From the figures, we can see that the responses of the fuzzy model can approximate the original system responses very well. And the model approximation error of different methods are shown in Table 1, we can see from the table that the method proposed in the paper is more appropriate.

Table 1: Comparison of different methods.

Methods
No. of centers
No. of parameters
MSE

Subtraction clustering algorithm and least squares algorithm
3
12
0.0202

C-means clustering and least squares algorithm
3
12
0.0133

Ant colony algorithm and genetic algorithm
3
17
0.0105

Figure 5: Optimization process.

(a)  output of

(b) output of

(c) output of

Figure 6: Response curve.

5. Conclusion

This paper considered the identification of T-S fuzzy model in which the control variables and the state variables are all premise variables. Ant K-means algorithm and genetic algorithm were used to determine the number of the rules and the state-space model parameters, respectively. The simulation results illustrated the effectiveness of the proposed algorithm. Future work will investigate determination of the optimal cluster number for a certain amount of data.

Acknowledgments

This work was partially supported by the Heilongjiang Province Education Department under Grant no. 12511106, the National Key Basic Research Program, China (2012CB215202), the 111 Project (B12018), and the National Natural Science Foundation of China (61174058, 60974052 and 61134001). The authors also gratefully acknowledge the helpful comments and suggestions of the reviewers, which have helped greatly in improving the presentation of the paper.

References

C. Sun, Y. Wang, and C. Chang, “Switching T-S fuzzy model-based guaranteed cost control for two-wheeled mobile robots,” International Journal of Innovative Computing, Information and Control A, vol. 8, no. 5, pp. 3015–3028, 2012.

C. Sun, S. Lin, and Y. Wang, “Relaxed stabilization conditions for switching T-S fuzzy systems with practical constraints, International,” Journal of Innovative Computing, Information and Control, vol. 8, no. 6, pp. 4133–4145, 2012.

A. Benzaouia and A. El-Hajjaji, “Delay-dependent stabilization conditions of controlled positive T-S fuzzy systems with time varying delay,” International Journal of Innovative Computing, Information and Control, vol. 7, no. 4, pp. 1533–1548, 2011.

Z. Wu, P. Shi, H. Su, and J. Chu, “Reliable H-infinity control for discrete-time fuzzy systems with infinite-distributed delay,” IEEE Trans on Fuzzy Systems, vol. 20, no. 1, pp. 22–31, 2012.

Q. Zhou, P. Shi, J. Lu, and S. Xu, “Adaptive output feedback fuzzy tracking control for a class of nonlinear systems,” IEEE Trans on Fuzzy Systems, vol. 19, no. 5, pp. 972–982, 2011.

L. Wu, X. Su, P. Shi, and J. Qiu, “Model approximation for discrete-time state-delay systems in the T-S fuzzy framework,” IEEE Transactions on Fuzzy Systems, vol. 19, no. 2, pp. 366–378, 2011.

L. Wu, X. Su, P. Shi, and J. Qiu, “A new approach to stability analysis and stabilization of discrete-time T-S fuzzy time-varying delay systems,” IEEE Transactions on Systems, Man, and Cybernetics B, vol. 41, no. 1, pp. 273–286, 2011.

J. Zhang, P. Shi, and Y. Xia, “Robust adaptive sliding-mode control for fuzzy systems with mismatched uncertainties,” IEEE Transactions on Fuzzy Systems, vol. 18, no. 4, pp. 700–711, 2010.

S. K. Nguang, P. Shi, and S. Ding, “Fault detection for uncertain fuzzy systems: an LMI approach,” IEEE Transactions on Fuzzy Systems, vol. 15, no. 6, pp. 1251–1262, 2007.

S. K. Nguang and P. Shi, “H-infinity Fuzzy output feedback control design for nonlinear systems: an LMI approach,” IEEE Transactions on Fuzzy Systems, vol. 11, no. 3, pp. 331–340, 2003.

T. Takagi and M. Sugeno, “Fuzzy identification of systems and its applications to modeling and control,” IEEE Transactions on Systems, Man and Cybernetics, vol. 15, no. 1, pp. 116–132, 1985.

R. Yusof, R. Z. A. Rahman, M. Khalid, and M. F. Ibrahim, “Optimization of fuzzy model using genetic algorithm for process control application,” Journal of the Franklin Institute, vol. 348, no. 7, pp. 1717–1737, 2011.

J. Q. Chen, Y. G. Xi, and Z. J. Zhang, “A clustering algorithm for fuzzy model identification,” Fuzzy Sets and Systems, vol. 98, no. 3, pp. 319–329, 1998.

P. M. Kanade and L. O. Hall, “Fuzzy ants and clustering,” IEEE Transactions on Systems, Man, and Cybernetics A, vol. 37, no. 5, pp. 758–769, 2007.

P. Rocca, L. Manica, and A. Massa, “An improved excitation matching method based on an ant colony optimization for suboptimal-free clustering in sum-difference compromise synthesis,” IEEE Transactions on Antennas and Propagation, vol. 57, no. 8, pp. 2297–2306, 2009.

I. Gath and A. B. Geva, “Unsupervised optimal fuzzy clustering,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 773–781, 1989.

R. Yager and D. Filev, “Generation of fuzzy rules by mountain method,” Journal of Intelligent & Fuzzy Systems, vol. 2, pp. 209–219, 1994.

J. Stefan, H. Christoph, and K. Nikolaus, “Total least squares in fuzzy system identification: an application to an industrial engine,” Engineering Applications of Artificial Intelligence, vol. 21, no. 8, pp. 1277–1288, 2008.

S. Ming and R. R. Rhinehart, “A generalized TSK model with a novel rule antecedent structure: structure identification and parameter estimation,” Computers and Chemical Engineering, vol. 34, no. 8, pp. 1199–1219, 2010.

T. Amine, L. Frederic, K. Mohamed, and E. Gilles, “Fuzzy identification of a greenhouse,” Applied Soft Computing Journal, vol. 7, no. 3, pp. 1092–1101, 2007.

H. Chang-Ho, P. Chang-Woo, and K. Seungwoo, “Takagi-Sugeno fuzzy model based indirect adaptive fuzzy observer and controller design,” Information Sciences, vol. 180, no. 11, pp. 2314–2327, 2010.

V. Petridis, E. Paterakis, and A. Kehagias, “A hybrid neural-genetic multimodel parameter estimation algorithm,” IEEE Transactions on Neural Networks, vol. 9, no. 5, pp. 862–876, 1998.

A. Roy, S. J. Briczinski, J. F. Doherty, and J. D. Mathews, “Genetic-algorithm-based parameter estimation technique for fragmenting radar meteor head echoes,” IEEE Geoscience and Remote Sensing Letters, vol. 6, no. 3, pp. 363–367, 2009.

W. P. Calixto, L. M. Neto, M. Wu, K. Yamanaka, and E. Da Paz Moreira, “Parameters estimation of a horizontal multilayer soil using genetic algorithm,” IEEE Transactions on Power Delivery, vol. 25, no. 3, pp. 1250–1257, 2010.

X. Zhou and R. Wang, “Self-evolving ant colony optimization and its application to traveling salesman problem,” International Journal of Innovative Computing, Information and Control, vol. 8, no. 12, pp. 8311–8321, 2012.

J. Song and D. Kim, “Subcarrier and bit allocation scheme for the MA problem based on the ant colony optimization to minimize power consumption in OFDMA systems,” International Journal of Innovative Computing, Information and Control, vol. 7, no. 8, pp. 4755–4764, 2011.

W. Shahzad and A. Baig, “Hybrid associative classification algorithm using ant colony optimization,” International Journal of Innovative Computing, Information and Control, vol. 7, no. 12, pp. 6815–6826, 2011.

J. L. Castro, “Fuzzy logic controllers are universal approximators,” IEEE Transactions on Systems, Man and Cybernetics, vol. 25, no. 4, pp. 629–635, 1995.

Q. Gao, X. J. Zeng, G. Feng, and Y. Wang, “T-S-fuzzy-model-based approximation and controller design for general nonlinear systems,” IEEE Transactions on Man and Cybernetics B, vol. 42, no. 4, pp. 1143–1154, 2012.