Testovací instance pro multi-agentní hledání cest
Benchmarks for Multi-Agent Path Finding
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Tomáš Vlk
Vedoucí práce
Surynek Pavel
Oponent práce
Maldonado Lopez Juan Pablo
Studijní obor
Znalostní inženýrstvíStudijní program
InformatikaInstituce přidělující hodnost
katedra aplikované matematikyPrá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
Multi-agentní hledání cest je důležitý problém se širokým a rozmanitým využitím. Avšak jeho algoritmy jsou většinou testované pouze na mřížkových grafech. Cílem této práce je toto vyřešit poskytnutím jiných typů grafů a také způsobu jak je generovat. Práce také obsahuje testování na vygenerovaných grafech a také výsledky a jejich analýzu. Multi-agent pathfinding is an important problem with vast and varied use cases. However, its algorithms are mostly benchmarked solely on grid graphs. Aim of this thesis is to fix this by providing other types of graphs, as well as, means to generate them. It also provides some testing on those generated graphs, as well as, the results and analysis of them.
Kolekce
- Bakalářské práce - 18105 [295]