Click here to load reader
Upload
gowthamucek
View
215
Download
0
Embed Size (px)
DESCRIPTION
neural network
Citation preview
1UNIT-3
FUZZY SYSTEMS
www.Vidyarthiplus.com
Overview
Fuzzy Logic A Definition
A Little History
Fuzzy Sets
Fuzzy Sets Operations
Fuzzy Applications
An Example
Summary
References
2
www.Vidyarthiplus.com
Fuzzy Systems
Based on Human Thought Processes
Systems that use objective and subjective knowledge of a problem
Objective knowledge mathematical models
Subjective knowledge linguistic information
3
www.Vidyarthiplus.com
Fuzzy Logic A Definition
Fuzzy logic provides a method to formalize reasoning when dealing with vague terms.
Traditional computing requires finite precision which is not always possible in real world scenarios. Not every decision is either true or false, or as with Boolean logic either 0 or 1.
Fuzzy logic allows for membership functions, or degrees of truthfulness and falsehoods. Or as with Boolean logic, not only 0 and 1 but all the numbers that fall in between.
4
www.Vidyarthiplus.com
A little History
The idea behind fuzzy logic dates back to Plato, who recognized not only the logic system of true and false, but also an undetermined area the uncertain.
In the 1960s Lotfi A. Zadeh Ph.D,. University of California, Berkeley, published an obscure paper on fuzzy sets . His unconventional theory allowed for approximate information and uncertainty when generating complex solutions; a process that previously did not exist.
Fuzzy Logic has been around since the mid 60s but was not readily accepted until the 80s and 90s. Although now prevalent throughout much of the world, China, Japan and Korea were the early adopters
5
www.Vidyarthiplus.com
Fuzzy Set Basics
Classical (crisp) sets:
Membership in a set is all or nothing
Membership function cS: Universe {0, 1}
cS(x) = 1 iff x S
Fuzzy sets:
Membership in a set is a degree
membership function cS: Universe [0, 1]
range of real numbers
6
www.Vidyarthiplus.com
Linguistic Characterizations of Degree of
Membership
Consider the set of hot days in Coimbatore in
2006.
Was July 17 hot? It might have been called one of:
very hot
sort of hot
not hot
The answer depends on the observer, time, etc.
7
www.Vidyarthiplus.com
Fuzzy Sets
Sets with fuzzy boundaries
A = Set of tall people
Heights510
1.0
Crisp set A
Membershipfunction
Heights510 62
.5
.9
Fuzzy set A1.0
8
www.Vidyarthiplus.com
Example Fuzzy Variable
Each function tells us how
much we consider a
character in the set if it has a
particular aggressiveness
value
Or, how much truth to
attribute to the statement:
The character is nasty (or
meek, or neither)?
Aggressiveness
Membership (Degree of Truth)
1.0
0.0 10.5
MediumNastyMeek
-1 -0.5
9
www.Vidyarthiplus.com
Fuzzy-Set Operationsexpressed using membership functions
cA U B(x) = max(cA (x), cB(x))1
0
cA B(x) = min(cA (x), cB(x))1
0
A U B
1
0
A B
A B
Fuzzy OR (union) Fuzzy AND (intersection)
10
www.Vidyarthiplus.com
Fuzzy Complement
(not the only possible model)
1
0A
cA(x) = 1 - cA(x).
A
11
www.Vidyarthiplus.com
Fuzzy Anomaly?
1
0
AcA(x) = 1 - cA(x).
A
A A
The intersection of a set with its complement is not necessarily empty.
12
www.Vidyarthiplus.com
13
Fuzzification Fuzzification can be considered as a
mapping from an observed input space to fuzzy sets.
1. Measure the values of input variables at each sampling instant.
2. Normalizes the measured variables to within the universe of discourse (UOD).
3. Performs the function of fuzzification that converts the input data into suitable linguistic variables.
www.Vidyarthiplus.com
14
Fuzzification
The input variables are
Error e(t)
(-2 pH to +2 pH)
'Change in Error e(t), e(t) = e(t) - e(t-1) (-0.5 pH to +0.5 pH)
The output variable is
change in output u(t)(-0.03 L/s to +0.03 L/s)
www.Vidyarthiplus.com
15
Fuzzification Cont.
The FLC output is given by
u(t) = u(t-1) + u(t)The fuzzy input and output variables,
namely Error, Change in Error and Change in
Output, are divided into seven linguistic
(fuzzy) variables namely NL, NM, NS, ZE, PS,
PM and PL
www.Vidyarthiplus.com
16
Defuzzification
The defuzzifier converts the output fuzzy
set into a crisp solution variable.
The most commonly used method is the
'Center of Area' method.
m mU = C
i
i/
i i=1 i=1
www.Vidyarthiplus.com
Fuzzy Rules
If our distance to the car in front is small, and the distance is decreasing slowly, then decelerate quite hard
Fuzzy variables in blue
Fuzzy sets in red
Conditions are on membership in fuzzy sets
Actions place an output variable (decelerate) in a fuzzy set (the quite hard deceleration set)
We have a certain belief in the truth of the condition, and hence a certain strength of desire for the outcome
Multiple rules may match to some degree, so we require a means to arbitrate and choose a particular goal - defuzzification
17
www.Vidyarthiplus.com
Fuzzy Rules Example
Rules for controlling a car:
Variables are distance to car in front and how fast it is changing, delta, and acceleration to apply
Sets are:
Very small, small, perfect, big, very big - for distance
Shrinking fast, shrinking, stable, growing, growing fast for delta
Brake hard, slow down, none, speed up, floor it for acceleration
Rules for every combination of distance and delta sets, defining an acceleration set
Assume we have a particular numerical value for distance and delta, and we need to set a numerical value for acceleration
Extension: Allow fuzzy values for input variables (degree to which we believe the value is correct)
18
www.Vidyarthiplus.com
Set Definitions for Example
distance
v. small small perfect big v. big
delta
< = > >>
acceleration
slow present fast fastest