Plánování pro systém MoleMOD

Abstract

Tato diplomová práce se zabývá návrhem plánovacího algoritmu pro modulární robotický systém MoleMOD. V úvodní části obsahuje popis systému MoleMOD. V další části je zavedena terminologie použitá pro popis problematiky týkající se omezení a pravidel návrhu algoritmu. Následuje návrh samotného algoritmu, který je rozdělen do tří častí: třídění, plánování a optimalizace. V závěrečných kapitolách je popis implementace algoritmu a zhodnocení výsledků testování daného algoritmu.

This diploma thesis deals with design of planning algorithm for modular robotic system MoleMOD. The introductory part contains a description of the MoleMOD system. The next part introduces terminology used to describe problems related to constraints and algorithm design rules. The following part describes the design of the algorithm itself, which is divided into three parts: sorting, planning and optimization. In the final chapters there is a description of the implementation of the algorithm and evaluation of the results of the algorithm testing.