Automatický nástroj pro plánování trasy robota
Loading...
Date
Authors
Rotrekl, Tomáš
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract
Tato bakalářská práce se zabývá problematikou plánování trasy robota. Cílem práce je seznámit se s principy modelování robotické trasy jako je vytvoření bludiště s překážkami, expandování těchto překážek, popis prostoru bludiště a použití různých algoritmů pro nalezení cesty skrz bludiště. Nalezení cesty bludištěm je provedeno Dijkstrovým algoritmem, A* algoritmem a Variable Number of Dimensions Differential Evolution (VND-DE) algoritmem. Tyto algoritmy jsou poté implementovány v samostatném toolboxu vytvořeném v jazyce MATLAB. Tento nástroj umožňuje vytvoření testovacích úloh (bludišť) a nalezení cesty skrze ně zmíněnýmy algoritmy.
This bachelor’s thesis deals with the issue of robot path planning. The aim of the work is to get acquainted with the principles of robot path planning as is the creation of mazes with obstacles, expanding those obstacles, describing the environment of the maze, and using different ways to solve those mazes using the Dijkstra algorithm, A star algorithm, and the Variable Number of Dimensions Differential Evolution (VND-DE) algorithm. These algorithms are then implemented is independent toolbox created in programming language MATLAB. This tool allows as to create test tasks (mazes) and solve them using the mentioned algorithms.
This bachelor’s thesis deals with the issue of robot path planning. The aim of the work is to get acquainted with the principles of robot path planning as is the creation of mazes with obstacles, expanding those obstacles, describing the environment of the maze, and using different ways to solve those mazes using the Dijkstra algorithm, A star algorithm, and the Variable Number of Dimensions Differential Evolution (VND-DE) algorithm. These algorithms are then implemented is independent toolbox created in programming language MATLAB. This tool allows as to create test tasks (mazes) and solve them using the mentioned algorithms.
Description
Citation
ROTREKL, T. Automatický nástroj pro plánování trasy robota [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2023.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
bez specializace
Comittee
prof. Ing. Lubomír Brančík, CSc. (předseda)
doc. Ing. Petr Kadlec, Ph.D. (místopředseda)
prof. Ing. Stanislav Hanus, CSc. (člen)
prof. Ing. Jarmila Dědková, CSc. (člen)
Ing. Jan Špůrek, Ph.D. (člen)
Date of acceptance
2023-06-13
Defence
Student prezentuje postupy a výsledky řešení své bakalářské práce. Po přečtení posudků vedoucího a oponenta práce odpovídá na dotaz oponenta práce.
Oponent, Ing. Jaroslav Zechmeister:
Vysvětlete význam grafu na Obr. 6.4 v práci. Student vysvětluje s odkazem na graf v prezentaci.
Následně, na vyzvání předsedy komise, předvádí student praktickou ukázku svého řešení v programu MATLAB.
prof. Ing. Jarmila Dědková, CSc.
Jak se zadávají překážky do Vašeho programu? Student odpovídá.
Jaké je praktické využití Vaší práce? Student odpovídá.
prof. Ing. Lubomír Brančík, CSc.
Může být rozmístění překážek pouze statické? Student potvrzuje.
doc. Ing. Petr Kadlec, Ph.D.
Jak byste nastavil kriteriální fuknce pro využití Vaší práce v medicínských aplikací? Student velmi dobře odpovídá.
Ing. Jan Špůrek, Ph.D.
Je do vašeho algoritmu vnesen prvek náhody? Student odpovídá.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení