Název: Vizualizace hledání cesty pro robota
Překlad názvu: Visualisation of Path-Finding for Robot
Autoři: Sykala, Vít ; Orság, Filip (oponent) ; Rozman, Jaroslav (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2008
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
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.
Klíčová slova: Buněčná dekompozice; Graf viditelnosti; Lichoběžníková dekompozice; Morseova dekompozice; plánování cesty; pohyb robota; Road mapa; vizualizace algoritmu; Voronoiův graf.; Cell decomposition; Morse decomposition; path planning; Roadmap; robot moving; Trapezoidal decomposition; Visibility graph; visualization algorithms; Voronoi diagram.

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/55540

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-238590


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce