Artificial Intelligence

Slides:



Advertisements
Similar presentations
Fuzzy Logic 11/6/2001. Agenda General Definition Applications Formal Definitions Operations Rules Fuzzy Air Conditioner Controller Structure.
Advertisements

Fuzzy Inference Systems
Fuzzy Expert System  An expert might say, “ Though the power transformer is slightly overloaded, I can keep this load for a while”.  Another expert.
AI – CS364 Fuzzy Logic Fuzzy Logic 3 03 rd October 2006 Dr Bogdan L. Vrusias
Fuzzy Logic and its Application to Web Caching
Soft Computing. Per Printz Madsen Section of Automation and Control
Introduction to Fuzzy Control Lecture 10.1 Appendix E.
Fuzzy Logic E. Fuzzy Inference Engine. “antecedent” “consequent”
Computer Intelligence and Soft Computing
Fuzzy Expert System.
Fuzzy Logic E. Fuzzy Inference Engine. “antecedent” “consequent”
Fuzzy Logic Samson Okoh Engr 315 Fall Introduction  Brief History  How it Works –Basics of Fuzzy Logic  Rules –Step by Step Approach of Fuzzy.
Chapter 18 Fuzzy Reasoning.
1 Chapter 18 Fuzzy Reasoning. 2 Chapter 18 Contents (1) l Bivalent and Multivalent Logics l Linguistic Variables l Fuzzy Sets l Membership Functions l.
WELCOME TO THE WORLD OF FUZZY SYSTEMS. DEFINITION Fuzzy logic is a superset of conventional (Boolean) logic that has been extended to handle the concept.
The Equivalence between fuzzy logic controllers and PD controllers for single input systems Professor: Chi-Jo Wang Student: Nguyen Thi Hoai Nam Student.
Teachers Name : Suman Sarker Telecommunication Technology Subject Name : Computer Controller System & Robotics Subject Code : 6872 Semester :7th Department.
Fuzzy Logic. Priyaranga Koswatta Mundhenk and Itti, 2007.
GreenHouse Climate Controller Fuzzy Logic Programing Greenhouse Climate Controller Using Fuzzy Logic Programming Anantharaman Sriraman September 2, 2003.
FUZZY LOGIC Babu Appat. OVERVIEW What is Fuzzy Logic? Where did it begin? Fuzzy Logic vs. Neural Networks Fuzzy Logic in Control Systems Fuzzy Logic in.
CPSC 386 Artificial Intelligence Ellen Walker Hiram College
Fuzzy Sets Introduction/Overview Material for these slides obtained from: Modern Information Retrieval by Ricardo Baeza-Yates and Berthier Ribeiro-Neto.
Fuzzy Rules 1965 paper: “Fuzzy Sets” (Lotfi Zadeh) Apply natural language terms to a formal system of mathematical logic
 Definition Definition  Bit of History Bit of History  Why Fuzzy Logic? Why Fuzzy Logic?  Applications Applications  Fuzzy Logic Operators Fuzzy.
Fuzzy Inference (Expert) System
Mobile Robot Navigation Using Fuzzy logic Controller
Logical Systems and Knowledge Representation Fuzzy Logical Systems 1.
Fuzzy Systems Michael J. Watts
Lógica difusa  Bayesian updating and certainty theory are techniques for handling the uncertainty that arises, or is assumed to arise, from statistical.
Fuzzy Sets and Control. Fuzzy Logic The definition of Fuzzy logic is a form of multi-valued logic derived frommulti-valued logic fuzzy setfuzzy set theory.
Fuzzy Inference Systems. Fuzzy inference (reasoning) is the actual process of mapping from a given input to an output using fuzzy logic. The process involves.
“Principles of Soft Computing, 2 nd Edition” by S.N. Sivanandam & SN Deepa Copyright  2011 Wiley India Pvt. Ltd. All rights reserved. CHAPTER 12 FUZZY.
Homework 5 Min Max “Temperature is low” AND “Temperature is middle”
Instructor : Dr. Powsiri Klinkhachorn
1 Lecture 4 The Fuzzy Controller design. 2 By a fuzzy logic controller (FLC) we mean a control law that is described by a knowledge-based system consisting.
Fuzzy Logic Artificial Intelligence Chapter 9. Outline Crisp Logic Fuzzy Logic Fuzzy Logic Applications Conclusion “traditional logic”: {true,false}
Aisha Iqbal (CT-084) Kanwal Hakeem (CT-098) Tehreem Mushtaq (CT-078) Talha Syed (CT-111)
Fuzzy Logic 1. Introduction Form of multivalued logic Deals reasoning that is approximate rather than precise The fuzzy logic variables may have a membership.
Artificial Intelligence Techniques Knowledge Processing 2-MSc.
Dinner for Two. Fuzzify Inputs Apply Fuzzy Operator.
S PEED CONTROL OF DC MOTOR BY FUZZY CONTROLLER MD MUSTAFA KAMAL ROLL NO M E (CONTROL AND INSTRUMENTATION)
A Presentation on Adaptive Neuro-Fuzzy Inference System using Particle Swarm Optimization and it’s Application By Sumanta Kundu (En.R.No.
Chapter 13 (Continued) Fuzzy Expert Systems 1. Fuzzy Rule-based Expert System 2.
Introduction to Fuzzy Logic and Fuzzy Systems
Fuzzy Logic Control What is Fuzzy Logic ? Logic and Fuzzy Logic
Artificial Intelligence CIS 342
Fuzzy Systems Michael J. Watts
Fuzzy Logic 11/6/2001.
Stanisław H. Żak School of Electrical and Computer Engineering
Artificial Intelligence Fuzzy Logic Systems
Fuzzy Logics.
Fuzzy Logic and Fuzzy Sets
Homework 8 Min Max “Temperature is low” AND “Temperature is middle”
Introduction to Fuzzy Logic
Artificial Intelligence and Adaptive Systems
Fuzzy logic Introduction 3 Fuzzy Inference Aleksandar Rakić
Dr. Unnikrishnan P.C. Professor, EEE
Dr. Unnikrishnan P.C. Professor, EEE
Lecture 35 Fuzzy Logic Control (III)
FUZZIFICATION AND DEFUZZIFICATION
Homework 9 Min Max “Temperature is low” AND “Temperature is middle”
Fuzzy Logic Colter McClure.
Dr. Unnikrishnan P.C. Professor, EEE
Hybrid intelligent systems:
Fuzzy Logic Bai Xiao.
Fuzzy Inference Systems
(Robotics and Perception)
Fuzzy Logic Based on a system of non-digital (continuous & fuzzy without crisp boundaries) set theory and rules. Developed by Lotfi Zadeh in 1965 Its advantage.
Fuzzy Logic KH Wong Fuzzy Logic v.9a.
Lecture 35 Fuzzy Logic Control (III)
Presentation transcript:

Artificial Intelligence Lecture 5 Fuzzy Logic Systems

Fuzzy Logic Systems (FLS) produce acceptable but definite output in response to incomplete, ambiguous, distorted, or inaccurate (fuzzy) input. What is Fuzzy Logic? Fuzzy Logic (FL) is a method of reasoning that resembles human reasoning. The approach of FL imitates the way of decision making in humans that involves all intermediate possibilities between digital values YES and NO. The conventional logic block that a computer can understand takes precise input and produces a definite output as TRUE or FALSE, which is equivalent to human’s YES or NO.

The inventor of fuzzy logic, Lotfi Zadeh, observed that unlike computers, the human decision making includes a range of possibilities between YES and NO, such as: The fuzzy logic works on the levels of possibilities of input to achieve the definite output. Implementation  It can be implemented in systems with various sizes and capabilities ranging from small micro-controllers to large, networked, workstation-based control systems.  It can be implemented in hardware, software, or a combination of both. CERTAINLY YES POSSIBLY YES CANNOT SAY POSSIBLY NO CERTAINLY NO

Why Fuzzy Logic? Fuzzy logic is useful for commercial and practical purposes.  It can control machines and consumer products.  It may not give accurate reasoning, but acceptable reasoning.  Fuzzy logic helps to deal with the uncertainty in engineering.

Fuzzy Logic Systems Architecture It has four main parts as shown: 1. Fuzzification Module: transforms the system inputs, which are crisp numbers, into fuzzy sets. It splits the input signal into five steps such as: 2. Knowledge Base: It stores IF-THEN rules provided by experts. 3. Inference Engine: It simulates the human reasoning process by making fuzzy inference on the inputs and IF-THEN rules. 4. Defuzzification Module: It transforms the fuzzy set obtained by the inference engine into a crisp value. LP x is Large Positive MP x is Medium Positive S x is Small MN x is Medium Negative LN x is Large Negative

These membership functions work on fuzzy sets of variables.

Membership Functions Membership functions allow you to quantify linguistic term and represent a fuzzy set graphically. A membership function for a fuzzy set A on the universe of discourse X is defined as μA:X → [0,1]. Here, each element of X is mapped to a value between 0 and 1. It is called membership value or degree of membership. It quantifies the degree of membership of the element in X to the fuzzy set A.  x axis represents the universe of discourse.  y axis represents the degrees of membership in the [0, 1] interval. There can be multiple membership functions applicable to fuzzify a numerical value. Simple membership functions are used as use of complex functions does not add more precision in the output.

All membership functions for LP, MP, S, MN, and LN are shown as below: The triangular membership function shapes are most common among various other membership function shapes such as trapezoidal, singleton, and Gaussian. Here, the input to 5-level fuzzifier varies from -10 volts to +10 volts. Hence the corresponding output also changes.

Example of a Fuzzy Logic System Let us consider an air conditioning system with 5-lvel fuzzy logic system. This system adjusts the temperature of air conditioner by comparing the room temperature and the target temperature value.

Algorithm 1. Define linguistic Variables and terms (start) 2. Construct membership functions for them. (start) 3. Construct knowledge base of rules (start) 4. Convert crisp data into fuzzy data sets using membership functions (fuzzification) 5. Evaluate rules in the rule base (inference engine) 6. Combine results from each rule (inference engine) 7. Convert output data into non-fuzzy values. (defuzzification)

Step 1: Define linguistic variables and terms Development Step 1: Define linguistic variables and terms Linguistic variables are input and output variables in the form of simple words or sentences. For room temperature, cold, warm, hot, etc., are linguistic terms. Temperature (t) = {very-cold, cold, warm, very-warm, hot} Every member of this set is a linguistic term and it can cover some portion of overall temperature values. Step 2: Construct membership functions for them The membership functions of temperature variable are as shown:

Step3: Construct knowledge base rules Create a matrix of room temperature values versus target temperature values that an air conditioning system is expected to provide. Step 4: Build a set of rules into the knowledge base in the form of IF-THEN-ELSE structures. RoomTemp./Target Very_cold Cold Warm Hot Very_Hot No_Change Heat Cool

Step5 Fuzzy set operations perform evaluation of rules. The operations used for OR and AND are Max and Min respectively. All results of evaluation are combined to form a final result. This result is a fuzzy value. Step 6 Defuzzification is then performed according to membership function for output variable.

Application Areas of Fuzzy Logic The key application areas of fuzzy logic are as given: Automotive Systems  Automatic Gearboxes  Four-Wheel Steering  Vehicle environment control Consumer Electronics  Hi-Fi Systems  Photocopiers  Still and Video Cameras  Television Domestic Goods   Microwave Ovens   Refrigerators   Toasters   Vacuum Cleaners   Washing Machines   Environment Control   Air Conditioners/Dryers/Heaters   Humidifiers

Advantages of FLSs  Mathematical concepts within fuzzy reasoning are very simple.  You can modify a FIS by just adding or deleting rules due to flexibility of fuzzy logic.  Fuzzy logic Systems can take imprecise, distorted, noisy input information.  FLSs are easy to construct and understand.  Fuzzy logic is a solution to complex problems in all fields of life, including medicine, as it resembles human reasoning and decision making. Disadvantages of FLSs  There is no systematic approach to fuzzy system designing.  They are understandable only when simple.  They are suitable for the problems which do not need high accuracy.

Thank you