Sep 4, 2001 ... Tsukamoto Model et cetera. Fuzzy Rules and Fuzzy Reasoning. 5. Motivation.
Fuzzy Reasoning left us with something similar to: Real world:.
9/4/2001
Fuzzy Rules and Fuzzy Reasoning
Fuzzy Rules and Fuzzy Reasoning
Fuzzy Inference System a.k.a.: - fuzzy rule based system - fuzzy expert system
Fuzzy Inference Systems (Chapter 4)
- fuzzy model - fuzzy associative memory - fuzzy logic controller
Kai Goebel, Bill Cheetham GE Corporate Research & Development
- fuzzy system
[email protected] [email protected]
1
2
Fuzzy Rules and Fuzzy Reasoning
Fuzzy Rules and Fuzzy Reasoning
The Big Picture
Outline
Inference systems consist of three components:
Introduction/Motivation Mamdani Model
• rule base • data base (defines membership functions)
Tsukamoto Model
• reasoning mechanism (aggregation)
et cetera
TSK Model
• defuzzification
3
4
Fuzzy Rules and Fuzzy Reasoning
Fuzzy Rules and Fuzzy Reasoning
Motivation
Fuzzy Inference System
Fuzzy Reasoning left us with something similar to: x is A1
C’ z is C’
w1
y is B1
Z
Input x
Real world:
x is A2 ... x is Ar
Sensor measurements are crisp (albeit imprecise) Output to controller has to be crisp
5
w2
wr
y is B2
Aggregator
Defuzzify
y
y is Br
6
Page 1
1
9/4/2001
Fuzzy Rules and Fuzzy Reasoning
Fuzzy Rules and Fuzzy Reasoning
Design of IS
Mamdani Model
Consistency: no rules with the same antecedents but different consequents
-Coherent modeling of inference system -Appropriate defuzzification strategy
Completeness: for any x ∈ X there is at least one rule j s.t. µ A
j ,i
≠0
7
8
Fuzzy Rules and Fuzzy Reasoning
Fuzzy Rules and Fuzzy Reasoning
Defuzzification Requirements
Defuzzification: COA Center of Area
• Intuition:
+ intuitive C’
A crisp value should represent the fuzzy
+ smooth Z
set from an intuitive point of view (e.g.,
- comp. burden
zCOA
max. membership grade) • Computational Burden: simple (real-time constraints) • Continuity: small changes in fuzzy sets
zCOA =
should not result in large changes of z
∫µ
A
( z )zdz
z
∫µ
A
( z )dz
z
9
10
Fuzzy Rules and Fuzzy Reasoning
Fuzzy Rules and Fuzzy Reasoning
Defuzzification: BOA
Defuzzification: MOM
Bisector of area:
Mean of maximum:
C’
C’
Z
Z
zBOA z BOA
∫µ
α
A
(z )dz =
zMOM
β
∫µ
A
(z )dz
z MOM =
z BOA
α = min {z z ∈ Z } 11
∫ zdz
Z’
∫ dz
Z’
β = max{z z ∈ Z }
12
{
}
Z ’ = z µ A ( z ) = max µ A ( z )
Page 2
2
9/4/2001
Fuzzy Rules and Fuzzy Reasoning
Fuzzy Rules and Fuzzy Reasoning
SISO: max-min composition centroid defuzzification
Center Average Defuzzifier
If X is small then Y is small If X is medium then Y is medium If X is large then Y is large
Approximation of COA Defuzzifier by average of center of areas of fuzzy sets s.t. n
z CA =
∑z w j =1 n
* j
∑w j =1
j
j
where z*j center of area of jth fuzzy set B wj height of jth fuzzy set B 13
14
Fuzzy Rules and Fuzzy Reasoning
Fuzzy Rules and Fuzzy Reasoning
MISO: max-min composition centroid defuzzification
Sugeno Model (TSK) Combines fuzzy sets in antecedents with crisp function in output:
If X is small and Y is small then Z is negative large If X is small and Y is large the Z is negative small
IF x is A AND y is B THEN z=f(x,y)
If X is large and Y is small the Z is positive small
(Does not follow compositional rule of inference) IF x is small THEN
If X is large and Y is large then Z is positive large
Y=4 IF X is medium THEN Y=-0.5X+4 IF X is large THEN Y=X-1 15
16 (sug1_1.m)
Fuzzy Rules and Fuzzy Reasoning
Fuzzy Rules and Fuzzy Reasoning
Sugeno: MISO
Tsukamoto Model
IF X is small AND Y is small THEN z=-x+y+1 IF X is small AND Y is large THEN z=-y+3
- Consequent of rule is represented by monotonical MF
IF X is large and Y is small THEN z=-x+3
- crisp output is induced by firing strength - overall output: weighted average of rule output
IF X is large and Y is large THEN z=x+y+2
- BUT: not as transparent
17
18
Page 3
3
9/4/2001
Fuzzy Rules and Fuzzy Reasoning
Fuzzy Rules and Fuzzy Reasoning
Tsukamoto Example
Summary
IF X is small THEN Y is C1 IF X is medium THEN Y is C2 IF X is large THEN Y is C3 (a) Antecedent MFs
(b) Consequent MFs
large Me m b e rs hip G ra de s
medium
1 0.8 0.6 0.4 0.2
Y
0 -10
C1
C2
- Sugeno functional relation of output
C3
0.4 0.2
10
0
12
12
10
10
8
8
6
6
5 10 Y (d) Overall Input-Output Curve
- Tsukamoto
4
2 0 -10
via appropriate method
0.6
0 -5 0 5 X (c) Each Rule’s Output
4
19
1 0.8
Y
Me m b e rs hip G ra de s
small
Fuzzy Inference: - Mamdami Defuzzification derived from area
2 -5
0 X
5
10
0 -10
-5
0 X
5
10
20
Fuzzy Rules and Fuzzy Reasoning
last slide
21
Page 4
4