Název:
Pokročilé metody plánování cesty mobilního robotu
Překlad názvu:
Advanced methods of mobile robot path planning
Autoři:
Maňáková, Lenka ; Šoustek, Petr (oponent) ; Dvořák, Jiří (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2020
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [cze][eng]
Tato práce je zaměřená na pokročilé metody plánování cesty mobilního robotu. V teoretické části se zaměřuje na popis vybraných grafových metod, které o jsou specifické tím, že zefektivňují proces hledání nejkratší cesty a to například redukcí počtu prozkoumaných uzlů stavového prostoru. V rámci praktické části bylo vytvořeno simulační prostředí v jazyce Python a v tomto prostředí pak byly implementovány vybrané algoritmy.
This work is focused on advanced methods of mobile robot's path planning. The theoretical part describes selected graphical methods, which are useful for speeding up the process of finding the shortest paths, for example through reduction of explored nodes of the state space. In the practical part was created simulate environment in the Python language and in this environment, selected algorithms was implemented.
Klíčová slova:
A* algoritmus; bounding box.; JPS algoritmus; mobilní robot; Plánování cesty; Subgoal algoritmus; A* algorithm; bounding box.; JPS algorithm; mobile robot; Path planning; Subgoal algorithm
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/191857