Fuzzy Logic Applications Aerospace –Altitude control of spacecraft, satellite altitude control, flow and mixture regulation in aircraft deicing vehicles.

Slides:



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

Graphical Technique of Inference

 Negnevitsky, Pearson Education, Lecture 5 Fuzzy expert systems: Fuzzy inference n Mamdani fuzzy inference n Sugeno fuzzy inference n Case study.
Lecture 4 Fuzzy expert systems: Fuzzy logic
Fuzzy Logic and its Application to Web Caching
CLASSICAL LOGIC and FUZZY LOGIC. CLASSICAL LOGIC In classical logic, a simple proposition P is a linguistic, or declarative, statement contained within.
Fuzzy logic Fuzzy Expert Systems Yeni Herdiyeni Departemen Ilmu Komputer.
Fuzzy Sets and Applications Introduction Introduction Fuzzy Sets and Operations Fuzzy Sets and Operations.
Fuzzy Expert System Fuzzy Logic
AI TECHNIQUES Fuzzy Logic (Fuzzy System). Fuzzy Logic : An Idea.
Fuzzy Expert System. Basic Notions 1.Fuzzy Sets 2.Fuzzy representation in computer 3.Linguistic variables and hedges 4.Operations of fuzzy sets 5.Fuzzy.
Fuzzy Expert Systems. Lecture Outline What is fuzzy thinking? What is fuzzy thinking? Fuzzy sets Fuzzy sets Linguistic variables and hedges Linguistic.
FUZZY SYSTEMS. Fuzzy Systems Fuzzy Sets – To quantify and reason about fuzzy or vague terms of natural language – Example: hot, cold temperature small,
Basic Concepts of Fuzzy Logic Apparatus of fuzzy logic is built on: –Fuzzy sets: describe the value of variables –Linguistic variables: qualitatively and.
Fuzzy Control Electrical Engineering Islamic University of Gaza
Fuzzy Systems Adriano Cruz NCE e IM/UFRJ
Fuzzy Medical Image Segmentation
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.
COMP 578 Fuzzy Sets in Data Mining Keith C.C. Chan Department of Computing The Hong Kong Polytechnic University.
Fuzzy Logic Dave Saad CS498. Origin Proposed as a mathematical model similar to traditional set theory but with the possibility of partial set membership.
Introduction to Fuzzy Logic Control
Fuzzy Logic BY: ASHLEY REYNOLDS. Where Fuzzy Logic Falls in the Field of Mathematics  Mathematics  Mathematical Logic and Foundations  Fuzzy Logic.
Designing Antecedent Membership Functions
Traditional (crisp) logic
Fuzzy Rule-based Models *Neuro-fuzzy and Soft Computing - J.Jang, C. Sun, and, E. Mizutani, Prentice Hall 1997.
Indian Institute of Technology Bombay GIS-based mineral resource potential mapping - Modelling approaches  Exploration datasets with homogenous coverage.
Fuzzy Logic. Priyaranga Koswatta Mundhenk and Itti, 2007.
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.
Management in complexity The exploration of a new paradigm Complexity in computing and AI Walter Baets, PhD, HDR Associate Dean for Innovation and Social.
IE 585 Introduction to Neural Networks. 2 Modeling Continuum Unarticulated Wisdom Articulated Qualitative Models Theoretic (First Principles) Models Empirical.
Fuzzy Rules 1965 paper: “Fuzzy Sets” (Lotfi Zadeh) Apply natural language terms to a formal system of mathematical logic
CCSB354 ARTIFICIAL INTELLIGENCE
Fuzzy Logic. WHAT IS FUZZY LOGIC? Definition of fuzzy Fuzzy – “not clear, distinct, or precise; blurred” Definition of fuzzy logic A form of knowledge.
 Definition Definition  Bit of History Bit of History  Why Fuzzy Logic? Why Fuzzy Logic?  Applications Applications  Fuzzy Logic Operators Fuzzy.
Fuzzy Expert Systems. 2 Motivation On vagueness “Everything is vague to a degree you do not realise until you have tried to make it precise.” Bertrand.
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.
AI Fuzzy Systems. History, State of the Art, and Future Development Sde Seminal Paper “Fuzzy Logic” by Prof. Lotfi Zadeh, Faculty in Electrical.
Fuzzy Expert System n Introduction n Fuzzy sets n Linguistic variables and hedges n Operations of fuzzy sets n Fuzzy rules n Summary.
Chapter 10 Fuzzy Control and Fuzzy Expert Systems
Could Be Significant.
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.
Chap 2: Aggregation Operations on Fuzzy Sets u Goal: In this chapter we provide a number of different methodologies for aggregating fuzzy subsets. u t-norm.
5 Intelligent Systems.
Aisha Iqbal (CT-084) Kanwal Hakeem (CT-098) Tehreem Mushtaq (CT-078) Talha Syed (CT-111)
S PEED CONTROL OF DC MOTOR BY FUZZY CONTROLLER MD MUSTAFA KAMAL ROLL NO M E (CONTROL AND INSTRUMENTATION)
Chapter 13 (Continued) Fuzzy Expert Systems 1. Fuzzy Rule-based Expert System 2.
Course : T0423-Current Popular IT III
Introduction to Fuzzy Logic and Fuzzy Systems
Artificial Intelligence CIS 342
A great man who created a complete new mathematics with many practical applications.
Fuzzy expert systems Fuzzy inference Mamdani fuzzy inference
Fuzzy Logic 11/6/2001.
Artificial Intelligence
Stanisław H. Żak School of Electrical and Computer Engineering
Fuzzy Logic and Fuzzy Sets
Homework 8 Min Max “Temperature is low” AND “Temperature is middle”
Introduction to Fuzzy Logic
Fuzzy logic Introduction 3 Fuzzy Inference Aleksandar Rakić
Dr. Unnikrishnan P.C. Professor, EEE
Fuzzy System Structure
Dr. Unnikrishnan P.C. Professor, EEE
FUZZIFICATION AND DEFUZZIFICATION
Homework 9 Min Max “Temperature is low” AND “Temperature is middle”
Dr. Unnikrishnan P.C. Professor, EEE
Meaning of “fuzzy”, Definition of Fuzzy Logic
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.
Presentation transcript:

Fuzzy Logic Applications Aerospace –Altitude control of spacecraft, satellite altitude control, flow and mixture regulation in aircraft deicing vehicles. Automotive –Trainable fuzzy systems for idle speed control, shift scheduling method for automatic transmission, intelligent highway systems, traffic control, improving efficiency of automatic transmissions

Fuzzy Logic Applications (Cont.) Business –Decision-making support systems, personnel evaluation in a large company Chemical Industry –Control of pH, drying, chemical distillation processes, polymer extrusion production, a coke oven gas cooling plant

Fuzzy Logic Applications (Cont.) Defense –Underwater target recognition, automatic target recognition of thermal infrared images, naval decision support aids, control of a hypervelocity interceptor, fuzzy set modeling of NATO decision making. Electronics –Control of automatic exposure in video cameras, humidity in a clean room, air conditioning systems, washing machine timing, microwave ovens, vacuum cleaners.

Fuzzy Logic Applications (Cont.) Financial –Banknote transfer control, fund management, stock market predictions. Industrial –Cement kiln controls (dating back to 1982), heat exchanger control, activated sludge wastewater treatment process control, water purification plant control, quantitative pattern analysis for industrial quality assurance, control of constraint satisfaction problems in structural design, control of water purification plants

Fuzzy Logic Applications (Cont.) Manufacturing –Optimization of cheese production. Marine –Autopilot for ships, optimal route selection, control of autonomous underwater vehicles, ship steering. Medical –Medical diagnostic support system, control of arterial pressure during anesthesia, multivariable control of anesthesia, modeling of neuropathological findings in Alzheimer's patients, radiology diagnoses, fuzzy inference diagnosis of diabetes and prostate cancer.

Fuzzy Logic Applications (Cont.) Mining and Metal Processing –Sinter plant control, decision making in metal forming. Robotics –Fuzzy control for flexible-link manipulators, robot arm control. Securities –Decision systems for securities trading.

Fuzzy Logic Applications (Cont.) Signal Processing and Telecommunications –Adaptive filter for nonlinear channel equalization control of broadband noise Transportation –Automatic underground train operation, train schedule control, railway acceleration, braking, and stopping

Chance & Ambiguity Suppose you are seated at a table on which rest two glasses of liquid. –First glass is described : “having a 95% chance Of being healthful and good” –Second glass is described : “having a.95 membership in the class of healthful and good” Which glass would you select, keeping in mind that the first glass has a 5 % chance of being filled with nonhealthful liquids, including poisons [Bezdek 1993]?

Classical Set (Crisp) Contain objects that satisfy precise properties of membership. –Example: Set of heights from 5 to 7 feet 567 X (height)  (x) = { A 1 x A 0 x A 0 1 Characteristic Function

Fuzzy Set Contain objects that satisfy imprecise properties of membership –Example : The set of heights in the region around 6 feet 567 X (height)  (x)  { 0-1 } A 0 1 Membership Function

Fuzzy: Set & Measure Fuzzy set provides a basic mathematical framework for dealing with vagueness Fuzzy measure provides a general framework for dealing ambiguity

Predicate Logic Logical connectives: –Union A U B = max(  a (x),  b (x)) –Intersection A  B = min(  a (x),  b (x)) –Complementary A --->  a (x) = 1-  a (x)

Features of the Membership Function Core: comprises those elements x of the universe such that  a (x) = 1. Support : region of the universe that is characterized by nonzero membership. Boundary : boundaries comprise those elements x of the universe such that 0<  a (x) <1

Features of the Membership Function (Cont.) Normal Fuzzy Set : at least one element x in the universe whose membership value is unity

Features of the Membership Function (Cont.) Convex Fuzzy set: membership values are strictly monotonically increasing, or strictly monotonically decreasing, or strictly monotonically increasing then strictly monotonically decreasing with increasing values for elements in the universe.  a (y) ≥ min[  a (x),  a (z) ]

Features of the Membership Function (Cont.) Special Property of two convex fuzzy set: – for A and B, which are both convex, A. B is also convex.

Features of the Membership Function (Cont.) Cross-over points :  a (x) = 0.5 Height: defined as max {  a (x)}

Fuzzy Systems * Fuzzy Systems Toolbox, M. Beale and H Demuth How can fuzzy systems be used in a world where measurements and actions are expressed as crisp values?

Fuzzy Systems (Cont.) * Fuzzy Systems Toolbox, M. Beale and H Demuth * Fuzzify crisp inputs to get the fuzzy inputs * Defuzzify the fuzzy outputs to get crisp outputs

Fuzzy Systems (Cont.) 90 Degree F. It is too hot! Turn the fan on high Set the fan at 90% speed Input Fuzzifier Fuzzy System Defuzzifier output

Fuzzy Set: Vector Representation Two vectors can represent fuzzy discrete sets or fuzzy continuous sets, –Support Vector (universe vector) –Grade Vector (membership vector]

Example: Vector Representation Define the concept of “tall” over heights from 5 to 7 feet, using MATLAB –S = [ ]; –G = [ ];

Fuzzification Process of making a crisp quantity fuzzy Vector representation can be viewed as either a discrete or an approximation of a continuous set ( use linear interpolation] Crisp input Fuzzy Grade

Example: Fuzzification Define fuzzy set “near 5” –S = [ 0:1:10]; –G = [ ];

Fuzzy Systems How do you make a machine smart? –Put some FAT in it! –A FAT enough machine can model any process –A FAT system can always turn inputs to outputs and turn causes to effects and turn questions to answer FAT stands for “Fuzzy Approximation Theorem” *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

Fuzzy Systems (cont.) FAT idea has a simple geometry –Cover a curve with patches! *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

Fuzzy Systems (cont.) Knowledge as rules –Each piece of human knowledge, each rule of the form IF this then that defines a patch. All the rules define patches –Try to cover some wiggly curve The better the patches cover the curve, the smarter the system *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

Knowledge as Rules How do you reason? –You want to play golf on Saturday or Sunday and you don’t want to get wet when you play. Reach it with rules! –If it rains, you get wet! –If you get wet, you can’t play golf If it rains on Saturday and won’t rain on Sunday –You play golf on Sunday! *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

Artificial Intelligence: AI Knowledge is rules Rules are in black-and-white language –Bivalent rules AI has so far, afer over 30 years of research, not produced smart machines! –Because they can’t yet put enough rules in the computer (use rules, need >100k} –Throwing more rules at the problem *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

Knowledge as Rules Fuzzy researchers have built hundreds of smart machines that work! Yes, we need rules No, we don’t need a lot of rules for many tasks We need Fuzzy rules *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

Knowledge as Rules Every term in one of our rules is Fuzzy Every term is vague, hazy, inexact, sloppy One human rule covers all these cases –AI rule covers one precise case *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

Fuzzy Systems (cont.) Fuzzy rule relates fuzzy sets –If X is A, then Y is B A and B are fuzzy sets and subset of X and Y *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

Build a Fuzzy System 3 Steps –Pick the nouns or variables Example: X be input and Y be output –Let x be temperature and Y be change in motor speed Cause, effect. Stimulus, response! –Pick the fuzzy sets Define fuzzy subsets of the nouns X and Y –Pick the fuzzy rules Associate output to the input *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

Example: Build a Fuzzy System Design motor speed controller for air conditioner –Step 1: assign input and output variables Let X be temperature in Fahrenheit Let Y be the change in motor speed of the air conditioner *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

Example: Build a Fuzzy System Design motor speed controller for air conditioner –Step 2: Pick fuzzy sets Define subsets of the noun X and Y –Say 5 fuzzy sets on X »Cold, Cool, Just Right, Warm, and Hot –Say 5 fuzzy sets on Y »Stop, Slow, Medium, Fast, and Blast *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

Example: Build a Fuzzy System Input Fuzzy set *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

Example: Build a Fuzzy System Output Fuzzy set *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

Example: Build a Fuzzy System Design motor speed controller for air conditioner –Step 3: Assign a motor speed set to each temperature set *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

Example: Build a Fuzzy System Rules –If temperature is cold then motor speed stop –If temperature is cool then motor speed slows –If temperature is just right then motor speed is medium –If temperature is warm then motor speed is fast –If temperature is hot then motor speed blasts *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

Example: Build a Fuzzy System Fuzzy Relation *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

Example: Build a Fuzzy System Fuzzy system with 5 patches *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

FAT Theorem You can always cover a curve with a finite number of fuzzy patches –Let the cuts overlap –Sloppy rules give big patches –Fine rules give small patches You pay for precision! *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

FAT Theorem (Cont.) Rough cover of the non linear System *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

FAT Theorem (Cont.) finer cover of the non linear System *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

Fuzzy Associative Memory Which rule “fires” or activates at which time? –They all fire all the time –They fire in parallel All rules fire to some degree Most fire to zero degree –The result is a fuzzy weighted average *Fuzzy Thinking:The new Science of Fuzzy Logic, Bart Kosko

Additive Fuzzy System Stores m fuzzy rules of the form – “If X = A j then Y = B j, ” then computes the output by defuzzifiy the summed (MAXed) of the partially fired then-part fuzzy sets B’ j *Fuzzy Engineering, Bart Kosko

Graphical Technique of Mamdani (Max-Min] Inference If x 1 k is A 1 k and x 2 k is A 2 k Then Y k is B k *Fuzzy Logic with Engineering Applications, Timothy J. Ross

Graphical Technique of Mamdani (Max-Min] Inference If x is A Then Y is B –MATLAB XS = support vector of X; XG = grade vector of X; YS = support vector of y; YG = grade vector of X; A = Crisp input; B = ifthen_min(XS,XG,A,YG); –Where function B= ifthen_min (…); calculate »[YG_row,YG_column] = size(YG); »B = Min(fuzzify(XS,XG,A)*ones(1,YG_column),YG);

Graphical Technique of Max-Product Inference If x 1 k is A 1 k and x 2 k is A 2 k Then Y k is B k *Fuzzy Logic with Engineering Applications, Timothy J. Ross

Graphical Technique of Max-Product Inference If x is A Then Y is B –MATLAB XS = support vector of X; XG = grade vector of X; YS = support vector of y; YG = grade vector of X; A = Crisp input; B = ifthen_prod(XS,XG,A,YG); –Where function B= ifthen_prod (…); calculate »B = fuzzify(XS,XG,A) * YG;

Max: Fuzzy Union & Fuzzy Union using algebraic sum Variation on Fuzzy Implication –When simulating human reasoning with fuzzy rules in decision making and expert systems, the algebraic sum and product often will give a more intuitively pleasing result * Fuzzy Systems Toolbox, M. Beale and H Demuth, * *Fuzzy Engineering, Bart Kosko

Defuzzification Convert fuzzy grade to Crisp output *Fuzzy Engineering, Bart Kosko