Metody plánování trajektorie pro UAV – Josef NAVRÁTIL

Anotace:

Tato bakalářská práce vznikla za účelem představení a porovnání různých algoritmů pro plánování trajektorie v prostoru. Uvažovány jsou jak algoritmy pro diskrétní prostor tak i pro prostor spojitý. Mezi tyto algoritmy patří RRT, RRT*, A*, Basic Theta*, Lazy Theta*. Všechny zmíněné algoritmy jsou naprogramované pro 2D a pro 3D prostředí. Veškeré provedené kroky a nastavení v algoritmech budou odůvodněny. …víceméně

Abstract:

This bachelor thesis was created to present and compare variol algoritmh for path planning. Considered are discrete space and continous space. These algorithms include RRT, RRT*, A*, Basic Theta*, Lazy Theta*. All these algorithms are programmed for 2D and 3D environments. Every steps and settings made in the algorithms will be justified.