Original title: Automatický nástroj pro plánování trasy robota
Translated title: Automatic robot path planning tool
Authors: Rotrekl, Tomáš ; Zechmeister, Jaroslav (referee) ; Kadlec, Petr (advisor)
Document type: Bachelor's theses
Year: 2023
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstract: [cze] [eng]
Tato bakalářská práce se zabývá problematikou plánování trasy robota. Cílem práce je seznámit se s principy modelování robotické trasy jako je vytvoření bludiště s překážkami, expandování těchto překážek, popis prostoru bludiště a použití různých algoritmů pro nalezení cesty skrz bludiště. Nalezení cesty bludištěm je provedeno Dijkstrovým algoritmem, A* algoritmem a Variable Number of Dimensions Differential Evolution (VND-DE) algoritmem. Tyto algoritmy jsou poté implementovány v samostatném toolboxu vytvořeném v jazyce MATLAB. Tento nástroj umožňuje vytvoření testovacích úloh (bludišť) a nalezení cesty skrze ně zmíněnýmy algoritmy. This bachelor’s thesis deals with the issue of robot path planning. The aim of the work is to get acquainted with the principles of robot path planning as is the creation of mazes with obstacles, expanding those obstacles, describing the environment of the maze, and using different ways to solve those mazes using the Dijkstra algorithm, A star algorithm, and the Variable Number of Dimensions Differential Evolution (VND-DE) algorithm. These algorithms are then implemented is independent toolbox created in programming language MATLAB. This tool allows as to create test tasks (mazes) and solve them using the mentioned algorithms.
Keywords: Configuration space; Evolution algorithms; Preprocessing stage; Representing graphs; Robot path finding algorithms; Robot path planning; Algoritmy pro plánování trasy robota; Evoluční algoritmy; Konfigurační prostor; Plánování trasy robota; Předzpracování; Reprezentace grafů

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/210968

Permalink: http://www.nusl.cz/ntk/nusl-529249


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses