Decomposition of the fuzzy inference system for implementation in the FPGA structure

Bernard Wyrwoł; Edward Hrynkiewicz

doi:10.2478/amcs-2013-0036

Abstract

The paper presents the design and implementation of a digital rule-relational fuzzy logic controller. Classical and decomposed logical structures of fuzzy systems are discussed. The second allows a decrease in the hardware cost of the fuzzy system and in the computing time of the final result (fuzzy or crisp), especially when referring to relational systems. The physical architecture consists of IP modules implemented in an FPGA structure. The modules can be inserted into or removed from the project to get a desirable fuzzy logic controller configuration. The fuzzy inference system implemented in FPGA can operate with a much higher performance than software implementations on standard microcontrollers.

References

Accellera (2002). System Verilog 3.1, www.eda.org/sv/SystemVerilog_3.1a.pdf.
Search in Google Scholar
Al-Aubidy, K.M. (2010). FPGA-based fuzzy inference system for real-time embedded applications, International Journalof Real-Time Systems 1(1): 9-15.
Search in Google Scholar
Atmel (2007). 8-bit AVR Microcontroller with 32K BytesIn-System Programmable Flash, 2503-avr-08/07 Edn., ATMEL, www.atmel.com/Images/doc2503.pdf.
Search in Google Scholar
Baturone, I., Sánchez-Solano, S., Barriga, A. and Huertas, J.L. (1997). Implementation of CMOS fuzzy controllers as mixed-signal integrated circuits, IEEE Transactions onFuzzy Systems 5(1): 1-19.10.1109/91.554443
Search in Google Scholar
Bhasker, J. (1998). Verilog HDL Synthesis a Practical Primer, Star Galaxy Publishing, Allentown, PA.
Search in Google Scholar
Chmiel, M. and Hrynkiewicz, E. (2008). Fast operating bit-byte PLC, 17th World Congress of the International Federationof Automatic Control, Seoul, Korea, pp. 14810-14815.
Search in Google Scholar
Chojcan, J. and Ł˛eski, J. (2001). Fuzzy Sets and Their Applications, Silesian University of Technology Press, Gliwice, (in Polish).
Search in Google Scholar
Czogała, E. and Ł˛eski, J. (1998). An equivalence of inference results under defuzzification using both conjunction and logical implication interpretation of fuzzy if-then rules, 6th European Congress on Intelligent Techniques and SoftComputing, 1998, Aachen, Germany, pp. 83-92.
Search in Google Scholar
Czogała, E. and Pedrycz, W. (1985). Elements and Methodsof Fuzzy Set Theory, Polish Scientific Publishers, PWN, Warsaw.
Search in Google Scholar
Di Nola, A., Pedrycz, W. and Sessa, S. (1984). Decomposition problem of fuzzy relations, International Journal of GeneralSystems 10(2-3): 123-133.10.1080/03081078508934876
Search in Google Scholar
Di Nola, A., Pedrycz, W. and Sessa, S. (1985). When is a fuzzy relation decomposable into two fuzzy set, Fuzzy Sets andSystems 16(1): 87-90.10.1016/S0165-0114(85)80008-7
Search in Google Scholar
Gupta, M.M., Kiszka, J.B. and Trojan, G.M. (1986). Multivariable structure of fuzzy control systems, IEEETransactions on Systems, Man and Cybernetics16(5): 638-656.10.1109/TSMC.1986.289309
Search in Google Scholar
Hollstein, T., Halgamuge, S.K. and Glesner, M. (1996). Computer-aided design of fuzzy systems based on generic VHDL specifications, IEEE Transactions on Fuzzy Systems4(4): 403-417.10.1109/91.544301
Search in Google Scholar
Hrynkiewicz, E. and Wyrwoł, B. (2000). Hardware implementation of the FITA fuzzy logic inference systems, Design and Diagnostics of Electronic Circuits and Systems,DDECS, 2000, Smolenice, Slovakia, pp. 169-173.
Search in Google Scholar
Hung-Ping, C. and Parug, T.-M. (1996). A new approach of multi-stage fuzzy logic inference, Fuzzy Sets and Systems78(1): 51-72.10.1016/0165-0114(95)00110-7
Search in Google Scholar
Hurdon, H.D. (1993). The fuzzy logic expert fan controller, www.ecst.csuchico.edu/~juliano/Fuzzy/fuzzyfan.
Search in Google Scholar
Kim, D. (2000). An implementation of fuzzy logic controller on the reconfigurable FPGA system, IEEE Transactions onIndustrial Electronics 47(3): 703-715.10.1109/41.847911
Search in Google Scholar
Kim, D. and Cho, I.-H. (1999). An accurate and cost-effective COG defuzzifier without the multiplier and the divider, Fuzzy Sets and Systems 104(2): 229-244.10.1016/S0165-0114(97)00199-1
Search in Google Scholar
Kovaˇci´c, Z. and Bogdan, S. (2006). Fuzzy Controller DesignTheory and Applications, Taylor & Francis Group, LLC, New York, NY.
Search in Google Scholar
Lee, P.G., Kyun, K.L. and Jeon, G.J. (1995). An index of applicability for the decomposition method of multivariable fuzzy systems, IEEE Transactions on FuzzySystems 3(3): 364-369.10.1109/91.413224
Search in Google Scholar
Martins, A.P. and Carvalho, A.S. (2001). Fuzzy controllers with reduced rulebases and real-time capability for power systems supervision, Electric Power Components and Systems29(12): 1145-1159.10.1080/153250001753246871
Search in Google Scholar
Minns, P. and Elliott, I. (2008). FSM-based Digital DesignUsing Verilog HDL, John Wiley & Sons, Ltd, New York, NY.10.1002/9780470987629
Search in Google Scholar
Ollero, A. and Garcia-Cerezo, A.J. (1989). Direct digital control, auto-tuning and supervision using fuzzy logic, Fuzzy Setsand Systems 30(2): 135-153.10.1016/0165-0114(89)90076-6
Search in Google Scholar
Palnitkar, S. (1996). Verilog HDL: A Guide to Digital Designand Synthesis, SunSoft Press, Upper Saddle River, NJ.
Search in Google Scholar
Passino, K.M. and Yurkovich, S. (1998). Fuzzy Control, Addison-Wesley Longman, Inc., Menlo Park, CA.
Search in Google Scholar
Patyra, M.J., Gartner, J.L. and Koster, K. (1996). Digital fuzzy logic controller: Design and implementation, IEEE Transactionson Fuzzy Systems 4(4): 439-459.10.1109/91.544304
Search in Google Scholar
Piegat, A. (2005). A new definition of the fuzzy set, InternationalJournal of AppliedMathematics and Computer Science15(1): 125-140.
Search in Google Scholar
Piegat, A. (2006). What is not clear in fuzzy control systems?, International Journal of Applied Mathematics and ComputerScience 16(1): 37-49.
Search in Google Scholar
Rovatti, R., Guerrieri, R. and Baccarani, G. (1995). An enhanced two-level boolean synthesis methodology for fuzzy rules minimization, IEEE Transactions on FuzzySystems 3(3): 288-299.10.1109/91.413227
Search in Google Scholar
Rutkowska, D., Pili´nski, M. and Rutkowski, L. (1997). NeuralNetworks, Genetic Algorithms and Fuzzy Systems, Polish Scientific Publishers, PWN, Warsaw.
Search in Google Scholar
Sakthivel, G., Anandhi, T.S. and Natarajan, S.P. (2010). Design of optimized fuzzy logic controller for area minimization and its FPGA implementation, International Journal ofComputer Science and Network Security 10(8): 187-192.10.5120/1501-2018
Search in Google Scholar
Samsung Electronics (1998). K6T4008C1B Family, 3rd Edn., www.100y.com.tw/pdf_file/K6T4008C1B-GP70.pdf.
Search in Google Scholar
Siemens AG (1996). Simatic S7-Fuzzy Control, User Manual.
Search in Google Scholar
Sulaiman, N., Obaid, Z.A., Marhaban, M.H. and Hamidon, M.N. (2009). FPGA-based fuzzy logic-design and applications: A review, International Journal of Engineeringand Technology 1(5): 491-503.10.7763/IJET.2009.V1.90
Search in Google Scholar
Togai InfraLogic, Inc. (1991). FC 110 Digital Fuzzy ProcessorDFPTM, Irvine, CA.
Search in Google Scholar
Uppalapati, S. and Kaur, D. (2009). Design and implementation of a Mamdani fuzzy inference system on an FPGA, 28thNorth American Fuzzy Information Processing SocietyAnnual Conference, NAFIPS2009, Cincinnati, OH, USA, pp. 1-6.
Search in Google Scholar
Walichiewicz, Ł. (1984). Decomposition of linguistic rules in the design of a multi-dimensional fuzzy control algorithm, Cybernetics and Systems Research, Vienna, Austria, Vol. 2, pp. 557-561.
Search in Google Scholar
Wyrwoł, B. (2004a). Hardware Implementation of the Fuzzy InferenceSystem Using Programmable Logic Devices, Ph.D. thesis, Silesian University of Technology, Gliwice.
Search in Google Scholar
Wyrwoł, B. (2004b). Modular fuzzy inference system: Compact defuzzyfication module, 7th Conference on ReprogrammableDigital Circuits, RUC’2004, Szczecin, Poland, pp. 217-224.
Search in Google Scholar
Wyrwoł, B. (2008). Linguistic decomposition technique based on partitioning the knowledge base of the fuzzy inference system, Bulletin of the Polish Academy of Sciences: TechnicalSciences 56(1): 71-76.
Search in Google Scholar
Wyrwoł, B. (2011). Using graph greedy coloring algorithms in the hardware implementation of the HFIS fuzzy inference system, Electrical Review 87(10): 64-67.
Search in Google Scholar
Xilinx (2009). Synthesis and Simulation Design Guide, www.xilinx.com/support/documentation/sw_manuals/xilinx11/sim.pdf.
Search in Google Scholar
Xilinx (2008). DS-001 Spartan II-2,5V FPGA Family, 2.8 Edn. www.xilinx.com/support/documentation/data_sheets/ds001.pdf.
Search in Google Scholar
Yager, R.R. and Filev, D.P. (1994). Essential of Fuzzy Modellingand Control, John Wiley and Sons, New York, NY.
Search in Google Scholar
Yamakawa, T. (1989). Stabilization of an inverted pendulum by a high-speed fuzzy logic controller hardware system, FuzzySets and Systems 32(2): 161-180.10.1016/0165-0114(89)90252-2
Search in Google Scholar
Zbysi´nski, P. and Pasierbi´nski, J. (1992). ProgrammableDevices-First Steps, BTC Publishing House, Warsaw.
Search in Google Scholar

Decomposition of the fuzzy inference system for implementation in the FPGA structure

Abstract

Paradigm

My account