FELÜLET...13 PROJEKTTERV...14

Átírás

1

2 1. FELADAT FELADATKITŰZÉS: PONTOSÍTÁS Térkép: Alkalmazott mesterséges intelligencia algoritmusok ALRENDSZERDIAGRAM OSZTÁLYOK GUI ALRENDSZER(GYURI) Osztálydiagram MainForm osztály GraphicPanel osztály STATE ALRENDSZER Osztálydiagram State osztály Car osztály CONTROLLER ALRENDSZER Osztálydiagram Statistics osztály Parameters osztály Map osztály Field osztály AI ALRENDSZER Osztálydiagram IDriver interfész HumanDriver osztály UniversalNeuralDriver osztály(gyuri) SpecializedNeuralDriver osztály RuleBasedDriver osztály CrossEntropy osztály ALGORITMUSOK LÁTÁS UNIVERZÁLIS VEZETŐ Vezetés Tanulás HIBRID VEZETŐ Vezetés Tanulás SZABÁLYALAPÚ VEZETŐ Vezetés Tanulás KEZELŐFELÜLET PROJEKTTERV MUNKAMEGOSZTÁS HATÁRIDŐK...14

3 1. Feladat A cél egy tanulást támogató szimulációs rendszer és tanuló algoritmusok implementálása Feladatkitűzés: Adott egy négyzethálós térkép, amin az egyik pontból el kell jutni egy másik pontba. A térkép minden négyzetéhez tartozik egy járhatóság érték. Ezen a térképen kell elvezetnie egy algoritmusnak egy járművet, úgy, hogy minél jobban az úton maradjon. Javasolt MI módszerek: genetikus algoritmusok, neurális hálók. Elkészítendő: moduláris felépítéssel GUI-s térkép generáló rész, jármű kinematika (kézzel vezetés), vezető algoritmus, vezetés megjelenítés Pontosítás Térkép: Külön térképszerkesztő alkalmazás nem készül, Microsoft Windows Bitmap állományokból generálunk térképeket. Kitüntetett pontok a start és a cél Alkalmazott mesterséges intelligencia algoritmusok A tanulást három különböző algoritmussal is megvalósítjuk, így lehetőség nyílik a hatékonyságok összehasonlítására. Implementálunk egy tisztán neurális felépítésű ágenst, egy specializált neurális ágenst és egy szabály alapú következtetést használót Alrendszerdiagram

4 2. Osztályok 2.1. GUI alrendszer Osztálydiagram

5 MainForm osztály Az osztály egyetlen objektuma a program vezérlését és megjelenítési műveleteit végzi. class MainForm private GraphiPanel mygraphicpanel; private State mystate; private Driver mydriver; private Parameters myparameters; //vezető választását segítő objektumok private ListViewItem driverselector; private Button driverselectedbutton; //főmenu private MenuBar MainMenu; //térkép betöltés, választás objektumai private Panel mapselectionpanel; private Button mapselectedbutton; //statisztika fileba mentését segítő objektumok private ListViewItem StatListView; private Button stattofilebutton; //a MI vezető indításá megállításához tartozó objektumok private Button startpausebutton; private Button stopbutton; ért //a térkép frissítésere szolgáló fgv public void GraphRefresh(Pos carpos, Angle carangle); //statisztika karbantartása public void StatRefresh(StatType s); //jelzés a programnak, felhasználónak, hogy az autó célba public void SetEnd(); //Inicialzáló fgvek public void InitDriverSelection(); public void InitMap(Map m); //futás alatt a nem szükséges formok letiltása public void SetAllFormState(bool l); //statisztika mentésa szöveges fájlba public void StatToFile();

6 GraphicPanel osztály A térkép és a járműgrafikus 2 dimenziós megjelenítéséért felelős osztály. class GraphicPanel private Panel mygraphicpanel; private Map mymap private mycarmodel //térkép frissítése public void RefreshMap(Pos carpos, Angel carangle); //térkép betöltése a képernyőre public void setmap(map mymap); //a grafikus megjelenítés alaphelyzetbe állítása public void ClearPanel(); //a panelre a térkép betöltése private void DrawMap(); //a jármű grafikájának betöltése private void DrawCar(); 2.2. State alrendszer Osztálydiagram

7 State osztály Az osztály feladata: a játék állapotának tárolása, illetve a fizikai szimuláció végrehajtása. static class State private Pair carposition; // az autó koordinátái (m) private Pair carvelocity; // az autó sebességvektora (m/ms) private double carorientation; // az autó orientációja (fok) private double throttle; // gáz- illetve fékállás ( ) private double wheel; // kormányállás ( ) public Pair CarPosition get return carposition; public double CarOrientation get return carorientation; public double Throttle get return throttle; set throttle=value; public double Wheel get return wheel; set wheel = value; public double CarSpeed get return carvelocity.abs()*3600.0; public void Simulate(double millisec); // a fizikai szimuláció elvégzése public void Reset(); // visszaállítás kezdőállapotba Car osztály Az autó fizikai jellemzőit, viselkedését tartalmazó osztály. class Car public Pair<double> WheelPosition(double orientation, int wheelnumber); // egy adott kerék pozícióját adja meg public Pair<double> Force(double throttle, double wheel); // az autó által kifejtett erőt adja meg

8 2.3. Controller alrendszer Osztálydiagram Statistics osztály A tanulás különböző fázisaiban mért köridők tárolására, lekérdezésére szolgál. Az ágensek slotokat igényelhetnek, melyekre később a köridőket küldhetik. A MainForm megfelelő metódusa képes grafikonok megjelenítésére, amivel elemezni lehet az ágensek fejlődését. public static class Statistics public void RequireSlot(IDriver owner) // slot igénylése public void SendLapTime(IDriver sender, double laptime) // köridő felvétele a listába public List<double> LapTimes(IDriver) // rögzített köridők lekérése private Dictionary<IDriver,List<double>> storeddata; // a slotot igényelt Idriverekhez köridők tárolása Parameters osztály Az osztály a konstansok file-ból való betöltésére, tárolására és lekérdezésére szolgál. Az univerzalitás miatt nem típusbiztos, a megfelelő konverziókat a felhasználás helyén kell végrehajtani. public static class Parameters public void LoadFromFile(String path) // a paraméterek betöltése a megadott file-ból public Object GetParameter(String key); // paraméter lekérdezése private Dictionary<String,Object> parameters; // paraméterek

9 Map osztály A map osztály kezeli a térképet. Gyakorlatilag egy számokból álló mátrix, melyben a számok egy-egy talajtípust jelentenek. Ezt a hozzárendelést egy Field típusú elemekből álló vektor hozza létre. class Map public int[,] fields; public int mapsize; public Pair startpos; public Pair finishpos; public double finishradius; Field osztály A talaj tulajdonságai összefüggenek, például az aszfaltos talaj nagy tapadást biztosít, viszonylag kis surlódást, magas sebességet. struct Field public Color color; // térképen megjelenő szín public double grip; // tapadás public double friction; // surlódás public double maxspeed; // elérhető legnagyobb sebesség public double penalty; // büntetőpont : mennyire jó, hogy ott haladunk

10 2.4. AI alrendszer Osztálydiagram IDriver interfész Univerzális interfész a különböző tanuló ágensek implementációihoz. interface IDriver void Init(); // kezdetekor inicializálás Pair<double> Think(); // következő lépés számítása, output: gáz és kormányállás HumanDriver osztály Az osztályobjektmának feladata, hogy a Mainformtól kapott inputot, a megfelelően lekezelje, és a State alrendszer objektumait a megfelelő állapotba állítsa. class HumanDriver public void InputHandler(char s); private

11 UniversalNeuralDriver osztály class UniversalNeuralDriver: IDriver public void Init(); // kezdetekor inicializálás public Pair<double> Think(); // következő lépés számítása, output: gáz és kormányállás private Matrix W; // neurális hálózat súlyozásai SpecializedNeuralDriver osztály class SpecializedNeuralDriver: IDriver public void Init(); // kezdetekor inicializálás public Pair<double> Think(); // következő lépés számítása, output: gáz és kormányállás private Matrix W; // neurális hálózat súlyozásai RuleBasedDriver osztály A szabályalapú következtetést használó ágens. class RuleBasedDriver: IDriver private Vector wheelparam; // a kormánykezelést megszabó paraméterek private Vector throttleparam; // a gázadást és fékezést megszabó paraméterek public void Init(); public Pair Think(); CrossEntropy osztály Az evolúciós algoritmust irányító osztály. class CrossEntropy private RuleBasedDriver[] agents; // a populáció ágensei private int agentsnum; // ágensek száma public void Learn(); // a tanulási folyamat elindítása public EvolAgent GetBestAgent(); // az előállított legügyesebb ágens

12 3. Algoritmusok 3.1. Látás A látás algoritmusa a specializált neurális és a szabály alapú ágens által használt metódus: a térképtől kapott mátrixot transzformálja. A térkép elküldi azt a részletét, amit éppen a vezető lát, viszont egy nekünk túl sok információ (lásd: Field). Ahogy az ember is értelmezi a látott kép alapján, hogy hol van az ideális út, és milyen ívet ír le, így a motiváció, hogy egy hasonló algoritmussal segítsük a beavatkozást és tanulást, illetve ezáltal tegyük még emberibbé ágenseinket. Két fázisból áll az algoritmus. 1. fázis: út széleinek megkeresése. Inputként megkapjuk a Map által szolgáltatott mátrixot, melyben az eljárásunk megkeresi az út széleit, és kimenetként ad egy bináris mátrixot. 2. fázis: az előző fázis outputja a bemenet, adott távolságonként elmetszük az utat egyenesekkel, és megjelöljük az út széleivel vett metszéspontokat. Outputban kiadjuk az ezen pontok közötti szakaszok felezőpontjait és az út szélétől vett távolságukat. Input: 3.2. Univerzális vezető Vezetés látómező sebesség kormányállás autó jelenlegi helyzete és állapota Output: sebesség kormányállás A neuronok elsősorban a látómezőt tanulják meg felismerni, másodsorban pedig a pályát. Az aktuális kép alapján mindig lokális döntések születnek, így adódank az első eredmények. Input: Tanulás előző kör eredménye látómező sebesség kormányállás autó jelenlegi helyzete és állapota Output: globális stratégiák A neuronháló lassan megtanulja a pályán lévő kanyarokat, így az aktuális és esetleg más pályákon is eredményes lehet.

13 3.3. Hibrid vezető Vezetés A látás algoritmus által generált kontrollpontokból és út szélétől vett távolságokból álló vektort kapják meg a neuronok inputként, majd az első réteg az egymás utáni pontok távolságvektorait adja tovább. Ezek és az út szélétől vett távolság alapján számolja ki az adott pillanatban optimálisan vélt gáz/fékpedál-, és kormányállást Tanulás Az aktuális pozíció és az előző n db döntés alapján módosítjuk a neurális háló súlyozását. Azt kell megtanulni, hogy a gáz/fékpedál állása a következő kontrollpontoktól (illetve az azok közti vektoroktól) milyen súllyal függ. Ha út szélén vagyunk -> nincs módosítás Ha úton vagyunk -> gázpedál növelés, ha nem lehet, kormányszög csökkentés Ha lecsúsztunk -> kormányszög növelés, ha nem lehet, gázpedál csökkentés 3.4. Szabályalapú vezető Vezetés Az ágens inputként a látómező látás algoritmussal feldolgozott adatait kapja meg, illetve a sebességet. Ezen inputok alapján alkalmazza a megfelelő szabályokat a kormányállás és a gázadás-fékezés output kiszámítására. p1 illetve p2 az ágens viselkedését meghatározó paraméterekt tartalmazó vektorok (az evolúció ezeken van értelmezve). Az input vektorból lineáris műveleteket használva számítja ki, mit tesz. Ha úton vagyunk -> k darab kontrollpont (a vektorban középtől való eltérés, k+1. komponens: sebesség) kormányállás: <a,p1> gázállás: <b,p2> (ahol b az a vektor, előjelek nélkül) Ha lecsúsztunk -> lassan megyünk az út felé Tanulás Cross-Entropy módszer. Első iterációban előállítunk n egyedet a paramétereket véletlenszerűen kiválasztva egyenletes eloszlás szerint. Kiválasztjuk a k legjobb egyedet (2-10 %), majd a következő iterációban ezek eredményességének megfelelően módosítjuk a véletlenszerű kiválasztás sűrűségfüggvényét. 4. Kezelőfelület A kezelőfelület igényesen kivitelezett, felhasználó-barát, és egyszerű lesz. Funkcionalitások: a térkép és a jármű 2D megjelenítése

14 statisztikák megjelenítése, az eddig megtett utakról és időeredményekről, továbbá ezek mentése szöveges fájlokba térkép betöltése, melyet bmp fileokból lehet generáltatni az Mi vezetők indítása, megállítása menükön keresztül elérhető egyéb funkciók Elrendezés: Előreláthatólag 2 részből fog állni a felület. A valódi grafika mellett megjelenítjük az autó állapot információit(sebesség, kormányállás, stb.). Egy másik panelen(sidebaron) pedig a már fent említett vezérlőfunkciók kapnak helyet. 5. Projektterv 5.1. Munkamegosztás Orosz György - GUI alrendszer, UniversalNeuralDriver osztály Vörös Gyula - State alrendszer, BaseRuledDriver osztály Zsiák Gergő Pál - Controller alrendszer, SpecializedNeuralDriver osztály 5.2. Határidők GUI, fizika olyan mértékben kész, hogy az ágenseket tesztelni lehessen prototípus kész program tesztelt program, dokumentáció