Ant Colony Optimization Algorithm for Fuzzy Controller Design and Its FPGA Implementation

An ant colony optimization (ACO) application to a fuzzy controller (FC) design, called ACO-FC, is proposed in this paper for improving design efficiency and control performance, as well as ACO hardware implementation. An FC's antecedent part, i.e., the ldquoifrdquo part of its composing fuzzy if-then rules, is partitioned in grid-type, and all candidate rule consequent values are then listed. An ant trip is regarded as a combination of consequent values selected from every rule. A pheromone matrix among all candidate consequent values is constructed. Searching for the best one among all combinations of rule consequent values is based mainly on the pheromone matrix. The proposed ACO-FC performance is shown to be better than other metaheuristic design methods on simulation examples. The ACO used in ACO-FC is based on the known ant colony system and is hardware implemented on a field-programmable gate array chip. The ACO chip application to fuzzy control of a simulated water bath temperature control problem has verified the designed chip effectiveness.

[1]  Seul Jung,et al.  Hardware Implementation of a Real-Time Neural Network Controller With a DSP and an FPGA for Nonlinear Systems , 2007, IEEE Transactions on Industrial Electronics.

[2]  H. Ishibuchi.  Genetic fuzzy systems: evolutionary tuning and learning of fuzzy knowledge bases , 2004 .

[3]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

[4]  Yoichi Hori,et al.  An Algorithm for Extracting Fuzzy Rules Based on RBF Neural Network , 2006, IEEE Transactions on Industrial Electronics.

[5]  E. D. Taillard,et al.  Ant Systems , 1999 .

[6]  R. J. Kuo,et al.  Developing a diagnostic system through integration of fuzzy case-based reasoning and fuzzy ant colony system , 2005, Expert Syst. Appl..

[7]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[8]  Prabhas Chongstitvatana,et al.  A hardware implementation of the Compact Genetic Algorithm , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[9]  Chin-Teng Lin,et al.  Genetic Reinforcement Learning through Symbiotic Evolution for Fuzzy Controller Design , 2022 .

[10]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[11]  Peter Martin,et al.  An Analysis Of Random Number Generators For A Hardware Implementation Of Genetic Programming Using FPGAs And Handel-C , 2002, GECCO.

[12]  Makarand Sudhakar Ballal,et al.  Adaptive Neural Fuzzy Inference System for the Detection of Inter-Turn Insulation and Bearing Wear Faults in Induction Motor , 2007, IEEE Transactions on Industrial Electronics.

[13]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[14]  Bernd Scheuermann,et al.  FPGA implementation of population-based ant colony optimization , 2004, Appl. Soft Comput..

[15]  Marco Dorigo,et al.  The hyper-cube framework for ant colony optimization , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[16]  Kaoru Hirota,et al.  A fuzzy-similarity-based self-organized network inspired by immune algorithm for three-mixture-fragrance recognition , 2006, IEEE Transactions on Industrial Electronics.

[17]  Jorge Casillas,et al.  Learning Fuzzy Rules Using Ant Colony Optimization Algorithms , 2000 .

[18]  Chia-Feng Juang,et al.  Water bath temperature control by a recurrent fuzzy controller and its FPGA implementation , 2006, IEEE Transactions on Industrial Electronics.

[19]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[20]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[21]  Qiang Shen,et al.  Fuzzy-rough data reduction with ant colony optimization , 2005, Fuzzy Sets Syst..

[22]  Tzuu-Hseng S. Li,et al.  Implementation of human-like driving skills by autonomous fuzzy behavior control on an FPGA-based car-like mobile robot , 2003, IEEE Trans. Ind. Electron..

[23]  C. S. George Lee,et al.  Neural fuzzy systems: a neuro-fuzzy synergism to intelligent systems , 1996 .

[24]  Teresa Orlowska-Kowalska,et al.  Control of the Drive System With Stiff and Elastic Couplings Using Adaptive Neuro-Fuzzy Approach , 2007, IEEE Transactions on Industrial Electronics.

[25]  Chia-Feng Juang,et al.  Temperature control by chip-implemented adaptive recurrent fuzzy controller designed by evolutionary algorithm , 2005, IEEE Trans. Circuits Syst. I Regul. Pap..

[26]  Hai Jin,et al.  Object segmentation using ant colony optimization algorithm and fuzzy entropy , 2007, Pattern Recognit. Lett..

[27]  Chia-Feng Juang,et al.  A hybrid of genetic algorithm and particle swarm optimization for recurrent network design , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[28]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[29]  Chia-Feng Juang,et al.  A TSK-type recurrent fuzzy network for dynamic systems processing by neural network and genetic algorithms , 2002, IEEE Trans. Fuzzy Syst..

[30]  M. Dorigo,et al.  The Ant Colony Optimization MetaHeuristic 1 , 1999 .