Název:
Aplikace Voroného diagramů v plánování dráhy robotu
Překlad názvu:
Application of Voronoi Diagrams in Robot Motion Planning
Autoři:
Chaloupka, Luděk ; Dvořák, Jiří (oponent) ; Šeda, Miloš (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2009
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [cze][eng]
Tato bakalářská práce je zaměřena na tématiku plánování dráhy robotu. Stěžejním problémem je pohyb bezrozměrného (tj. bodového) robotu, bez omezení pohybu a ve scéně s nepohyblivými překážkami (též bodovými). Součástí práce je implementace zmíněných algoritmů pro danou třídu úloh a vymezení vhodné metody.
This bachelor thesis is focused on the theme of robot motion planning. The motion of dimensionless (i.e. point) robot without any restriction of motion and on the stage with static obstacles (also point) forms the fundamental issue of the thesis. The thesis also contains the implementation of presented algorithm of given level of exercises and definition of appropriate method.
Klíčová slova:
A* algoritmus; algoritmus rozděl a panuj; Dijkstrův algoritmus; inkrementální algoritmus; Voroného diagram; zametací algoritmus; A* algorithm; Dijkstra algorithm; divide and conquer algorithm; incremental algorithm; plane sweep algorithm; 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/14290