Show simple item record

Benchmarks for Multi-Agent Path Finding



dc.contributor.advisorSurynek Pavel
dc.contributor.authorTomáš Vlk
dc.date.accessioned2019-06-19T22:52:27Z
dc.date.available2019-06-19T22:52:27Z
dc.date.issued2019-06-19
dc.identifierKOS-762877351105
dc.identifier.urihttp://hdl.handle.net/10467/83397
dc.description.abstractMulti-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.cze
dc.description.abstractMulti-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.eng
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA 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.htmleng
dc.rightsVysokoš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.htmlcze
dc.subjectmulti-agentní hledání cestcze
dc.subjectkooperativní hledání cestcze
dc.subjectMAPFcze
dc.subjectCPFcze
dc.subjectmřížkové grafycze
dc.subjectnemřížkové grafycze
dc.subjectbenchmarkingcze
dc.subjectumělá inteligencecze
dc.subjecthledání cestcze
dc.subjectmulti-agent pathfindingeng
dc.subjectcooperative pathfindingeng
dc.subjectMAPFeng
dc.subjectCPFeng
dc.subjectgrid graphseng
dc.subjectnongrid graphseng
dc.subjectbenchmarkingeng
dc.subjectartificial intelligenceeng
dc.subjectpathfindingeng
dc.titleTestovací instance pro multi-agentní hledání cestcze
dc.titleBenchmarks for Multi-Agent Path Findingeng
dc.typebakalářská prácecze
dc.typebachelor thesiseng
dc.contributor.refereeMaldonado Lopez Juan Pablo
theses.degree.disciplineZnalostní inženýrstvícze
theses.degree.grantorkatedra aplikované matematikycze
theses.degree.programmeInformatikacze


Files in this item




This item appears in the following Collection(s)

Show simple item record