Detail of the student project

List
Topic:Plánování pohybu pro řešení hlavolamů
Department:Katedra kybernetiky
Supervisor:Ing. Vojtěch Vonásek, Ph.D.
Announce as:Diplomová práce, Bakalářská práce, Semestrální projekt
Description:V úloze plánování pohybu je úkolem nalézt cestu případně trajektorii pro přesunutí zadaného objektu mezi dvěma místy. Kromě robotiky nalézá tato úloha uplatnění v řadě zajímavých aplikací (podpora v CAD systémech, testování dosažitelnosti objektů v budovách,. . . ). Cílem této práce je navrhnout metody plánování pohybu pro řešení hlavolamů - skládaček. Vstupem je popis tvarů dvou objektů a cílem bude nalézt sekvenci operací (pohybů) tak, aby se objekty od sebe oddělily.

Požadované dovednosti: velmi dobrá znalost c/c++, alespoň základní znalost Pythonu, znalost práce s unix/linux prostředím podmínkou. Výhodou je znalost programů pro 3D modelování (Blender, Meshlab, apod.).

Výstupem práce je funkční implementace algoritmu plánování pohybu (implementace se předpokládá primárně v c nebo c++) a dále report s popisem dosažených výsledků. Součástí reportu je experimentální ověření navržené metody na sadě hlavolamů, které dodá vedoucí práce.
Responsible person: Petr Pošík