Navigace robotu pomocí grafových algoritmů

Abstract

Tato práce se zabývá plánováním cesty robota pomocí grafových algoritmů. Její teoretická část se zabývá základními přístupy plánování cesty robota a věnuje bližší pohled na různé metody grafových algoritmů. V druhé části této diplomové práci bylo vytvořeno simulační prostředí navigace robota v jazyce C#. A v tomto prostředí byly implementovány vybrané metody grafových algoritmů. Tato práce byla napsána v rámci výzkumného záměru MSM 0021630529: Inteligentní systémy v automatizaci.

This thesis deals with robot path planning by means of graph-based algorithms. The theoretical part contains basic approaches to robot path planning, and pay closer look at various methods of graph-based algorithms. In the second part of this thesis a simulation environment for robot navigation was created in C#. And in this environment chosen methods of graph-based algorithms have been implemented. This thesis was written within the research project MSM 0021630529: Intelligent systems in automation.