Robot Soccer

Abstract

This doctoral thesis deals with the robot soccer domain and it is mainly focused on the area of strategy planning, analysis, optimization and adaptation. The main goal of the thesis is to create new algorithms and methods which will be applicable in different simulators and environments; not only in the area of robot soccer games. This work describes the methods for the strategy evaluation, loop strategy detection and hub rule detection. The methods utilizing graphs and space filling curves for the fast and effective rule selection from the strategy; and methods for sequence extraction and comparison to validate and visualize the strategy adaptation mechanism are presented. This thesis also describes the custom robot soccer architecture which was created to test the proposed methods and algorithms. The proposed methodology can be used in other thematic areas, where there is a need for an effective strategy planning.

Tato disertační práce se zabývá doménou fotbalu robotů a je primárně zaměřena na oblast strategického plánování, analýzy, optimalizace a adaptace strategií. Hlavním cílem práce je vytvořit nové algoritmy a metody, které bude možné aplikovat v různých simulátorech či prostředích, nejen v oblasti zabývající se hrou fotbalu robotů. Práce dále obsahuje popis metod pro evaluaci strategií, detekci cyklických strategií a detekci centrálních pravidel. Jsou představeny metody pro rychlé a efektivní vybírání pravidel ze strategie využívající grafy a prostor vyplňující křivky; a metody pro extrakci a porovnání sekvencí použité pro validaci a vizualizaci mechanismu adaptace strategií. Práce také obsahuje popis vlastní architektury pro hru fotbal robotů, která byla vytvořena pro testování navržených metod a algoritmů. Představenou metodologii lze použít i v dalších tématických oblastech, kde je žádoucí efektivní strategické plánování.