Vizualizace hledání cesty pro robota
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
D
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Tato bakalářská práce slouží k vysvětlení funkce algoritmů na vyhledávání a plánování cesty robota ve známém prostředí. V první části se věnuje rozdělení a vysvětlení algoritmů Road map a Buněčné dekompozice. Dále je zde popsán vývoj appletů na vizualizaci těchto algoritmů. Konkrétně na vizualizaci algoritmu pro sestavení Grafu viditelnosti a algoritmu pro Lichoběžníkovou dekompozici. Jako součást této bakalářské práce vznikla také webová prezentace těchto algoritmů, kde jsou k vidění a odzkoušení i zmiňované applety.
This bachelor´s thesis is explanation of algorithms for finding and planning robot motion in known space. First part is about margin and explanation of algorithms: Roadmaps and Cell decomposition. Next part is about progress of creating Java applets for visualization of these methods. Visualization of create Visibility graph and Trapezoidal decomposition in the concrete. Web presentation about these algorithms was too created as a part of this bachelor´s thesis. Here can be seen described Java applets.
This bachelor´s thesis is explanation of algorithms for finding and planning robot motion in known space. First part is about margin and explanation of algorithms: Roadmaps and Cell decomposition. Next part is about progress of creating Java applets for visualization of these methods. Visualization of create Visibility graph and Trapezoidal decomposition in the concrete. Web presentation about these algorithms was too created as a part of this bachelor´s thesis. Here can be seen described Java applets.
Description
Keywords
vizualizace algoritmu, plánování cesty, pohyb robota, Road mapa, Buněčná dekompozice, Lichoběžníková dekompozice, Morseova dekompozice, Graf viditelnosti, Voronoiův graf., visualization algorithms, path planning, robot moving, Roadmap, Cell decomposition, Trapezoidal decomposition, Morse decomposition, Visibility graph, Voronoi diagram.
Citation
SYKALA, V. Vizualizace hledání cesty pro robota [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2008.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
Date of acceptance
2008-06-12
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení