47
Fuzzy Logic [email protected] 25.09.14 Prof. Dr. Lotfi Zadeh, Erfindervon Fuzzy Logic

Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Embed Size (px)

Citation preview

Page 1: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Fuzzy [email protected]

25.09.14

Prof. Dr. Lotfi Zadeh,Erfindervon Fuzzy Logic

Page 2: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Was ist Fuzzy Logic?

• Entwicklungsgeschichte Fuzzy Logic• Information und Komplexität• Arten der Unsicherheit• Wofür kann Fuzzy Logic verwendet

werden?

Theoretische Einführung

Page 3: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

• Der Begriff „Fuzzy“ wurde 1965 vonLotfi A. Zadeh geprägt.

• Fuzzy Logic galt wissenschaftlich als• unpräzise• unseriös

• Nach 20 Jahre wurde Fuzzy Logic akzeptiert• Seit den 90er ein richtiger Boom• Nach Erfolgen in industriellen Anwendungen

findet Zugang zu Uni• Vorreiter Japan

Entwicklungsgeschichte Fuzzy Logic (1)

Page 4: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

• Fuzzy Logic = keine bestimmte MathematischeLogik, sondern eine Theorie der „unscharfenMengen“.

• Hauptgedanke: Umgang mit unscharfen Mengen•zugehörig•nicht zugehörig•Zwischenstufen

Entwicklungsgeschichte der Fuzzy Logic (2)

Page 5: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Information und Komplexität

• bisherige Methoden zur Erstellung komplexer Systeme

• hohe Anzahl von relevanten Variablen• viele Faktoren• hohe Abhängigkeit zwischen diesen Faktoren

• Fuzzy Systeme (tolerieren)

• Anteil Präzision• Vagheit• Unsicherheit

Page 6: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Art der Unsicherheit

• Vagheit•Unscharfe Entscheidungen•Mehr oder weniger•Zum Beispiel

• Mehrdeutigkeit•Welche von mehreren

Entscheidungen ist richtig?•Zum Beispiel Lottozahlen

Ist es ein Kreis?

Page 7: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Wofür kann Fuzzy Logicverwendet werden?

• Unscharfe Informationen•z.B. Verarbeitung der Sprachesemantisch

• Komplexe Systeme•z.B. Medizin

Page 8: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Fuzzy Sets 1-2

jung

jung or alt

alt jung and alt

nicht alt = 1- altnicht jung =1-jung

Page 9: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Fuzzy Sets 2-2nicht jung and

nicht alt sehr jung sehr alt

nicht sehr jung andnicht sehr alt

sehr jung orsehr alt

sehr sehr alt

Page 10: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Speed

Distance

Brake

Example: Fuzzy Driving

Page 11: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Fuzzy Processing Unit, FPU

Page 12: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Input Fuzzy Set :Distance

Page 13: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Input Fuzzy Set: Speed

Page 14: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Knowledge-Base

Page 15: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Knowledge-Base

Rule 2: If Distance is Low andSpeed is High Then Brake is HighEtc.

Rule 1: If Distance is Middle andSpeed is High Then Brake is Mittel

Page 16: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Output Fuzzy Set:Brake

Page 17: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Facts:

Distance = 35 mSpeed = 90 Km/h

Page 18: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Distance = 35 m, Low Speed = 90 km/h, High

Page 19: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Result of Rule 1 Result of Rule 2

Addition of TwoFuzzy Sets

Page 20: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

DefuzificationCenter of Gravity

71% of Brake Intensity

Page 21: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Deffuzification

• The Output Fuzzy Set is converted into Discret(Crisp) Value.• Center of Gravity Method is the most used tomake this conversion

Page 22: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Linguistische Variablen und Terme

• Numerische Variablen nicht Zahlen• Wörter oder Ausdrücke• z.B. kann die Raumtemperatur als linguistische

Variable mit den Termen kalt, kühl, angenehm,warm und heiss aufgefasst werden.

Page 23: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Praktische Beispiele

• Teil 1: Erläuterung der Theorie anhandeines praktischen Beispiels

• Teil 2: Vorstellen Fuzzy-Anwendungen- technische- betriebswirtschaftliche

Page 24: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Problemstellung

Wir möchten in einem Druckkesselsystemvon den gegebenen Messwerten Pressureund Volume auf die Temperature schliessenkönnen.

Anhand bestehender Daten wissen unddefinieren wir:

Page 25: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Angaben zur Problemstellung (1)

• Pressure [atmosphere] befindet sich imIntervall [0 – 12] und wir definieren:

niedrig: [0 – 3]mittel: [0 – 8]hoch: mehr als 5

Page 26: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Angaben zur Problemstellung (2)

• Volume [litre] befindet sich im Intervall[0 – 20] und wir definieren:

niedrig: [0 – 10]mittel: [5 – 15]hoch: mehr als 10

Page 27: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Angaben zur Problemstellung (3)

• Temperature [Centigrade] befindet sich imIntervall [0 – 70] und wir definieren:

niedrig: [0 – 30]mittel: [10 – 50]hoch: mehr als 40

Page 28: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Weiteres Wissen

• Wenn Pressure hoch ist und Volumeniedrig, dann ist Temperature niedrig

• Wenn Pressure mittel ist und Volumemittel, dann ist Temperature auch mittel

• Wenn Volume nicht niedrig ist, dann istTemperature sehr hoch

Page 29: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Fuzzy System Modellierung

Page 30: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Eingangsvariable Pressure

Graphische Darstellung von Pressure

Page 31: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Erläuterungen zu Pressure

• Pressure (x) hoch ={ 0, if x < 5,

(x – 5)/4) if 5 <= x <= 91, if x > 5 }

• Beispiel: Pressure (6) hochda 5 <= 6 <= 9, (hoch(6) –5)/4 = 0,25

Page 32: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Eingangsvariable Volume

Graphische Darstellung von Volume

Page 33: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Ausgangsvariable Temperature

Graphische Darstellung von Temperature

Page 34: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Regelblock

Regel 1 Regel 2 Regel 3

Pressure hoch mittel

AND OR

Volume niedrig mittel nichtniedrig

Temperature niedrig mittel sehr hoch

Page 35: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Zahlenbeispiel

• Wir wissen, dass die Pressure 6atmospheres ist und

• das Volume 8 litre.

• Wie gross ist die Temperature?

Page 36: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Lösung in 3 Schritten

• Fuzzifizierung

• Regelbearbeitung (Inferenz)

• Defuzzifizierung

Page 37: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Fuzzifizierung (1)

Pressure: hoch 0,25 mittel 0,5

6

Page 38: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Fuzzifizierung (2)

Volume: niedrig 0,4 mittel 0,6

8

Page 39: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Regelbearbeitung (1)

• Pressure: hoch 0,25 mittel 0,5• Volume: niedrig 0,4 mittel 0,6

Die Zahlen geben den DoS (Degree ofSupport) oder Plausibilitätsgrad an, mitwelchen die Variablen zutreffen.

Page 40: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Regelbearbeitung (2)

Regel 1 Regel 2 Regel 3

Pressure (0,25)hoch

(0,5)mittel

AND OR

Volume (0,4)niedrig

(0,6)mittel

(1 - 0,4)nicht

niedrigTemperature niedrig mittel sehr hoch

Page 41: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Regelbearbeitung (3)

• Regel 1:min(0,25 0,4) = 0,25 niedrig

• Regel 2:max(0,5 0,6) = 0,6 mittel

• Regel 3:nicht niedrig (0,6) = (0,6)2 sehr hoch

Page 42: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Defuzzifizierung (1)

Erhaltene Fuzzy-Werte auf dieTemperature Skalierung abtragen.

0,25

0,6

0,36

Page 43: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Defuzzifizierung (2)

Schwerpunkt der Fläche bestimmen und auf diex-Achse abtragen.Ergibt einen Temperature Wert von ca. 35°

Page 44: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Middle East destabilization (1)

Page 45: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Middle East destabilization (2)

System Design mit Fuzzy Logic

Page 46: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Anwendungen mit Fuzzy Logic:Zusammenfassung

• Der Aufwand, ein komplexes nichtlineares Regelungsproblem zulösen kann mit Hilfe der Fuzzy-Regelung üblicherweise deutlichreduziert werden.

• Geopfert wird dabei nicht die Präzision klassischer mathematischerModelle an sich, sondern nur die zwecklose Präzision, die oft garnicht nötig ist.

• Alle zur Zeit mit Fuzzy-Methoden erzielten Problemlösungen wärenauch mit konventionellen mathematischen/informatischen Methodenlösbar.

• Der Unterschied ist nur, dass Fuzzy-Lösungen oft sehr vieleinfacher, kostengünstiger, leichter zu entwickeln und leichter zuimplementieren sind.

Page 47: Fuzzy Logic - Nouri Index Logic 2014.pdf · Was ist Fuzzy Logic? • Entwicklungsgeschichte Fuzzy Logic • Information und Komplexität • Arten der Unsicherheit • Wofür kann

Die Lösungen sind vielleicht nicht perfekt,aber es ist zu bedenken, dass die letzten10% Genauigkeit oft 90% des Aufwandeskosten.Damit werden Fuzzy-Systemewirtschaftlich sinnvoll und vertretbar.

Anwendungen mit Fuzzy Logic:Fazit