|
|
Collision Avoidance in Computer Games
Lakatoš, Peter ; Gemrot, Jakub (vedoucí práce) ; Pilát, Martin (oponent)
Vyhýbanie sa kolíziám autonómnych agentov je za posledných niekoľko desaťročí pred- metom rozsiahleho výskumu. Aktuálne riešenia fungujú ako čisto reaktívne techniky, ktoré majú za následok niekoľko problémov, ako napríklad uviaznutie agentov v rôznych situáciách. Cieľom tejto práce bolo preskúmať novú metódu riešenia vyhýbania sa kolíz- iám pre humanoidných agentov za pomoci genetických algoritmov, ako spôsob prehľadá- vania lokálneho priestoru niekoľko simulačných krokov dopredu. Aplikácia je schopná spustiť viacero preddefinovaných testovacích scenárov a zazna- menať výsledky každého behu. Aplikácia takisto umožňuje sledovať výsledky dvoma rozličnými spôsobmi, buď vizuálne pozorovať beh testovacieho scenára, alebo vykresliť zaznamenané výsledky v podobe grafov. Celkový dizajn aplikácie je dostatočne obecný na to, aby umožňoval jednoduché modi- fikácie existujúcich testovacích scenárov, alebo vytvorenie úplne nových. Takisto je možné modifikovať existujúci genetický algoritmus pomocou nových operátorov s minimálnym úsilím. Výsledky ukazujú, že aj keď rôzne konfigurácie implementovaného genetického al- goritmu fungujú podobne, existujú niektoré konfigurácie vyčnievajúce z davu, ktoré by mohli priniesť alternatívnu možnosť k už exitujúcim metódam na vyhýbanie sa kolíziám. 1
|
host ::
RSS.