| Title: | Herní strategie robotického fotbalu |
| Other Titles: | Game Strategy for Robotic Soccer |
| Authors: | Lepič, Jaromír |
| Advisor: | Ekštein, Kamil |
| Referee: | Rohlík, Ondřej |
| Issue Date: | 2014 |
| Publisher: | Západočeská univerzita v Plzni |
| Document type: | diplomová práce |
| URI: | http://hdl.handle.net/11025/12520 |
| Keywords: | herní strategie;umělá inteligence;robotický fotbal;diskretizace;rozhodovací stromy;strojové učení;Gaussova funkce;prohledávání grafu;heuristika;A* |
| Keywords in different language: | game strategy;artificial inteligence;robotic soccer;discretization;decision trees;machine learning;Gaussian function;graph search;heuristics;A* |
| 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. |
| Abstract in different language: | The goal of this thesis is to design, implement and test algorithms that can be later used in the game strategy module of robotic soccer control software. A testing application written in C# is also provided in order to visualize the output of implemented algorithms. Used algorithms should be stable and fast. First part deals with discretization of the game field in order to limit the state space of further algorithms. In second part various statistics are created and then used to select roles and actions for robotic players. Third part concentrates on computing weights of discretized fields to create a weighted graph. Finally the fourth part deals with graph-search algorithms in order to select strategically correct path to player's destination. Additionally, this thesis contains user's manual describing how to control the testing application. Remaining appendices describe configurations of testing machines and show some examples of output from the testing application. |
| Rights: | Plný text práce je přístupný bez omezení. |
| Appears in Collections: | Diplomové práce / Theses (KIV) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Diplomova prace.pdf | Plný text práce | 4,08 MB | Adobe PDF | View/Open |
| A11N0042Phodnoceni-ved.pdf | Posudek vedoucího práce | 741,83 kB | Adobe PDF | View/Open |
| A11N0042Pposudek-op.pdf | Posudek oponenta práce | 392,87 kB | Adobe PDF | View/Open |
| A11N0042Pobhajoba.pdf | Průběh obhajoby práce | 248,6 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/12520Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.