Original title: Prostředí pro simulaci a testování hypotéz o MAPF problémech
Translated title: Simulation and conjecture-testing environment for MAPF problems
Authors: Serafín, Samuel ; Pergel, Martin (advisor) ; Kliber, Filip (referee)
Document type: Bachelor's theses
Year: 2026
Language: eng
Abstract: [eng] [cze]
Multi-Agent Path Finding abbreviated as MAPF is a problem occuring in the field of robotics, storage and transportation, computer games and any areas where multiple objects need to move in a shared environment without collisions. To design efficient algo- rithms for MAPF, it is essential to understand its complexity and the various approaches to solving it. This project aims to provide a tool for visualization of the MAPF problem and subsequent analysis of the complexity and other properties of various algorithms. The tool contains a graphical interface which allows for the user to create a MAPF problem by placing agents and obstacles on a grid and test hypotheses. The tool is implemented in C#/.Net and uses the WPF framework for the graphical interface. Víceagentní hledání cest, zkráceně MAPF (z anglického Multi-Agent Path Finding), je problém vyskytující se v oblastech robotiky, skladování a dopravy, počítačových her a všude tam, kde se více objektů musí pohybovat ve sdíleném prostředí bez kolizí. Pro návrh efektivních algoritmů pro MAPF je zásadní porozumět jeho složitosti a různým přístupům k jeho řešení. Cílem tohoto projektu je poskytnout nástroj pro vizualizaci problému MAPF a následnou analýzu složitosti a dalších zajímavých vlastností různých algoritmů. Nástroj obsahuje grafické rozhraní, které uživateli umožňuje vytvořit MAPF problém umístěním agentů a překážek na mřížku a testovat různé hypotézy. Nástroj je implementován v jazyce C#/.Net a pro grafické rozhraní využívá framework WPF.
Keywords: MAPF|simulation|visualization|algorithms|WPF; MAPF|simulace|vizualizace|algoritmy|WPF

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/210684

Permalink: http://www.nusl.cz/ntk/nusl-779708


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses