Original title:
Hledání koordinovaných cest pro skupinu robotů
Translated title:
Co-ordinated Path Finding for a Robot Swarm
Authors:
Mestek, Jakub ; Barták, Roman (advisor) ; Švancara, Jiří (referee) Document type: Bachelor's theses
Year:
2020
Language:
cze Abstract:
[cze][eng] Práce se zabývá hledáním nekolizních cest pro skupiny robotů z počátečních do cí- lových pozic (Multi-agent Path Finding - MAPF). Cílové pozice jsou zadány ve formě pouze množiny pozic pro každou skupinu robotů, není dáno konkrétní přiřazení robotů na cílové pozice. Jedná se tedy o skupinovou (team, colored) variantu MAPF. V rámci práce byla vytvořena aplikace umožňující zadat počáteční a cílovou konfiguraci robotů a nalézt co nejkratší nekolizní plány. Nalezené plány mohou být vizuálně odsimulovány a je možné z nich vygenerovat programy proveditelné na robotech Ozobot Evo. 1The thesis deals with finding of collision free paths for groups of robots from their initial locations to their target locations (Multi-agent Path Finding - MAPF). The target locations are inputted only as a set of locations for each group, a particular assignment of agents to locations is not given. Therefore, it is a group (team, colored) variant of the MAPF problem. As a part of this thesis, an application was developed that enables users to enter an initial and target configuration of robots and to find the shortest possible collision free plans. These plans can be visually simulated and it is possible to generate from them programs executable on Ozobot Evo robots. 1
Keywords:
multi-agent environment; Pathfinding; robots; hledání cest; multi-agentní prostředí; roboti
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/120966