Model lingwistyczny – wnioskowanie Mamdani’ego

Slides:



Advertisements
Podobne prezentacje
I część 1.
Advertisements

Joanna Sawicka Wydział Nauk Ekonomicznych, Uniwersytet Warszawski
Metody badania stabilności Lapunowa
Obserwowalność System ciągły System dyskretny
System lingwistyczny - wnioskowanie
Systemy liniowe stacjonarne – modele wejście – wyjście (splotowe)
Metody Sztucznej Inteligencji 2012/2013Zastosowania systemów rozmytych Dr hab. inż. Kazimierz Duzinkiewicz, Katedra Inżynierii Systemów Sterowania 1 Zastosowania.
Mechanizm wnioskowania rozmytego
TERMO-SPRĘŻYSTO-PLASTYCZNY MODEL MATERIAŁU
Inteligencja Obliczeniowa Zbiory rozmyte, modelowanie wiedzy.
KNW- Wykład 8 Wnioskowanie rozmyte.
Metody Sztucznej Inteligencji w Sterowaniu 2009/2010Optymalizacja miary efektywności działania sztucznych sieci neuronowych Dr hab. inż. Kazimierz Duzinkiewicz,
Systemy dynamiczneOdpowiedzi systemów – modele różniczkowe i różnicowe Kazimierz Duzinkiewicz, dr hab. inż.Katedra Inżynierii Systemów Sterowania 1 Systemy.
Systemy rozmyte Systemami rozmytymi nazywamy systemy (statyczne lub dynamiczne) w których wykorzystujemy zbiory rozmyte i właściwy im aparat matematyczny.
Kryterium Nyquista Cecha charakterystyczna kryterium Nyquist’a
Obserwowalność System ciągły System dyskretny u – wejścia y – wyjścia
Model Takagi – Sugeno – Kang’a - TSK
Metody Sztucznej Inteligencji w Sterowaniu 2009/2010 Metoda propagacji wstecznej Dr hab. inż. Kazimierz Duzinkiewicz, Katedra Inżynierii Systemów Sterowania.
Systemy dynamiczne – przykłady modeli fenomenologicznych
Systemy dynamiczne 2010/2011Systemy i sygnały - klasyfikacje Kazimierz Duzinkiewicz, dr hab. inż.Katedra Inżynierii Systemów Sterowania 1 Dlaczego taki.
UKŁADY SZEREGOWO-RÓWNOLEGŁE
Metody Lapunowa badania stabilności
Systemy/modele rozmyte – podstawy i struktury
Wykład 25 Regulatory dyskretne
Obserwatory zredukowane
Stabilność Stabilność to jedno z najważniejszych pojęć teorii sterowania W większości przypadków, stabilność jest warunkiem koniecznym praktycznego zastosowania.
Rozważaliśmy w dziedzinie czasu zachowanie się w przedziale czasu od t0 do t obiektu dynamicznego opisywanego równaniem różniczkowym Obiekt u(t) y(t) (1a)
Wybrane modele rozmyte i schematy wnioskowania
formalnie: Rozmyte systemy wnioskujące
Modelowanie i Identyfikacja 2011/2012 Metoda propagacji wstecznej Dr hab. inż. Kazimierz Duzinkiewicz, Katedra Inżynierii Systemów Sterowania 1 Warstwowe.
Modelowanie i identyfikacja 2010/2011Optymalizacja miary efektywności działania sztucznych sieci neuronowych Dr hab. inż. Kazimierz Duzinkiewicz, Katedra.
Systemy/modele rozmyte – podstawy i struktury
Miary efektywności/miary dobroci/kryteria jakości działania SSN
Teoria sterowania 2011/2012Stabilno ść Kazimierz Duzinkiewicz, dr hab. in ż. Katedra In ż ynierii Systemów Sterowania 1 Stabilność Stabilność to jedno.
Dekompozycja Kalmana systemów niesterowalnych i nieobserwowalnych
Teoria sterowania 2011/2012Sterowanie – metody alokacji biegunów III Kazimierz Duzinkiewicz, dr hab. in ż. Katedra In ż ynierii Systemów Sterowania 1 Sterowanie.
Sterowanie – metody alokacji biegunów
Metody sterowania – sterowanie rozmyte
Podstawy automatyki 2011/2012Systemy sterowania - struktury –jakość sterowania Mieczysław Brdyś, prof. dr hab. inż.; Kazimierz Duzinkiewicz, dr hab. inż.
Wnioskowanie w stylu Takagi - Sugeno.
Obserwowalność i odtwarzalność
Sterowanie – metody alokacji biegunów II
Stabilność Stabilność to jedno z najważniejszych pojęć dynamiki systemów i teorii sterowania W większości przypadków, stabilność jest warunkiem koniecznym.
SYSTEMY EKSPERTOWE I SZTUCZNA INTELIGENCJA
Teoria sterowania SN 2014/2015Sterowalność, obserwowalność Kazimierz Duzinkiewicz, dr hab. inż.Katedra Inżynierii Systemów Sterowania 1 Sterowalność -
Przykład 5: obiekt – silnik obcowzbudny prądu stałego
Systemy dynamiczne 2014/2015Obserwowalno ść i odtwarzalno ść  Kazimierz Duzinkiewicz, dr hab. in ż. Katedra In ż ynierii Systemów Sterowania 1 Obserwowalność.
Sterowanie rozmyte i neuronowe I
Zagadnienia AI wykład 4.
Zagadnienia AI wykład 2.
Zagadnienia AI wykład 6.
Kalendarz 2020.
Zagadnienia AI wykład 5.
Wnioskowanie Mamdani’ego
Metody sztucznej inteligencji – technologie rozmyte i neuronoweSystemy rozmyte – podstawy i struktury  Kazimierz Duzinkiewicz, dr hab. inż.Katedra Inżynierii.
Warstwowe sieci jednokierunkowe – perceptrony wielowarstwowe
Metody Sztucznej Inteligencji – technologie rozmyte i neuronowe Wnioskowanie Mamdani’ego - rozwinięcia  Dr hab. inż. Kazimierz Duzinkiewicz, Katedra Inżynierii.
Modelowanie i identyfikacja 2014/2015Modele rozmyte  Kazimierz Duzinkiewicz, dr hab. inż.Katedra Inżynierii Systemów Sterowania1 Systemy rozmyte są modelami.
Metody sztucznej inteligencji – technologie rozmyte i neuronoweReguła propagacji wstecznej  Dr hab. inż. Kazimierz Duzinkiewicz, Katedra Inżynierii Systemów.
 Dr hab. inż. Kazimierz Duzinkiewicz, Katedra Inżynierii Systemów Sterowania 1 Metody sztucznej inteligencji – Technologie rozmyte i neuronoweSystemy.
© Kazimierz Duzinkiewicz, dr hab. inż. Katedra Inżynierii Systemów Sterowania Modelowanie i podstawy identyfikacji 2015/2016 Modelowanie rozmyte – podstawy,
Etapy procesu sterowania rozmytego
Metody sztucznej inteligencji - Technologie rozmyte i neuronowe 2015/2016 Systemy rozmyte – wnioskowanie Mamdani’ego I © Kazimierz Duzinkiewicz, dr hab.
© Kazimierz Duzinkiewicz, dr hab. inż. Katedra Inżynierii Systemów Sterowania Modelowanie i podstawy identyfikacji 2015/2016 Modelowanie rozmyte – podstawy,
Metody sztucznej inteligencji - Technologie rozmyte i neuronowe 2015/2016 Systemy rozmyte – wnioskowanie Mamdani’ego II © Kazimierz Duzinkiewicz, dr hab.
Metody sztucznej inteligencji - Technologie rozmyte i neuronowe 2015/2016 Systemy rozmyte – wnioskowanie formalne © Kazimierz Duzinkiewicz, dr hab. inż.
Podstawowe rodzaje modeli rozmytych
Metody sztucznej inteligencji
Sterowanie procesami ciągłymi
Zapis prezentacji:

Model lingwistyczny – wnioskowanie Mamdani’ego Zakres stosowania: 1. reguły traktowane jako implikacje w sensie logicznym; wejścia punktowe „A pociąga za sobą B” 2. reguły traktowane jako implikacje inżynierskie; wejścia punktowe i rozmyte „A powiązane z B”

Szkic metody Mamdani’iego Załóżmy, że wartość wejścia rozmytego x wynosi: dla którego wartość wyjścia rozmytego y jest określana ze złożeniowej reguły wnioskowania dla relacji R danej zbiorem reguł:

Ponieważ korzystamy z operatorów implikacji inżynierskich czyli z t-norm, więc agregacja reguł zbioru R może być uzyskana za pomocą operatora połączenia max gdzie I jest operatorem t-normy (implikacja inżynierska) zatem: stąd, w oparciu o złożeniową regułę wnioskowania

Po przekształceniach, otrzymuje się ostatecznie: Oznaczmy Wielkość tę nazywa się stopniem spełnienia (degree of fulfillment) przesłanki i-tej teguły Zatem:

Wnioskowanie Mamdani’ego 1. Oblicz stopień spełnienia przesłanki każdej z reguł przez dane wejście: 2. Oblicz zbiory rozmyte wyjścia każdej z reguł dla danego wejścia : 3. Zagreguj zbiory rozmyte wyjścia uzyskując odpowiedź systemu:

Wnioskowanie Mamdani’ego – czysty system rozmyty -ilustracja

Przykład – ponownie, model lingwistyczny spalania gazu przy stałym natężeniu dopływu gazu (system SISO) Mieliśmy: Zbiory rozmyte wejścia Zbiory rozmyte wyjścia Baza reguł: Zbiór rozmyty wejścia - Somewhat Low (raczej niskie)

Procedura wnioskowania Mamdani’ego 1. Obliczenie stopnia spełnienia przesłanek Wybieramy t-normę MIN dla obliczania stopnie spełnienia przesłanek

2. Obliczenie zbiorów rozmytych wyjścia: Wybieramy t-normę MIN dla obliczania zbiorów rozmytych wyjścia każdej z reguł

Uzyskany uprzednio wynik – podejście formalne 3. Zagregowanie zbiorów rozmytych wyjścia: Max Approximately Low Uzyskany uprzednio wynik – podejście formalne

Przykład – ponownie, model lingwistyczny poziomu cieczy w zbiorniku Mieliśmy: Zbiory rozmyte wejścia Zbiory rozmyte wyjścia Baza reguł:

Niech zbiór rozmyty wejścia - singleton R1: stopień spełnienia przesłanki większy od zera R2: stopień spełnienia przesłanki większy od zera R3: stopień spełnienia przesłanki równy zeru

Agregacja zbioru rozmytego wyjścia Jakiego poziomu cieczy można się spodziewać? Wynik wnioskowania rozmytego B’ jest zbiorem rozmytym ! Jeżeli występuje wymaganie, aby wyjście systemu rozmytego był ostrą liczbą, wyjściowy zbiór rozmyty musi być poddany wyostrzaniu - defuzyfikacji

Wyostrzanie - defuzyfikacja Defuzyfikacja zbioru rozmytego B’(y) (całościowej wynikowej funkcji przynależności zbioru reguł i faktu) to operacja określenia „ostrej” wartości y’ reprezentującej ten zbiór (w sposób jak najbardziej sensowny) Najbardziej znane metody defuzyfikacji:  metoda środka maksimum (SM) – Middle of Max (MOM), Mean of Maxima (MOM)  metoda pierwszego maksimum (PM) – Smallest of Max (SOM),  metoda ostatniego maksimum (OM) – Largest of Max (LOM)  metoda środka ciężkości (SC) - Centroid of Area (COA), Center of Gravity (COG)  metoda środka sum (SS) - Bisector of Area (BOA)

Wyostrzanie - defuzyfikacja

Metoda środka ciężkości (SC) - Centroid of Area (COA), Center of Gravity (COG) Metoda środka ciężkości (SC) za ostrego reprezentanta y’ wynikowego zbioru rozmytego konkluzji B’ zdefiniowanego funkcją przynależności przyjmuje współrzędną y środka ciężkości powierzchni pod krzywą określoną tą funkcją

Metoda środka maksimum (SM) - Middle of Max (MOM) Metoda środka maksimum (SM) za ostrego reprezentanta y’ wynikowego zbioru rozmytego konkluzji B’ zdefiniowanego funkcją przynależności przyjmuje współrzędną y będącą wartością średnią wyjść dla których wynikowa funkcja przynależności osiąga maksimum

Metoda środka sum (SS) - Bisector of Area (BOA) Metoda środka sum (SS) za ostrego reprezentanta y’ wynikowego zbioru rozmytego konkluzji B’ zdefiniowanego funkcją przynależności przyjmuje współrzędną y spełniającą zależność gdzie:

Metoda środka ciężkości (COA, COG) stosowana jest we wnioskowaniu Mamdani’ego (podejście uproszczone) Metoda środka maksimum (MOM) stosowana jest we wnioskowaniu opartym na podejściu formalnym

Przykład – ponownie, model lingwistyczny spalania gazu przy stałym natężeniu dopływu gazu (system SISO) Approximately Low

Podsumowanie: Rozważane dotychczas modele miały struktury obejmujące przypadki: - jedna przesłanka – jedna reguła - jedna przesłanka – wiele reguł Skupienie uwagi na:  W schemacie wnioskowania Mamdani’ego jako operator implikacji najczęściej stosowany jest operator MIN (zaproponowany oryginalnie przez Mamdani’ego) oraz operator PROD  Zbiór rozmyty wejścia A’ jest najczęściej singletonem z jądrem x0

Dla singletonu przyjmuje się: i wówczas: Ilustracja graficzna : Implikacja Mamdaniego (min) Implikacja Larsena (prod)

Przypadki dotychczas rozważone: I. Jedna reguła – jedna przesłanka Fakt: x = A’ R: Reguła JEŚLI x = A TO y = B Wniosek y = B’ Wynik ogólny:

Reprezentacja reguły – t-norma Przecięcie zbiorów – t - norma w Stopień spełnienia przesłanki implikacji przez fakt

Implikacja Mamdaniego lub Larsena oraz wejście - singleton Dla: Implikacja Mamdaniego (MIN), złożenie MIN: Implikacja Larsena (PROD), złożenie PROD:

Ilustracja graficzna : Implikacja Mamdaniego (MIN), złożenie MIN: Implikacja Larsena (PROD), złożenie (PROD):

II. Dwie (wiele) reguły – jedna przesłanka Fakt: x = A’ R1: Reguła JEŚLI x = A1 TO y = B1 R2: Reguła JEŚLI x = A2 TO y = B2 Wniosek y = B’ Wynik ogólny: Niech Ponieważ operacja złożenia (implikacja) jest rozdzielna względem operacji połączenia (agregacja reguł) dowolna s-norma (t-konorma)

Ilustracja graficzna : implikacja Mamdaniego (MIN), złożenie MIN, agregacja MAX:

implikacja Larsena (PROD), złożenie (PROD), agregacja MAX:

Model lingwistyczny i proces wnioskowania z wykorzystaniem tego modelu przedstawiony został w ogólny sposób obejmujący przypadki SISO i MIMO Jednak ........ Rozważane modele miały struktury obejmujące przypadki: - jedna przesłanka – jedna reguła - jedna przesłanka – wiele reguł Oznacza to, że w przypadku MIMO wszystkie zbiory rozmyte modelu rozważane były w jednej przestrzeni wektorowej z wielowymiarowymi funkcjami przynależności A wcześniej mówiliśmy, że ........ Zwykle stwierdzenia przesłanek i stwierdzenia konkluzji formułowane są jako logiczne zdania w przestrzeni jedno wymiarowej z funkcjami przynależności jednej zmiennej

System rozmyty modeluje zależność wejście – wyjście Dla systemów MIMO: Potrzeba uogólnienia zaprezentowanych wyników na przypadek, kiedy funkcje przynależności występujące w stwierdzeniach są definiowane w przestrzeniach jednowymiarowych Ale na zakończenie Różne A’  Różne B” System rozmyty modeluje zależność wejście – wyjście Aproksymator

System Mamdaniego – aproksymator Przykład 1 Jeżeli X jest MAŁY TO Y jest MAŁY Jeżeli X jest ŚREDNI TO Y jest ŚREDNI Jeżeli X jest DUŻY TO Y jest DUŻY Realizacja: max – min, środek ciężkości