Original title: Evoluční návrh pohybujících se objektů
Translated title: Evolutionary Design of Moving Objects
Authors: Fajkus, Jakub ; Schwarz, Josef (referee) ; Bidlo, Michal (advisor)
Document type: Bachelor's theses
Year: 2018
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Cílem této práce je implementovat systém pro automatizovaný evoluční návrh kontrolérů virtuálních robotů. Pro nalezení vhodného programu, který bude řídit robota tak, že se bude pohybovat po trajektorii, která je definována posloupností bodů, je použita reprezentace založená na lineárním genetickém programování ve spojení s genetickým algoritmem. Pro vyhodnocení chování robota, kterého křídí kandidátní řešení vygenerované genetickým algoritmem, je použit fyzikální simulátor MuJoCo, který uživateli dovoluje definovat tvar robota. Cílem evoluce ja natrénovat kontrolér robota tak, aby následoval definovanou trasu. Trénování kontroléru robota je založeno na optimalizaci vzdálenosti mezi robotem a body definujícími trajektorii. Optimalizace se provádí evolucí kontrolérů po daný počet generací steady-state genetického algoritmu. Je zde prezentováno několik experimentů s vyhodnocením jejich výsledků. The aim of this work is to implement a system for automatic evolutionary design of virtual robot controllers. In particular, Linear Genetic Programming representation combined with a steady-state genetic algorithm will be used to find a suitable program that will lead a given virtual robot across a sequence of points denoting a predefined trajectory. The MuJoCo physics engine is applied to allow the user to specify the robot shape and to evaluate its behavior according to candidate programs generated by the genetic algorithm. The goal is to train the robot to follow the given path by optimizing the distance of the robot from the given points during the simulation. The optimization is performed by evolving the programs for a given number of generation of the genetic algorithm. Several sets of experiments will be presented and obtained results will be evaluated.
Keywords: Genetic Algorithm; Linear Genetic Programming; MuJoCo physics engine; trajectory; virtual robot; genetický algoritmus; lineární genetické programování; simulátor MuJoCo; trajektorie; virtuální robot

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/85217

Permalink: http://www.nusl.cz/ntk/nusl-601293


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses