Fördjupningsarbete HT 2012 FUZZY LOGIC

Transkript

1 FUZZY LOGIC 1

2 Innehåll Bakgrund & Introduktion till fuzzy logic... 3 Syfte... 3 Fuzzy sets... 4 Hedges... 5 Fuzzy set logic... 6 IF-THEN relger... 7 Fuzzy Inference... 7 Användandet utav fuzzy logic i tvättmaskiner... 9 Diskussion Referenser:

3 Bakgrund & Introduktion till fuzzy logic I svenskan brukar fuzzy logic kallas luddig/ oskarp logik, men man brukar oftast bara säga fuzzy logic. Namnet kommer från att man utgår från att påståendens sanningshalt kan vara oklara, d.v.s. hur väl ett objekt uppfyller en diffus beskrivning. Studerar man ett problem genom första ordningens predikat logik (FOPL) kommer det i många fall brista. Då det i denna typ av logik finns ett sant värde (1) och ett falsktvärde (0). Tar man problemet att beskriva hur lång Kalle är kan en dator dela in längderna i tre olika kategorier, lång, mellan eller kort. Men skulle gränsen för lång gå vid 190, skulle då inte Kalle vara lång utan medel om han var cm och inte 190? Det måste gå att beskriva Kalles längd bättre än att dela in längderna i tre olika delar. Utifrån sådana här problem kom Lotfi Askar Zadeh att utveckla fuzzy logic, den luddiga logiken under talet. För att kunna översätta vårt oformella vanliga talspråk till något mer formellt som datorer också kan behandla. Istället för att säga att det är sant eller falskt sätter fuzzy logic ett värde på hur sant/falskt påståendet är. Syfte Syfte med denna rapport är att få en djupare förståelse om Fuzzy Logic, och hur den kan användas i dagens tekniker. Där har jag valt att göra en djupare förståelse i hur fuzzy logic kan användas i tvättmaskiner. 3

4 Fuzzy sets Om vi ska fortsätta på exemplet hur lång Kalle är från inledningen och beskriva hur fuzzy logic använder sig utav informationen kring uppgiften. Vanlig enkel logik som FOPL skulle använda sig utav den här bilden att beskriva problemet. Här visar bilden hur de olika längderna är uppdelade i olika kategorier med en tydlig gräns, så kallade crisps. Man har satt intervaller mellan längderna som delar upp vart gränsen går till att vara lång, så i detta crisps menar man på att mellan 190 och 210cm är man lång. Vilket ger Lång=[190, 210], är man innanför detta intervall blir sannolikheten=1, alltså så är man lång. Detta skulle betyda att han som är 189cm är inte lång, utan han tillhör gruppen utav de medellånga, då sannolikheten för meddellång=1 och sannolikheten för lång = 0. Men fuzzy logic använder sig utav att ytorna kommer att korsa varandra så att det inte kommer att finnas ett precis stopp mellan de olika kategorierna (se bild nedan). Det kommer att finnas en gräns då medellång och lång blandas. De kommer alltså att räkna ut ett medlemskap, där de kommer att överlappa varandra. Beroende på vart man kommer ligga i hänsyn till överlappningen kommer man få ett högt eller lågt medlemskap, och där av kommer sanningsvärdet av att vara lång ändras. Skulle nu Kalle vara 189 cm, kommer hans längd att ligga i ett högt medlemskap för kategorin lång och ett lågt medlemskap av medellång. Fuzzy logic kommer där ta hänsyn och 4

5 inte bara dra slutsatsen att Kalle är lång, utan visa på hur lång han är gentemot hur medellång han är. [1] Hedges Hedges är operatorer som tillämpas på medlemskaps funktionerna för att spegla deras språkliga betydelse och att skapa en virtuell uppsättning. När vi använder oss utav talspråk för att förstärka ett påstående som t.ex. Han är väldigt lång.. Då behövs en tillämpning på medlemskapen för att förtydliga påståendet ännu mer. Här kommer Kalle som är 190cm att tillhöra både väldigt lång och lång och samt på gränsen till medlemskapet mellan medellång och lång. Detta gör man för att datorn ska uppfatta en ännu starkare bild utav vårt talspråk av våra påståenden. Olika starka ord har olika starka kurvor för att vissa ord symboliserar en starkare relation än vad andra gör. [1] 5

6 Fuzzy set logic För att kunna uttrycka oss mot en dator måste vi definiera ett logiskt uttryck som vi kan använda till att räkna, då kommer fuzzy set logic in. När man kollar på att börja räkna med fuzzy set har den logiken tre relevanta operatorer, OR AND och NOT. Att räkna med dessa är inte så luddigt som man kan tro från namnet, utan fungerar nästan som vanlig logik. På det här sättet räknas ett sanningsvärde ut för komplexare meningar. OR A U B = Max (A,B) AND A B = Min(A,B) NOT A = 1 A Dessa bilder representerar (a och b) vanliga venndiagram och de två under (c och d) representerar samma utfall fast i fuzzy diagram. Operatorn OR, union, representeras genom att ta det högsta medlemskapsvärdet, Max(A,B). Detta kan vi se i bild c. Skulle vi unifiera X och Y, då X={a,b,c,d} och Y={c,d,e} skulle vi få unionen U={a,b,c,d,e}, sedan skulle det element med högt medlemsvärde att återges. 6

7 Operatorn AND, snitt, representeras genom att ta det minsta medlemskapsvärdet, Min(A,B). Detta ser vi i bilden under bokstaven d. Skulle vi räkna ut snittet som i samma exempel som ovan skulle vi få fram {c,d} och sedan skulle det element med minst medlemskapsvärde att återges. (Jan Jantzen [2]) IF-THEN relger Tanken med fuzzy logik är att den enkelt ska kunna användas med vanliga regler, om det är så här gör då såhär. Man ska inte behöva veta alla information bakom utan enkelt kunna styra världen med [källa], {IF situation THEN action}, {IF its_early THEN Kalle_can_study}. Så här kommer en dator som använder sig utav fuzzy logic att göra. Först kommer världen att representeras exempelvis klockslagen: u = (4, 8, 10, 16, 22) Nu kommer fuzzy logic att sätta sanningsvärden på när det räknas som tidigt. tidigt = {(4, 0) (8, 1) (10, 0.9) (16, 0.5) (22, 0.1)} Där 1 representerar att Kalle studerar i perfektion vid 8 på morgonen. Men vid klockan 4 (16) studerar han bara hälften så bra. (Jan Jantzen [2]) [3] Fuzzy Inference Fuzzifier: Skulle det hända att man fick ett error input måste en kontroll analys i fuzzy logic ske. Först skulle vara att omvandla det skarpa inputet till en fuzzy variabel, vilket är att ge en sanningsgrad på variabeln. Helt enkelt att göra variabeln till en medlemskapsfunktion som tidigare nämnts. Att göra så här kallas för fuzziefiera. Fuzzy Rule Set: För att styra upp problem som har hänt måste man åtgärda problemet. Det kommer att 7

8 göras genom att följa förprogrammerade regler som finns. Regler som utgår från vanliga (IF situation THEN action), som nämnts tidigare. Defuzzifier: Detta tar fram kvantifierbara resultat från de oskarpa signalerna som fuzzifieren framkallade. Den gör helt enkelt till inputs signal så att den kan användas till att utföra andra åtgärder igen. Defuzzifiera är motsatsen till fuzzifiera. Ett exempel på detta problem kan vara med luftkonditioneringen i en bil. Vi säger att vi har satt en behaglig temperatur på 18 grader, och där ska den hålla sig. Så öppnar någon fönstret i bilen och det är en varm sommar dag så massor med varmluft strömmar in. Temperaturen kommer inte längre att vara 18 grader utan höjas upp emot 20 grader. Kontrollsystemet får en input som säger error. Fuzzifieraren kollar vad är det för som är fel, genom att först omvandla den mätta signalen x till en fuzzy variabel, genom att sätta ett medlemsvärde. När det satt ut alla värden skickar den vidare sin signal till fuzzy rule set som börjar åtgärda problemet genom att följa vanliga IF situation THEN action regler. Som kanske så simpel kan se ut så här (IF warmen_then_18 THEN blow_cold), och fortsätta tills man uppnår den variabeln som tidigare skickats in. För att nu allt ska gå ihop måste defuzzifier göra sitt jobb genom att återskapa den signal och göra den skarp igen, så att den kan utföra åtgärderna. [4] 8

9 Användandet utav fuzzy logic i tvättmaskiner Fuzzy logic används idag i många av våra tekniska maskiner, så som i tvättmaskiner, mikrovågsugn, att justera fläktarna i bilar eller i t.ex. tunnelbanesystem för att få en skön acceleration och inbromsning. Men kommer i denna rapport enbart behandla hur fuzzy logic fungerar i tvättmaskiner. De nya och moderna och mer bekväma tvättmaskiner behöver vi som använder oss utav inte ens ställa hur länge den ska tvätta, det räknar tvättmaskinen ut åt oss. Tiden är beroende på hur smutsig tvätten är och vilken typ av smuts det rör sig om, om det är fett eller t.ex. lera, eller en blandning. Fuzzy logic har stor betydande roll i att detta fungerar men det är självklart inte enbart fuzzy logic som gör arbetet, sensorer måste finnas att ge fuzzy logic en input om tvätten. Men här kommer fokus intresset ligga på fuzzy logics roll i processen. Det finns ingen standard i hur mycket eller hur avancerade saker tvättmaskin gör, men de vanligaste delarna är: Vatten intag Temperaturen Tids anpassning Spinhastighet / centrifugering För att tvättmaskinen ska kunna bestämma dessa olika enheter behöver den veta hur smutsig tvätten är, vilket görs av sensorer. I denna artikel kommer vi anta att vi bara får svaret från sensorerna och kommer inte gå in på en djupare förståelse kring dem. Sensorerna kommer att mäta smutshalten utav provvattnet som görs innan ett program startas. Det är här fuzzy logic kommer in i bilden, smutsvattnet kommer att hamna på en sannolikhets skala om hur smutsig den är, som sedan sätts in i grafen (se bild). Här är en enkel bild utav fuzzy logics steg som kommer att göras i programmet. Vi har fått en input från sensorerna om hur smutsig tvätten är och vilken typ av smuts det rör sig om. Fuzzy controller kommer att översätta dessa lingvistiska inputs, i ett steg som kallas 9

10 fuzzifier, till medlemskap som används till att få en uppfattning mot den riktiga världen. På vilken skala är det smutsigt. [5] Programmet kommer sedan att avgöra i vilket smutsighetsgrad det rör sig om, kommer räkna ut ett medlemskapsvärde för omgången tvätt. Efter att värdena är satta kommer maskingen utgå från vanliga IF THEN regler för att få en optimal tvätt. Stegen kommer att se ut följande:[4] Fuzzy controller kommer att använda sig utav alla förprogrammerade regler som finns, d.v.s. fuzzy rule set. Ett exempel på en sådan regel kan vara: IF dirtness_of_clothes large AND type_of_clothes is greasy THEN wash_time is very long. Defuzzier som nämndes tidigare kommer att omvandla dessa regler till en riktig signal som kommer att bli ett output. Genom detta kommer en perfekt tvättid att utlovas. Detta output kommer samt ta del av hur mycket vatten som behövs och även justera temperaturen för att få en så ren tvätt som möjligt. Fuzzy Logic underlättar och gör bland annat vår tvätt till ett nöje. För att få en optimal tvättning, tvätta med fuzzy logic. 10

11 Diskussion Fuzzy logic är en jättebra upptäckt, att få tekniken att göra så mycket själv är fantastiskt. Men det jag tyckte var väldigt intressant att jag läste en artikel från skriver Bart och Satoru.. For that reason, fuzzy logic system may well find their way into an ever growing number of computers, home appliances and theoretical models. The next century may be fuzzier than we think. Vilket jag tyckte vad väldigt intressant nu när jag läst så många andra nya artiklar, att fuzzy logic är så pass utvecklad och finns i så stort utbud bland tekniken idag är fascinerande. Det är nästan 10 år sedan, och han har rätt idag! 11

12 Referenser: [1] [2] Jantzen, J. Tutorial on Fuzzy Logic. [3] [4] [5] Artificial Intelligence A Modern Approach, second edition. Stuart Rusell & Peter Norvig 12