Suboptimální metody plánovaní cesty
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract
Tato práce se věnuje metodám pro plánování cesty, konkrétně suboptimálním metodám. Ty nemusí nalézt optimální trasu, což je vyváženo nižšími nároky na paměť a čas. V teoretické části se práce zabývá problematikou hledání cesty a popisem vlastností jednotlivých metod. Praktická část implementuje sadu suboptimálních metod v simulačním prostředí vytvořeném v jazyce Python. Tyto metody následně srovnává a vyhodnocuje jejich efektivitu.
This thesis focuses on methods for path planning, specifically suboptimal methods. These may not find the optimal route, which is balanced by lower memory and time requirements. The theoretical part of the thesis deals with the problem of path finding and describes the properties of each method. The practical part implements a set of suboptimal methods in a simulation environment developed in Python. It then compares these methods and evaluates their effectiveness.
This thesis focuses on methods for path planning, specifically suboptimal methods. These may not find the optimal route, which is balanced by lower memory and time requirements. The theoretical part of the thesis deals with the problem of path finding and describes the properties of each method. The practical part implements a set of suboptimal methods in a simulation environment developed in Python. It then compares these methods and evaluates their effectiveness.
Description
Citation
RYBNÍČEK, P. Suboptimální metody plánovaní cesty [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2023.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
bez specializace
Comittee
prof. Ing. Dagmar Janáčová, CSc. (předseda)
doc. Ing. Václav Jirsík, CSc. (místopředseda)
prof. RNDr. Ing. Miloš Šeda, Ph.D. (člen)
doc. Ing. Jiří Jaroš, Ph.D. (člen)
doc. Ing. Miloš Hammer, CSc. (člen)
Date of acceptance
2023-06-20
Defence
Student poutavě a sebevědomě prezentoval výsledky své diplomové práce. Otázky oponenta byly zodpovězeny velice detailně. Doc. Jaroš položil otázku na volbu velikosti mřžížky, student pohotově odpověděl. Prof. Šeda se dotázal na velikost agenta procházejícího cestou, student vysvětlil jak postupoval v aplikaci a nastínil, jak by byla velikost agenta řešena v reálu.
Komise navrhuje práci na Cenu ředitele ÚAI.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení