Mesterséges Intelligencia Alapjai II. beadandó Orosz György – Vörös Gyula – Zsiák Gergő Pál

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. 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. 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. 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.

Rövid áttekintés Egészséges verseny a csapatban: három különböző MI módszer implementációja Egészséges verseny a csapatban: három különböző MI módszer implementációja Emberi vezetés Emberi vezetés Komoly fizikai modell a színfalak mögött Komoly fizikai modell a színfalak mögött Talajtípusok különböző fizikai paraméterekkel Talajtípusok különböző fizikai paraméterekkel GUI textúrázott térképpel GUI textúrázott térképpel

Mesterséges Intelligencia módszerek Univerzális neurális struktúra (O.Gy.) Univerzális neurális struktúra (O.Gy.) Szabály alapú rendszer genetikus algoritmussal (V.Gy.) Szabály alapú rendszer genetikus algoritmussal (V.Gy.) Hibrid algoritmus (Zs.G.) Hibrid algoritmus (Zs.G.)

Térkép, fizika szolgáltatásai – avagy mit érzékelnek a vezetőink? Látómező lekérése Látómező lekérése Optimális pozíció meghatározása Optimális pozíció meghatározása „Inverz szimuláció” „Inverz szimuláció” Kontrollpontok meghatározása Kontrollpontok meghatározása „Fitnessz” „Fitnessz”

Univerzális Neurális vezető Gyuri Gyuri

Szabály alapú vezető Gyulus Gyulus

Hibrid vezető Alapvetően neurális felépítésű több nemlinearitással Alapvetően neurális felépítésű több nemlinearitással Input: sebesség, kontrollpontok Input: sebesség, kontrollpontok Tanulás: optimális pont, inverz szimuláció alapján delta-szabállyal Tanulás: optimális pont, inverz szimuláció alapján delta-szabállyal

Eredmények Univerzális vezetőnél tanulás nem konvergál, kérdéses az architektúra relevanciája Univerzális vezetőnél tanulás nem konvergál, kérdéses az architektúra relevanciája Szabály alapú vezetőnél jól eltalált tanulás, okos ágensek Szabály alapú vezetőnél jól eltalált tanulás, okos ágensek Hibrid vezetőnél van jó paraméterezés(?), de a tanulás nem konvergál Hibrid vezetőnél van jó paraméterezés(?), de a tanulás nem konvergál