| dc.contributor.advisor | Barták, Roman | |
| dc.creator | Mestek, Jakub | |
| dc.date.accessioned | 2020-10-05T10:00:35Z | |
| dc.date.available | 2020-10-05T10:00:35Z | |
| dc.date.issued | 2020 | |
| dc.identifier.uri | http://hdl.handle.net/20.500.11956/120966 | |
| dc.description.abstract | 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. 1 | cs_CZ |
| dc.description.abstract | The 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 | en_US |
| dc.language | Čeština | cs_CZ |
| dc.language.iso | cs_CZ | |
| dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
| dc.subject | hledání cest | cs_CZ |
| dc.subject | multi-agentní prostředí | cs_CZ |
| dc.subject | roboti | cs_CZ |
| dc.subject | Pathfinding | en_US |
| dc.subject | multi-agent environment | en_US |
| dc.subject | robots | en_US |
| dc.title | Hledání koordinovaných cest pro skupinu robotů | cs_CZ |
| dc.type | bakalářská práce | cs_CZ |
| dcterms.created | 2020 | |
| dcterms.dateAccepted | 2020-09-14 | |
| dc.description.department | Katedra teoretické informatiky a matematické logiky | cs_CZ |
| dc.description.department | Department of Theoretical Computer Science and Mathematical Logic | en_US |
| dc.description.faculty | Faculty of Mathematics and Physics | en_US |
| dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
| dc.identifier.repId | 219676 | |
| dc.title.translated | Co-ordinated Path Finding for a Robot Swarm | en_US |
| dc.contributor.referee | Švancara, Jiří | |
| thesis.degree.name | Bc. | |
| thesis.degree.level | bakalářské | cs_CZ |
| thesis.degree.discipline | General Computer Science | en_US |
| thesis.degree.discipline | Obecná informatika | cs_CZ |
| thesis.degree.program | Computer Science | en_US |
| thesis.degree.program | Informatika | cs_CZ |
| uk.thesis.type | bakalářská práce | cs_CZ |
| uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra teoretické informatiky a matematické logiky | cs_CZ |
| uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Theoretical Computer Science and Mathematical Logic | en_US |
| uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
| uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
| uk.faculty-abbr.cs | MFF | cs_CZ |
| uk.degree-discipline.cs | Obecná informatika | cs_CZ |
| uk.degree-discipline.en | General Computer Science | en_US |
| uk.degree-program.cs | Informatika | cs_CZ |
| uk.degree-program.en | Computer Science | en_US |
| thesis.grade.cs | Výborně | cs_CZ |
| thesis.grade.en | Excellent | en_US |
| uk.abstract.cs | 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. 1 | cs_CZ |
| uk.abstract.en | The 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 | en_US |
| uk.file-availability | V | |
| uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra teoretické informatiky a matematické logiky | cs_CZ |
| thesis.grade.code | 1 | |
| uk.publication-place | Praha | cs_CZ |
