Browse > Article
http://dx.doi.org/10.5391/IJFIS.2006.6.3.223

High-speed Integer Fuzzy Controller without Multiplications  

Lee Sang-Gu (Department of Computer Engineering, Hannam University)
Publication Information
International Journal of Fuzzy Logic and Intelligent Systems / v.6, no.3, 2006 , pp. 223-231 More about this Journal
Abstract
In high-speed fuzzy control systems applied to intelligent systems such as robot control, one of the most important problems is the improvement of the execution speed of the fuzzy inference. In particular, it is more important to have high-speed operations in the consequent part and the defuzzification stage. To improve the speedup of fuzzy controllers for intelligent systems, this paper presents an integer line mapping algorithm to convert [0, 1] real values of the fuzzy membership functions in the consequent part to a $400{\times}30$ grid of integer values. In addition, this paper presents a method of eliminating the unnecessary operations of the zero items in the defuzzification stage. With this representation, a center of gravity method can be implemented with only integer additions and one integer division. The proposed system is analyzed in the air conditioner control system for execution speed and COG, and applied to the truck backer-upper control system. The proposed system shows a significant increase in speed as compared with conventional methods with minimal error; simulations indicate a speedup of an order of magnitude. This system can be applied to real-time high-speed intelligent systems such as robot arm control.
Keywords
Fuzzy hardware; Intelligent system; Integer operation; Defuzzification; COG; Fuzzy control system;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. G. Lee and J. D. Carpinelli, 'VHDL Implementation of Very High-speed Integer Fuzzy Controller,' Proc. 2005 IEEE Int. Conf. on Systems, Man and Cybernetics, pp. 588-593, Honolulu, HI, USA, Oct. 2005
2 E. H. Mamdani, 'Application of fuzzy algorithms for control of a simple dynamic plant,' Proc. IEE 121 (12) (1974) 1585-1588
3 Z. Salcic, 'High-speed customizable fuzzy-logic processor: architecture and implementation,' IEEE Trans. Systems, Man, and Cybernetics - Part A 31 (6) (2001) 731-737   DOI   ScienceOn
4 G. Aranguren, et. al., 'Hardware implementation of a pipeline fuzzy controller,' Fuzzy Sets and Systems 128 (2002) 61-79   DOI   ScienceOn
5 J. D. Foley, A. van Dam, S. Feiner, and J. Hughes, Computer Graphics: Principles and Practice, 2nd ed., Addison-Wesley, Boston, MA, USA, 1990
6 T-H S. Li and S-J Chang, 'Autonomous Fuzzy Parking Control of a Car-Like Mobile Robot,' IEEE Trans. on Systems, Man and Cybernetics - Part A, Vol. 33, No.4, pp. 451-465, Jul. 2003   DOI   ScienceOn
7 D. Kim and I.H. Cho, 'An accurate and cost-effective COG defuzzifier without the multiplier and the divider,' Fuzzy Sets and Systems 104 (1999) 229-244   DOI   ScienceOn
8 L. Xin and J. M. Mendel, 'Generating fuzzy rules by learning from examples,' IEEE Trans. System, Man, and Cybernetics 22 (6) (1992) 1414-1427   DOI   ScienceOn
9 J. Yen and R. Langari, Fuzzy Logic: Intelligence, Prentice Hall, Englewood Cliffs, NJ, USA, 1999
10 L. A. Zadeh, 'Fuzzy Sets,' Information and Control 8 (1965) 338-353   DOI
11 Z. Zhang and J. Chang, 'A fuzzy control algorithm with high controlling precision,' Fuzzy Sets and Systems, (140), pp. 375-385, 2003
12 N. Yubazaki, M. Otani, et. al., 'Fuzzy inference chip FZP-0401A based on interpolation algorithm,' Fuzzy Sets and Systems 98 (1998) 299-310   DOI   ScienceOn
13 F. Marcelloni and M. Aksit, 'Fuzzy logic-based object-oriented methods to reduce quantization error and contextual bias problems in software development,' Fuzzy Sets and Systems 145 (2004) 57-80   DOI   ScienceOn
14 J. J. Saade and H. B. Diab, 'Defuzzification Techniques for Fuzzy Controllers,' IEEE Trans. Systems, Man, and Cybernetics - Part B, 30 (1) (2000) 223-229   DOI   ScienceOn
15 E. S. Angel, Interactive Computer Graphics, 3rd ed., Addison-Wesley, Boston, MA, USA, 2002
16 J. E. Bresenham, 'Incremental line compaction,' The Computer Journal (1982) 116-120
17 A. M. Ibrahim, Fuzzy Logic for Embedded Systems Applications, Elsevier, 2004
18 C-T Lin and C. S. G. Lee, Neural Fuzzy Systems, Prentice-Hall, 1996
19 Y. D. Kim, 'High speed flexible fuzzy hardware for fuzzy information processing,' IEEE Trans. Systems, Man, and Cybernetics - Part A 27 (1) (1997) 45-56   DOI   ScienceOn