institute of intelligent power electronics – ipe page1 a dynamical fuzzy system with linguistic...

28
Institute of Intelligent Power Electronics – IPE Page 1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute of Intelligent Power Electronics Department of Electrical and Communications Engineering Helsinki University of Technology, Finland

Upload: clifford-fisher

Post on 14-Dec-2015

216 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage1

A Dynamical Fuzzy System with Linguistic Information Feedback

Xiao-Zhi Gao and Seppo J. Ovaska

Institute of Intelligent Power Electronics

Department of Electrical and Communications Engineering

Helsinki University of Technology, Finland

Page 2: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage2

Outline Introduction Basic Fuzzy Systems Conventional Dynamical Fuzzy Systems Fuzzy Systems with Linguistic Information

Feedback Simulation Results Conclusions and Remarks

Page 3: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage3

Introduction Fuzzy logic theory has found successful

applications in industrial engineering Most fuzzy systems applied in practice are

static– static input-output mappings– no internal dynamics

A new dynamical fuzzy model with linguistic information feedback is proposed– suitable for dynamical system modeling, control,

filtering, time series prediction, etc.

Page 4: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage4

Basic Fuzzy Systems

Feedforward Stucture (Mamdani Type)

IF x is A AND (OR) y is B THEN z is C

Page 5: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage5

Conventional Dynamical Fuzzy Systems

Classical fuzzy systems lack necessary internal dynamics– can only realize static mappings

Feedback is needed to introduce dynamics Two kinds of conventional recurrent fuzzy

systems– Globally feedback fuzzy systems– Locally feedback fuzzy systems

Crisp information feedback

Page 6: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage6

Globally Feedback Fuzzy Systems

Fuzzification Fuzzy Inference Defuzzification

1Z

Output and Crisp Feedback

Page 7: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage7

Locally Feedback Fuzzy Systems

[Lee2000]

Internal Memory Units

Fuzzy Input Membership FunctionsCrisp

Output

Page 8: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage8

Crisp Information Feedback

Defuzzification: Fuzzy->Nonfuzzy Conversion

Unavoidable Information Lost

Page 9: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage9

Dynamical Fuzzy System with Linguistic Information Feedback

Inference Output (Membership Function) is fed back

Mamdani Type

Fuzzification Fuzzy Inference Defuzzification

1Z

)(),(),( kkk )()( yF

k)()1()( yk

)()1( yfk )()1( yF

k

Page 10: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage10

Feedback ParametersTitle:demo_membership.epsCreator:MATLAB, The Mathworks, Inc.Preview:This EPS picture was not savedwith a preview included in it.Comment:This EPS picture will print to aPostScript printer, but not toother types of printers.

)()( )()( kyy Fkk

)()()( )()( yky Fkk

)(

)()( )()(kF

kk yy

)()( yFk

Page 11: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage11

Diagram of Fuzzy Information Feedback Scheme

Linguistic Information Feedback

Feedback is controlled by

Inference Output Before Feedback

Fuzzy Feedback Information

Final System Output

Aggregation (max)

-1 0 1 2 3 4 5 6 7 8 9 100

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

-1 0 1 2 3 4 5 6 7 8 9 100

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

-1 0 1 2 3 4 5 6 7 8 9 100

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

-1 0 1 2 3 4 5 6 7 8 9 100

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

Previous System Output

)()( yFk

)()1()( yk

)()1( yfk )()1( yF

k

)(),(),( kkk

,,

Page 12: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage12

Linguistic Information Feedback for Individual Fuzzy Rules

Fuzzification

Fuzzy Rule 1

Defuzzification

1Z

)(),(),( 111 kkk

1Z

)(),(),( 222 kkk

Fuzzy Rule m

)(),(),( kkk mmm

Fuzzy Rule 2

1Z

Page 13: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage13

High-Order Linguistic Information Feedback

Fuzzification Fuzzy Rule i

1Z

)(),(),( )1()1()1( kkk iii )()( yFk)()1(

)( yk

)()1( yfk )()1( yF

k

1Z

)(),(),( )2()2()2( kkk iii )()2()1( yk

)(),(),( )()()( kkk ni

ni

ni )()(

)( ynnk

)()1( yFk

)()( yFnk

Page 14: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage14

Learning Algorithms of Feedback Parameters

Feedback parameters have a nonlinear relationship with system output

It is difficult to derive an explicit learning algorithm

Some general-purpose algorithms can be applied to optimize feedback parameters– genetic algorithms (GA)

)(),(max)( )1()()1( yyy f

kk

F

k

)(DEFUZZ )1(

*

)1( yz F

kk nonlinear operators

Page 15: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage15

Advantages of Linguistic Information Feedback

1. Rich fuzzy inference output is fed back without any information transformation and loss

2. Local feedback connections can store temporal patterns– Suitable for dynamical system identification

3. Training of feedback coefficients leads to an equivalent update of output membership functions– Benefit of adaptation

Page 16: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage16

Simulations

A simple dynamical fuzzy system with linguistic information feedback– single-input-single-output– two inference rules

» IF X is Small THEN Y is Small» IF X is Large THEN Y is Large

max-min and sum-product composition COA defuzzification Step input ( )5.20 x

1,8.0,5.1

Page 17: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage17

Input and Output Fuzzy Membership FunctionsTitle:input_output_membership_functions.epsCreator:MATLAB, The Mathworks, Inc.Preview:This EPS picture was not savedwith a preview included in it.Comment:This EPS picture will print to aPostScript printer, but not toother types of printers.

Page 18: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage18

Step Responses with First-Order Fuzzy Feedback

Solid line: max-min composition. Dotted line: sum-product composition

Title:step_response_1.epsCreator:MATLAB, The Mathworks, Inc.Preview:This EPS picture was not savedwith a preview included in it.Comment:This EPS picture will print to aPostScript printer, but not toother types of printers.

Page 19: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage19

Step Response with Second-Order Fuzzy Feedback

Title:step_response_2.epsCreator:MATLAB, The Mathworks, Inc.Preview:This EPS picture was not savedwith a preview included in it.Comment:This EPS picture will print to aPostScript printer, but not toother types of printers.

Page 20: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage20

Time Sequence Prediction I

1 2 3 40-1.5

-1

-0.5

0

0.5

1

1.5

Time in Samples

x(k) 10101

Page 21: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage21

Fuzzy Predictor with Linguistic Information Feedback

Four fuzzy rules are constructed

– IF x(k) is [-1] THEN x(k+1) is [0]– IF x(k) is [0] THEN x(k+1) is [1]– IF x(k) is [1] THEN x(k+1) is [0]– IF x(k) is [0] THEN x(k+1) is [-1]

Rule 2 and Rule 4 are conflicting

Linguistic information feedback can correct

Page 22: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage22

Input Membership Functions of Fuzzy Predictor

Title:input_membership.epsCreator:MATLAB, The Mathworks, Inc.Preview:This EPS picture was not savedwith a preview included in it.Comment:This EPS picture will print to aPostScript printer, but not toother types of printers.

Page 23: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage23

Evolution of GA-Based Feedback Parameters Optimization

Title:fitness_evolution.epsCreator:MATLAB, The Mathworks, Inc.Preview:This EPS picture was not savedwith a preview included in it.Comment:This EPS picture will print to aPostScript printer, but not toother types of printers.

Page 24: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage24

Prediction Outputs of Fuzzy Predictors

1 2 3 40-1.5

-1

-0.5

0

0.5

1

1.5

Time in Samples

Pre

dic

tion

Ou

tpu

t Dotted line: static fuzzy predictor. Solid line: dynamical fuzzy predictor

Page 25: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage25

Time Sequence Prediction II

1x

2x

1 2

3

4 5

11

1

1

0

1354321

Page 26: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage26

Output Membership Functions of Fuzzy Predictor

Title:output_membership.epsCreator:MATLAB, The Mathworks, Inc.Preview:This EPS picture was not savedwith a preview included in it.Comment:This EPS picture will print to aPostScript printer, but not toother types of printers.

Page 27: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage27

Prediction Outputs of Fuzzy Predictors

1 2 3 40-1.5

1

2

3

4

5

Time in Samples

Pre

dic

tion

Ou

tpu

t

5 6

Dotted line: static fuzzy predictor. Solid line: dynamical fuzzy predictor

Page 28: Institute of Intelligent Power Electronics – IPE Page1 A Dynamical Fuzzy System with Linguistic Information Feedback Xiao-Zhi Gao and Seppo J. Ovaska Institute

Institute of Intelligent Power Electronics – IPEPage28

Conclusions A new dynamical fuzzy system with linguistic

information feedback is proposed Dynamical properties of our fuzzy model are shown Present paper is a starting point for our future work

under this topic– more simulations are needed– extension to Sugeno type fuzzy sytems– extension to feedforward structure– extension to premise part– applications in dynamical system identification