Benchmarks for Multi-Agent Path Finding
Testovací instance pro multi-agentní hledání cest
Authors
Supervisors
Reviewers
Editors
Other contributors
Journal Title
Journal ISSN
Volume Title
Publisher
České vysoké učení technické v Praze
Czech Technical University in Prague
Czech Technical University in Prague
Date of defense
Abstract
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.
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.
Description
Citation
Underlying research data set URL
Permanent link
Rights/License
A university thesis is a work protected by the Copyright Act of the Czech Republic. 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.
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 v platném znění.
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 v platném znění.