Kooperativní plánování pro tým mobilních robotů
Cooperative path planning for a team of mobile robots
Typ dokumentu
diplomová prácemaster thesis
Autor
Novák Tomáš
Vedoucí práce
Kulich Miroslav
Oponent práce
Jost Jana
Studijní obor
Systémy a řízeníStudijní program
Kybernetika a robotikaInstituce přidělující hodnost
katedra řídicí technikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato práce se zabývá návrhem algorithmu, který umožnuje vypočítat bezkolizní trajektorie robotů pohybujících se ve skladu za použití grafu. Nejprve jsou prezentovány výzvy, které tento problém přináší, a několik známých metod je diskutováno s důrazem na metodu Push and Rotate. V práci je představen nový algoritmus inspirovaný algoritmem Push and Rotate. Tento algoritmus se zaměřuje na překonání nedostatků diskutovaných metod pro využití v prostředí reálného skladu. Algoritmus byl implementován v programováním jazyce C++. Jeho vlastnosti jsou prezentovány několika experimenty provedenými na mapě reálného skladu. The purpose of this thesis is to design an algorithm that is able to calculate collision-free trajectories for robots moving in a warehouse using a map of said warehouse. For this, the challenges of the problem are discussed and several state-of-the-art methods are explored with emphasis on the Push and Rotate method. A new algorithm inspired by approach used in the Push and Rotate algorithm is proposed. This algorithm aims to overcome challenges that arise from expected use in a real warehouse environment. The algorithm was implemented in C++ programming language. Its properties are shown through experiments on a map of a real warehouse.
Kolekce
- Diplomové práce - 13135 [327]