Original title:
Vizualizace hledání cesty pro robota
Translated title:
Visualisation of Path-Finding for Robot
Authors:
Sykala, Vít ; Orság, Filip (referee) ; Rozman, Jaroslav (advisor) Document type: Bachelor's theses
Year:
2008
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[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.
Keywords:
Cell decomposition; Morse decomposition; path planning; Roadmap; robot moving; Trapezoidal decomposition; Visibility graph; visualization algorithms; Voronoi diagram.; Buněčná dekompozice; Graf viditelnosti; Lichoběžníková dekompozice; Morseova dekompozice; plánování cesty; pohyb robota; Road mapa; vizualizace algoritmu; Voronoiův graf.
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/55540