Přístupnostní navigace
E-application
Search Search Close
Bachelor's Thesis
Author of thesis: Bc. Tomáš Válka
Acad. year: 2025/2026
Supervisor: Ing. Jaroslav Rozman, Ph.D.
Reviewer: doc. Ing. Vladimír Janoušek, Ph.D.
The thesis deals with robot path planning and the design of a program for the visualization of selected algorithms used in this area. The aim of the thesis is to create a visualization tool that will allow for a clear observation of the behavior of various path planning algorithms in an environment with obstacles.
algorithm visualization, path planning, simulation, bug algorithms, potential field, road maps, cell decompositions
Date of defence
15.06.2026
Result of the defence
Defended (thesis was successfully defended)
Grading
C
Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm C.
Topics for thesis defence
Language of thesis
Czech
Faculty
Fakulta informačních technologií
Department
Department of Intelligent Systems
Study programme
Information Technology (BIT)
Composition of Committee
doc. Ing. František Zbořil, Ph.D. (předseda) doc. Mgr. Kamil Malinka, Ph.D. (místopředseda) Ing. Jiří Matoušek, Ph.D. (člen) Ing. Vladimír Veselý, Ph.D. (člen) doc. Ing. Vítězslav Beran, Ph.D. (člen)
Supervisor’s reportIng. Jaroslav Rozman, Ph.D.
Cílem práce bylo vytvořit výukovou aplikaci pro prezentaci plánovacích algoritmů pro roboty. Toto se podařilo a i když by aplikace mohla být lépe otestovaná, považuji zadání za splněné.
Cílem práce bylo vytvořit výukovou aplikaci pro demonstraci plánování cesty pro roboty. Práce navazovala na řadu předchozích prací vzniklých na naší fakultě. S výslednou prací jsem v podstatě spokojen.
Studentovi byla poskytnuta základní literatura a zbytek si aktivně obstarával sám.
Student byl sice během řešení aktivní, ale jeho aktivita byla spíše lehce podprůměrná.
Práce byla více méně dokončena v předstihu a její obsah konzultován.
-
Grade proposed by supervisor: C
Reviewer’s reportdoc. Ing. Vladimír Janoušek, Ph.D.
Student prokázal schopnost nastudovat větší množství algoritmů a implementovat je v jednotném vizualizačním prostředí.
Slabší stránkou je menší míra originality, převážně kompilační charakter teoretické části a absence hlubší experimentální evaluace.
Přes uvedené výhrady práce splňuje požadavky kladené na bakalářskou práci a doporučuji ji k obhajobě.
Evaluation level: moderately difficult assignment
Zadání vyžaduje nastudovat algoritmy plánování cesty z různých kategorií, navrhnout jednotnou architekturu aplikace a současně realizovat interaktivní vizualizační prostředí.
Na druhou stranu ale značná část práce spočívá v implementaci dobře známých algoritmů převzatých z literatury. Implementace rovněž pracuje pouze ve 2D prostředí a s bodovým robotem, což komplexitu řešení částečně snižuje.
Práce má logickou strukturu a jednotlivé kapitoly na sebe navazují přehledně. Teoretická část postupně zavádí jednotlivé skupiny algoritmů a implementační část vhodně popisuje architekturu aplikace. Pozitivně hodnotím množství obrázků a ukázek vizualizací, které zvyšují srozumitelnost textu.
Drobným nedostatkem je místy příliš popisný styl a některé formulace, které působí spíše popularizačně než odborně. U některých částí implementace by bylo vhodné hlubší zdůvodnění zvolených řešení nebo podrobnější analýza časové složitosti.
Formální úroveň práce je velmi dobrá. Text je typograficky jednotný, obrázky jsou kvalitní. Jazyková úroveň je na dobré úrovni a práce obsahuje minimum pravopisných či stylistických chyb. Oceňuji také konzistentní používání terminologie.
Student vytvořil funkční desktopovou aplikaci s přehlednou architekturou a implementoval řadu algoritmů plánování cesty v jednotném frameworku.
Oceňuji také snahu o znovupoužitelnost komponent a abstrahování společných částí algoritmů.
Na druhou stranu testování bylo převážně manuální, bez kvantitativního vyhodnocení.
Práce má především výukový a demonstrační charakter. Výsledná aplikace může být užitečná jako pomůcka pro výuku algoritmů plánování cesty nebo pro základní experimentování s různými přístupy.
Evaluation level: assignment fulfilled
Práce zadání splňuje ve všech bodech. Mám jen drobné připomínky:
Zadání explicitně požadovalo využití moderních technologií a možnost webové nebo desktopové aplikace, ideálně obojí. Student realizoval pouze desktopovou variantu v Pythonu s využitím pygame. To je sice formálně v souladu se zadáním, avšak modernost použité technologie je diskutabilní.
Práce dále nenabízí hlubší experimentální evaluaci ani systematické porovnání algoritmů pomocí měřitelných metrik. Testování je převážně demonstrační a kvalitativní. Přesto lze konstatovat, že hlavní cíle zadání byly naplněny.
Evaluation level: is within the usual extent
48 stran v LaTeXu.
Student pracuje s relevantní základní literaturou. Pozitivně hodnotím využití klasických publikací. Citace jsou korektní.
Slabší stránkou je omezený rozsah modernějších zdrojů. Práce rovněž poměrně silně navazuje na starší studentské práce z FIT VUT, přičemž vlastní přínos vůči nim mohl být explicitněji vymezen.
Grade proposed by reviewer: C
Responsibility: Mgr. et Mgr. Hana Odstrčilová