Abstract
Defuzzification has long been a bottleneck for fast implementations of fuzzy logic controllers, due to the large number of computationally expensive multiplication and division operations that are required. In this paper, we report a high-speed fuzzy inferential system based on log-domain arithmetic, which only requires addition, subtraction and multiplexing operations. The system is implemented on a Xilinx Virtex-II FPGA with a processing speed of 67.6 MFLIPS and a maximum combinational path delay of 4.2 ns. A pipelined version of the controller is also implemented, which achieves a speed of 248.7 MFLIPS. Although a small approximation error is introduced, software simulation and hardware implementation on FPGA confirm high similarity of the outputs for typical and log-domain control surfaces and a number of second-order plants.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Zadeh, L.: Fuzzy Sets. Information and Control 8(3), 338–353 (1965)
Mamdani, E.H.: Application of Fuzzy Logic to Approximate Reasoning. IEEE Trans. Computers (26), 1182–1191 (1977)
Han, I.S.: Membership Function Circuit for Neural/Fuzzy Hardware of Analog-Mixed Operation Based on the Programmable Conductance. In: IEEE Int. Fuzzy Systems Conf., pp. 1–4 (2007)
Tigaeru, L.: Programmable analogue membership function circuit for hybrid-mode fuzzy systems. Electronics Letters 39(8), 642–644 (2003)
Kalaykov, I., Tolt, G.: Fast fuzzy signal and image processing hardware. In: Annual Meeting of the North American Fuzzy Information Processing Society, pp. 7–12 (2002)
Dick, S., Gaudet, V., Bai, H.: Bit-serial arithmetic: A novel approach to fuzzy hardware implementation. In: Annual Meeting of the North American Fuzzy Information Processing Society, pp. 1–6 (2008)
Salcic, Z.: High-speed customizable fuzzy-logic processor: architecture and implementation. IEEE Transactions on Systems, Man and Cybernetics, Part A 31(6), 731–737 (2001)
Stoll, R.R.: Set Theory and Logic. Dover Publications, New York (1979)
Filev, D.P., Yager, R.R.: Essentials of Fuzzy Modeling and Control. Wiley, New York (1994)
Jantzen, J.: Foundations of Fuzzy Control. Wiley, New York (2007)
Ibrahim, A.: Fuzzy Logic for Embedded Systems Applications. Elsevier (2004)
Kim, Y.D.: High Speed Flexible Fuzzy Hardware for Fuzzy Information Processing. IEEE Trans. on Systems, Man, and Cybernetics – Part A 27(1), 45–56 (1997)
Lee, C.S., Lin, C.: Neural Fuzzy Systems: A Neuro-Fuzzy Synergism to Intelligent Systems. Prentice Hall, Alexandria (1996)
Ginart, A., Sanchez, G.: Fast Defuzzification Method Based on Centroid Estimation. Applied Modelling and Simulation (2002)
Runkler, T., Glesner, M.: DECADE—fast centroid approximation defuzzification for real time fuzzy control applications. In: Proceedings of the 1994 ACM Symposium on Applied Computing, pp. 161–165 (1994)
Eisele, M., Hentschel, K., Kunemund, T.: Hardware realization of fast defuzzification by adaptive integration. In: Proceedings of the Fourth International Conference on Microelectronics for Neural Networks and Fuzzy Systems, pp. 318–323 (1994)
Broekhoven, E., Baets, B.: Fast and accurate center of gravity defuzzification of fuzzy system outputs defined on trapezoidal fuzzy partitions. Fuzzy Sets and Systems 157(7), 904–918 (2006)
Patel, A.: Transformation functions for trapezoidal membership functions. International Journal of Computational Cognition 2(3), 115–135 (2004)
Lee, S.-G., Miyazaki, M., Kim, J.-I.: Design of Very High-Speed Integer Fuzzy Controller Without Multiplications by Using VHDL. In: Apolloni, B., Howlett, R.J., Jain, L. (eds.) KES 2007, Part I. LNCS (LNAI), vol. 4692, pp. 93–100. Springer, Heidelberg (2007)
Robertson, P., Villebrun, E., Hoeher, P.: A Comparison of Optimal and Sub-Optimal MAP Decoding Algorithms Operating in the Log Domain. In: IEEE Int. Conf. Communications, Seattle, WA, pp. 1009–1013 (1995)
Erfanian, J., Pasupathy, S., Gulak, G.: Reduced Complexity Symbol Detectors with Parallel Structures. In: IEEE GLOBECOM, pp. 704–708 (1990)
Kawaji, S., Maeda, T., Matsunaga, N.: Fuzzy Control Using Knowledge Acquired from PD Control. Industrial Electronics, Control and Instrumentation 2, 1549–1554 (1991)
Gwaltney, D., King, K., Smith, K., Ormsby, J.: Implementation of Adaptive Digital Controllers on Programmable Logic Devices (2002), https://www.researchgate.net/publication/23892297_Implementation_of_Adaptive_Digital_Controllers_on_Programmable_Logic_Devices
Taur, J., Tao, C.: Design and Analysis of Region-Wise Linear Fuzzy Controllers. IEEE Trans. on Systems, Man and Cybernetics 27(3), 526–532 (1997)
Macia, N.F., Thaler, G.J.: Modeling and Control of Dynamic Systems. Delmar Cengage Learning, Albany (2004)
Barolli, L., et al.: A CAC scheme for multimedia applications based on fuzzy logic. In: Proc. Int. C. Advanced Inf. Networking & Apps., Taipei, Taiwan (2005)
Ascia, G., Catania, V., Panno, D.: An evolutionary management scheme in high-performance packet switches. IEEE/ACM Trans. Networking 13(2), 262–275 (2005)
Lin, H.-P., Juang, R.-T., Lin, D.-B.: Validation of an improved location-based handover algorithm using GSM measurement data. IEEE Trans. Mobile Comput. 4(5), 530–536 (2005)
Razib, A., Dick, S., Gaudet, V.: Design of a High-Speed Fuzzy Logic Controller Based on Log-Domain Arithmetic. In: Proceedings, ISMVL 2009, Naha, Okinawa, Japan, May 21-23, pp. 139–144 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Razib, A., Dick, S., Gaudet, V. (2013). Log-Domain Arithmetic for High-Speed Fuzzy Control on a Field-Programmable Gate Array. In: Yager, R., Abbasov, A., Reformat, M., Shahbazova, S. (eds) Soft Computing: State of the Art Theory and Novel Applications. Studies in Fuzziness and Soft Computing, vol 291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34922-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-34922-5_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34921-8
Online ISBN: 978-3-642-34922-5
eBook Packages: EngineeringEngineering (R0)