Název:
Automatický nástroj pro plánování trasy robota
Překlad názvu:
Automatic robot path planning tool
Autoři:
Rotrekl, Tomáš ; Zechmeister, Jaroslav (oponent) ; Kadlec, Petr (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2023
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií
Abstrakt: [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.
Klíčová slova:
Algoritmy pro plánování trasy robota; Evoluční algoritmy; Konfigurační prostor; Plánování trasy robota; Předzpracování; Reprezentace grafů; Configuration space; Evolution algorithms; Preprocessing stage; Representing graphs; Robot path finding algorithms; Robot path planning
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/210968