Optimalizační metaheuristika pro robustní multiagentní plánování
Optimization Metaheuristic for Robust Multi-Agent Pathfinding
dc.contributor.advisor | Zahrádka David | |
dc.contributor.author | Jan Podlucký | |
dc.date.accessioned | 2024-01-30T23:51:51Z | |
dc.date.available | 2024-01-30T23:51:51Z | |
dc.date.issued | 2024-01-30 | |
dc.identifier | KOS-1197737619605 | |
dc.identifier.uri | http://hdl.handle.net/10467/113386 | |
dc.description.abstract | Tato práce se zaměřuje na problém plánování trasy pro více robotů, v této práci nazývaných agenty. Jedná se o úlohu nalezení bezkolizních tras pro více agentů z jejich startovních míst do jejich cílových lokalit. Tato práce se soustředí především na dva multiagentní algoritmy, a to algoritmus MAPF-LNS2 a algoritmus MAPF-SIPP, které jsou vylepšeny tak, aby řešily problém plánování k-robustní cesty. V k-robustním plánování trasy může být jakýkoliv z agentů zpožděn až o k kroků bez toho, aby kolidoval s jakýmkoli jiným agentem. Tato práce dále zkoumá různé strategie pro nalezení k-robustních cest. Výsledky ukazují, že navržená k-robustní metoda MAPF-LNS2 předčí standardní k-robustní algoritmus MAPF-SIPP, jak co se týče úspěšnosti nalezení řešení, tak i ceny nalezených cest. | cze |
dc.description.abstract | This thesis focuses its attention on the problem of path planning for multiple robots, also referred to as agents. This is a problem of finding collision-free paths for multiple agents from each agent's start location to its goal location. This work focusses mainly on two MAPF algorithms, the MAPF-LNS2 algorithm and the MAPF-SIPP algorithm, which are being upgraded to solve a k-robust path planning problem. In the k-robust path planning, each agent can be delayed up to k time steps without colliding with any other agent. Furthermore, this thesis explores different strategies to find k-robust paths. The results show that the proposed k-robust MAPF-LNS2 method outperforms the standard $k$-robust MAPF-SIPP algorithm in terms of the success rate in finding the solutions and also in the sum of costs of the solution. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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.html | eng |
dc.rights | Vysokoš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 | cze |
dc.subject | MAPF-LNS2 | cze |
dc.subject | MAPF-SIPP | cze |
dc.subject | K-robustnost | cze |
dc.subject | Plánování trasy | cze |
dc.subject | MAPF-LNS2 | eng |
dc.subject | MAPF-SIPP | eng |
dc.subject | K-robustness | eng |
dc.subject | Path planning | eng |
dc.title | Optimalizační metaheuristika pro robustní multiagentní plánování | cze |
dc.title | Optimization Metaheuristic for Robust Multi-Agent Pathfinding | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Švancara Jiří | |
theses.degree.grantor | katedra kybernetiky | cze |
theses.degree.programme | Kybernetika a robotika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 13133 [777]