slide 1munoz/cse335/class… · ppt file · web view · 2005-04-26cse-435: dr. hector munoz-avila...

34
Fuzzy Logic CSE-435: A Presentation on Presented by Osama Ahmed Khan Dr. Hector Munoz- Avila

Upload: nguyenngoc

Post on 20-May-2018

215 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

Fuzzy Logic

CSE-435:

A Presentation on

Presented by

Osama Ahmed Khan

Dr. Hector Munoz-Avila

Page 2: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

OVERVIEW

BACKGROUND INTRODUCTION DEMOS APPROACH APPLICATION

Page 3: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

BACKGROUND Professor Lotfi Zadeh, UC Berkeley, 1965

“People do not require precise, numerical information input, and yet they are capable of highly adaptive control.”

Accepts noisy, imprecise input!

Page 4: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

History, State of the Art, and Future Development

© INFORM 1990-1998 Slide 4

1965 Seminal Paper “Fuzzy Logic” by Prof. Lotfi Zadeh, Faculty in Electrical Engineering, U.C. Berkeley, Sets the Foundation of the “Fuzzy Set Theory”

1970 First Application of Fuzzy Logic in Control Engineering (Europe)

1975 Introduction of Fuzzy Logic in Japan

1980 Empirical Verification of Fuzzy Logic in Europe

1985 Broad Application of Fuzzy Logic in Japan

1990 Broad Application of Fuzzy Logic in Europe

1995 Broad Application of Fuzzy Logic in the U.S.

2000 Fuzzy Logic Becomes a Standard Technology and Is Also Applied in Data and Sensor Signal Analysis. Application of Fuzzy Logic in Business and Finance.

Today, Fuzzy Logic Has Today, Fuzzy Logic Has Already Become the Already Become the Standard Technique for Standard Technique for Multi-Variable Control !Multi-Variable Control !

Page 5: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

Stochastic Uncertainty: The Probability of Hitting the Target Is 0.8

Lexical Uncertainty: "Tall Men", "Hot Days", or "Stable Currencies" We Will Probably Have a Successful Business Year. The Experience of Expert A Shows That B Is Likely to

Occur. However, Expert C Is Convinced This Is Not True.

Types of Uncertainty and the Modeling of Uncertainty

© INFORM 1990-1998 Slide 5

Most Words and Evaluations We Use in Our Daily Reasoning Are Most Words and Evaluations We Use in Our Daily Reasoning Are Not Clearly Defined in a Mathematical Manner. This Allows Not Clearly Defined in a Mathematical Manner. This Allows Humans to Reason on an Abstract Level!Humans to Reason on an Abstract Level!

Page 6: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

“... a person suffering from hepatitis shows in 60% of all cases a strong fever, in 45% of all cases yellowish colored skin, and in 30% of all cases suffers from nausea ...”

Probability and Uncertainty

© INFORM 1990-1998 Slide 6

Stochastics and Fuzzy Logic Stochastics and Fuzzy Logic Complement Each Other !Complement Each Other !

Page 7: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

Conventional (Boolean) Set Theory:

Fuzzy Set Theory

© INFORM 1990-1998 Slide 7

“Strong Fever”

40.1°C

42°C

41.4°C

39.3°C

38.7°C38.7°C

37.2°C37.2°C

38°C38°C

Fuzzy Set Theory:

40.1°C

42°C

41.4°C

39.3°C

38.7°C

37.2°C

38°C

““More-or-Less” Rather Than “Either-Or” !More-or-Less” Rather Than “Either-Or” !

“Strong Fever”

Page 8: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

Discrete Definition:µ

SF(35°C) = 0 µ

SF(38°C) = 0.1 µ

SF(41°C) = 0.9

µSF

(36°C) = 0 µSF

(39°C) = 0.35 µSF

(42°C) = 1

µSF

(37°C) = 0 µSF

(40°C) = 0.65 µSF

(43°C) = 1

Fuzzy Set Definitions

© INFORM 1990-1998 Slide 8

Continuous Definition:

39°C 40°C 41°C 42°C38°C37°C36°C

1

0

µ(x)No More Artificial Thresholds!No More Artificial Thresholds!

Page 9: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

INTRODUCTION What is Fuzzy Logic?

Problem-solving control system methodology Linguistic or "fuzzy" variables Example:

IF (process is too hot) AND (process is heating rapidly) THEN (cool the process quickly)

Page 10: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

INTRODUCTION (Contd.)

Advantages Mimicks human control logic Uses imprecise language Inherently robust Fails safely Modified and tweaked easily

Page 11: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

INTRODUCTION (Contd.)

Disadvantages Operator's experience required System complexity

Page 12: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

DEMOS

Fuzzy Logic Anti-sway Crane Controller

Page 13: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

DEMOS (Contd.)

Control of a Flexible Robot

Page 14: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

DEMOS (Contd.)

Anti-Swing Control of an Overhead Crane

Page 15: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

DEMOS (Contd.)

Robot Skating

Page 16: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

DEMOS (Contd.)

Fuzzy Shower http://ai.iit.nrc.ca/IR_public/fuzzy/fuzzyShower.html

Fuzzy Controller for an Inverted Pendulum http://www.aptronix.com/fuzzynet/java/pend/pendjava.htm

Prevention of Load Sway by a Fuzzy Controller http://people.clarkson.edu/~esazonov/neural_fuzzy/loadsway/LoadSway.htm

Page 17: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

Preliminary Evaluation Assessment As to Whether Fuzzy Logic Is Applicable for the Given Application

Evaluation Criteria: Has Fuzzy Logic Been Previously Applied to a Similar

Application With Success? Is It a Multi-Variable Type Control Problem? Do Operators and Engineers Possess Knowledge About Any

Relevant Interdependencies of the Process Variables? Can Further Knowledge About the Process Behavior Be Gained

By Observation Or Experiments? Is It Difficult to Obtain a Mathematical Model from the

Process?

Problem Analysis Before Project Start !Problem Analysis Before Project Start !

APPROACH

Page 18: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

APPROACH (Contd.)

Usage1. Define the control objectives and criteria

What am I trying to control? What do I have to do to control the system? What kind of response do I need? What are the possible (probable) system failure modes?

2. Determine the input and output relationships Choose a minimum number of variables for input to the FL engine

3. Use the rule-based structure of FL Break the control problem down into a series of rules

4. Create FL membership functions Define the meaning (values) of Input/Output terms used in the rules

5. Test, evaluate, tune and retest

Page 19: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

APPROACH (Contd.)

The Rule Matrix Error (Columns) Error-dot (Rows) Input conditions (Error

and Error-dot) Output Response

Conclusion (Intersection of Row and Column)

-ve Error

Zero Error

+ve Error

-ve Error-

dot

Zero Error-

dot

No change

+ve Error-

dot

Rule Matrix

Page 20: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

APPLICATION Simple Proportional Temperature Controller

Components An electric heating element Variable-speed cooling fan

Functionality Positive signal output: 0-100% heat Negative signal output: 0-100% cooling

Page 21: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

APPLICATION (Contd.)

Block Diagram of the Control System

Page 22: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

APPLICATION (Contd.)

Working Establish a meaningful system for representing the

linguistic variables in the Rule Matrix"N" = "negative" error/ error-dot input level "Z" = "zero" error/ error-dot input level "P" = "positive" error/ error-dot input level "H" = "Heat" output response "-" = "No Change" to current output "C" = "Cool" output response

Page 23: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

APPROACH Usage

1. Define the control objectives and criteria What am I trying to control? What do I have to do to control the system? What kind of response do I need? What are the possible (probable) system failure modes?

2. Determine the input and output relationships Choose a minimum number of variables for input to the FL engine

3. Use the rule-based structure of FL Break the control problem down into a series of rules

4. Create FL membership functions Define the meaning (values) of Input/Output terms used in the rules

5. Test, evaluate, tune and retest

Page 24: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

APPLICATION (Contd.)

1. Define the control objectives and criteria What am I trying to control?

System temperature

What do I have to do to control the system?Proper balance and control of the functional devices

What kind of response do I need?Stable Environment temperature

What are the possible (probable) system failure modes?The lack of the “No change” region

Page 25: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

APPLICATION (Contd.)

Typical control system response

What is being controlled and how?

Page 26: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

APPROACH Usage

1. Define the control objectives and criteria What am I trying to control? What do I have to do to control the system? What kind of response do I need? What are the possible (probable) system failure modes?

2. Determine the input and output relationships Choose a minimum number of variables for input to the FL engine

3. Use the rule-based structure of FL Break the control problem down into a series of rules

4. Create FL membership functions Define the meaning (values) of Input/Output terms used in the rules

5. Test, evaluate, tune and retest

Page 27: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

APPLICATION (Contd.)

2. Determine the input and output relationships Define the minimum number of possible input product

combinations and corresponding output response conclusions

INPUT#1: ("Error", positive (P), zero (Z), negative (N)) INPUT#2: ("Error-dot", positive (P), zero (Z), negative (N))

CONCLUSION: ("Output", Heat (H), No Change (-), Cool (C))

INPUT#1 System Status Error = Command-Feedback P=Too cold, Z=Just right, N=Too hot

INPUT#2 System Status Error-dot = d(Error)/dt P=Getting hotter Z=Not changing N=Getting colder

OUTPUT Conclusion & System Response Output H = Call for heating - = Don't change anything C = Call for cooling

Page 28: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

APPROACH Usage

1. Define the control objectives and criteria What am I trying to control? What do I have to do to control the system? What kind of response do I need? What are the possible (probable) system failure modes?

2. Determine the input and output relationships Choose a minimum number of variables for input to the FL engine

3. Use the rule-based structure of FL Break the control problem down into a series of rules

4. Create FL membership functions Define the meaning (values) of Input/Output terms used in the rules

5. Test, evaluate, tune and retest

Page 29: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

APPLICATION (Contd.)

3. Use the rule-based structure of FL

The rule structure

Page 30: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

APPROACH Usage

1. Define the control objectives and criteria What am I trying to control? What do I have to do to control the system? What kind of response do I need? What are the possible (probable) system failure modes?

2. Determine the input and output relationships Choose a minimum number of variables for input to the FL engine

3. Use the rule-based structure of FL Break the control problem down into a series of rules

4. Create FL membership functions Define the meaning (values) of Input/Output terms used in the rules

5. Test, evaluate, tune and retest

Page 31: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

APPLICATION (Contd.)

4. Create FL membership functions that define the meaning (values) of Input/Output terms used in the rules

The features of a membership function

Page 32: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

APPLICATION (Contd.)

A sample case

Page 33: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

APPROACH Usage

1. Define the control objectives and criteria What am I trying to control? What do I have to do to control the system? What kind of response do I need? What are the possible (probable) system failure modes?

2. Determine the input and output relationships Choose a minimum number of variables for input to the FL engine

3. Use the rule-based structure of FL Break the control problem down into a series of rules

4. Create FL membership functions Define the meaning (values) of Input/Output terms used in the rules

5. Test, evaluate, tune and retest

Page 34: Slide 1munoz/CSE335/class… · PPT file · Web view · 2005-04-26CSE-435: Dr. Hector Munoz-Avila A Presentation on Fuzzy Logic Presented by Osama Ahmed Khan OVERVIEW BACKGROUND

Thank you

Q / A