Název:
Plánování pohybu objektu v 3D prostoru
Překlad názvu:
Path Planning in 3D Space
Autoři:
Němec, František ; Samek, Jan (oponent) ; Rozman, Jaroslav (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2016
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Tato práce se zabývá problémem plánování pohybu objektu ve 3D prostoru. Cílem je vytvořit program, který uživateli umožní vytvořit scénu, ve které bude hledání cesty probíhat, automaticky pak cestu vyhledá a nakonec ji bude vizualizovat. Práce je zaměřena na pravděpodobnostní algoritmy, které jsou spolu s důležitými pojmy popsány v teoretické části. V praktické části je popsán návrh a implementace aplikace. Nakonec je provedeno několik experimentů pro porovnání výkonu jednotlivých algoritmů a demonstraci funkčnosti programu.
This paper deals with the problem of object path planning in 3D space. The goal is to create program which allows users to create a scene used for path planning, perform the planning and finally visualize path in the scene. Work is focused on probabilistic algorithms that are described in the theoretical part. The practical part describes the design and implementation of application. Finally, several experiments are performed to compare the performance of different algorithms and demonstrate the functionality of the program.
Klíčová slova:
3D prostor; EST; hledání cesty; Plánování pohybu; pravděpodobnostní algoritmy; PRM; R-RRT; RR-RRT.; RRT; 3D space; EST; Motion planning; path planning; PRM; probabilistic algorithms; R-RRT; RR-RRT.; RRT; sampling-based algorithms
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/61920