Herní strategie robotického fotbalu

Date issued

2014

Journal Title

Journal ISSN

Volume Title

Publisher

Západočeská univerzita v Plzni

Abstract

Cílem této práce je navrhnout, implementovat a otestovat algoritmy, které mohou být později použity v modulu herní strategie řídícího softwaru robotického fotbalu. Testovací aplikace napsaná v C# je navíc vytvořena za účelem vizualizace výstupu implementovaných algoritmů. Použité algoritmy by měly být stabilní a rychlé. První část se zaobírá diskretizací herního pole, aby se omezil stavový prostor následujících algoritmů. V druhé části jsou vytvořena určitá hodnocení a použita k výběru rolí a akcí robotických hráčů. Třetí část se soustředí na výpočet vah diskretizovaných polí za účelem vytvoření váženého grafu. Nakonec ve čtvrté části práce zkoumá algoritmy prohledávání grafu, které vybírá strategicky správnou cestu k hráčově cíli. Tato práce dále obsahuje uživatelský manuál s popisem ovlávání testovací aplikace. Zbylé přílohy popisují konfiguraci testovacích strojů a ukazují příklady výstupu z testovací aplikace.

Description

Subject(s)

herní strategie, umělá inteligence, robotický fotbal, diskretizace, rozhodovací stromy, strojové učení, Gaussova funkce, prohledávání grafu, heuristika, A*

Citation

Collections

OPEN License Selector