Plánování cesty pomocí Voronoiových diagramů
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Náplňou tejto bakalárskej práce je návrh a implementácia zásuvného modulu pre plánovanie cesty do robotického operačného systému s využitím Voronoiových diagramov. Plánovanie cesty prebieha v prostredí ktoré je pre robota známe, teda pozná jeho topológiu a rozmiestnenie prekážok. Práca obsahuje prehľad základných súčasti robotického operačného systému, vysvetlenie Voronoiových diagramov a algoritmov pre ich zostrojenie. V poslednej časti sa nachádza porovnanie implementovaného modulu s plánovačmi integrovanými v ROS.
The main purpose of this bachelor thesis is to design and implement plugin for robot operating system, which will be used for path planning using Voronoi graphs. Path planning is executed in well known world, about which robot knows where obstacles are placed. Thesis contains overview of main concepts of robot operating system, description of Voronoi graphs and algorithms to construct them. In conclusion is placed comparison of implemented plugin for path planning with ROS integrated planners.
The main purpose of this bachelor thesis is to design and implement plugin for robot operating system, which will be used for path planning using Voronoi graphs. Path planning is executed in well known world, about which robot knows where obstacles are placed. Thesis contains overview of main concepts of robot operating system, description of Voronoi graphs and algorithms to construct them. In conclusion is placed comparison of implemented plugin for path planning with ROS integrated planners.
Description
Citation
ŽIVČÁK, A. Plánování cesty pomocí Voronoiových diagramů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2018.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
doc. Ing. František Zbořil, Ph.D. (předseda)
doc. Ing. Martin Čadík, Ph.D. (místopředseda)
doc. RNDr. Dana Hliněná, Ph.D. (člen)
doc. Ing. Jan Kořenek, Ph.D. (člen)
Ing. Vladimír Veselý, Ph.D. (člen)
Date of acceptance
2018-06-13
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. Otázky u obhajoby: Jaké jsou časové rozdíly při vyhledávání cesty mezi body nacházejícími se přímo na Voroného diagramu oproti ostatním testovaným metodám.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení