Navigace ve scéně s překážkami

Abstract

Tato práce se zabývá analýzou a implementací různých metod navigace robotů ve scéně s překážkami. Cílem práce je poskytnout srovnání mezi tradičními navigačními metodami, jako jsou metody dekompozice scény, silniční mapy a modernějšími přístupy. Praktická část implementuje vybraný algoritmus D* Lite v simulačním prostředí vytvořeném v jazyce Python. Metoda je následně testována a výsledky demonstrují, jak vybraný algoritmus efektivně zvládá navigaci v prostředí.This thesis focuses on the analysis and implementation of various navigation methods for robots in environments with obstacles. The goal of the work is to provide a comparison between traditional navigation methods, such as scene decomposition methods and road maps, and more modern approaches. The practical part implements the selected D* Lite algorithm in a simulation environment created in Python. The method is subsequently tested, and the results demonstrate how the chosen algorithm effectively manages navigation in the environment.