Pokročilé metody plánování cesty mobilního robotu

Abstract

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.