Testovací instance pro multi-agentní hledání cest

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.