SEKÁČ, O. Plánování cesty pro více robotů [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2020.
Zadání práce bylo splněno. Úkolem diplomanta bylo řešit problém plánování cesty pro více robotů. Z rozsáhlé problémové oblasti se diplomant zaměřil na případ, kdy každý z robotů plní svoje individuální zadání. V úvodní části práce charakterizoval daný problém a podal přehled používaných metod řešení. Pro implementaci vybral metody vycházející z algoritmu A*. Popsal a implementoval čtyři metody převzaté z literatury a jednu metodu, kterou navrhnul úpravou metody D* Lite pro případ více robotů. Dále implementoval programové prostředí pro práci těchto metod a v jeho rámci provedl srovnávací experimenty spočívající v postupném navyšování počtu robotů. Diplomant pracoval samostatně. Lze mu vytknout počáteční pomalý rozjezd, kdy dlouho spekuloval o výběru vhodných metod, ale v závěrečném finiši to dohnal. Na předloženou práci lze navázat při zkoumání a vyvíjení dalších metod.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Splnění požadavků a cílů zadání | B | ||
| Postup a rozsah řešení, adekvátnost použitých metod | C | ||
| Vlastní přínos a originalita | B | ||
| Schopnost interpretovat dosažené výsledky a vyvozovat z nich závěry | A | ||
| Využitelnost výsledků v praxi nebo teorii | C | ||
| Logické uspořádání práce a formální náležitosti | A | ||
| Grafická, stylistická úprava a pravopis | A | ||
| Práce s literaturou včetně citací | A | ||
| Samostatnost studenta při zpracování tématu | B |
Diplomová práce se věnuje problematice plánování cesty pro více robotů. V teoretické části práce autor nejprve popisuje obecně problematiku plánování cesty a poté se věnuje podrobněji skupině algoritmů z literatury včetně vlastní úpravy algoritmu D* Lite pro více robotů. Praktická část obsahuje popis vytvořené aplikace v jazyce C#. Aplikace využívá plug-in systém, který umožňuje jednoduché rozšíření aplikace o další metody a funkce. Dále oceňuji podporu map z benchmarku Moving AI. Díky tomu může být vytvořený program využit v dalším zkoumání této problematiky. Autor také provedl řadu experimentů, které jsou na mapách s několika různými stupni obtížnosti. Celkově se cíle práce podařilo dosáhnout, a proto ji doporučuji k obhajobě.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Splnění požadavků a cílů zadání | A | ||
| Postup a rozsah řešení, adekvátnost použitých metod | B | ||
| Vlastní přínos a originalita | B | ||
| Schopnost interpretovat dosaž. výsledky a vyvozovat z nich závěry | A | ||
| Využitelnost výsledků v praxi nebo teorii | A | ||
| Logické uspořádání práce a formální náležitosti | B | ||
| Grafická, stylistická úprava a pravopis | A | ||
| Práce s literaturou včetně citací | A |
eVSKP id 125146