Original title:
Pokročilé metody plánování cesty mobilního robotu
Translated title:
Advanced methods of mobile robot path planning
Authors:
Maňáková, Lenka ; Šoustek, Petr (referee) ; Dvořák, Jiří (advisor) Document type: Master’s theses
Year:
2020
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[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.
Keywords:
A* algorithm; bounding box.; JPS algorithm; mobile robot; Path planning; Subgoal algorithm; A* algoritmus; bounding box.; JPS algoritmus; mobilní robot; Plánování cesty; Subgoal algoritmus
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/191857