Plánování pohybu objektu v 3D prostoru

Abstract

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.