Original title: Algoritmy pro problémy multi-agentního vyzvednutí a doručení
Translated title: Algorithms for Multi-Agent Pickup-and-Delivery Problems
Authors: Šmíd, Petr ; Barták, Roman (advisor) ; Ivanová, Marika (referee)
Document type: Bachelor's theses
Year: 2023
Language: eng
Abstract: [eng] [cze]
In this thesis, we explore the world of Multiagent pickup and delivery algorithms. Basic definitions, as well as simple extensions, are introduced to the reader. State-of-the- art algorithms are thoroughly described, analyzed, and tested in various environments based on multiple conditions. We describe the scalability of the algorithms and demon- strate it in multiple scenarios. The thesis includes a short overview of explainable plans, their motivation, and their implementation. Support software was created for conducting experiments, visualization, and making explainable plans. 1 V rámci této práce zkoumáme algoritmy pro problémy multi-agentního vyzvednutí a doručení. Čtenáři představujeme základní definice společně s jednoduchými rozšířeními. Dále jsou důkladně popsány a analyzovány state-of-the-art algoritmy, které jsou otesto- vány v různých prostředích a na základě různých podmínek. V práci také popisujeme škálovatelnost algoritmů a demonstrujeme jí v několika scénářích. Práce zahrnuje krátké shrnutí vysvětlitelných plánů, motivaci za nimi a jejich implementaci. Podpůrný software byl vytvořen za účelem testování, vizualizace a vytváření vysvětlitelných plánů. 1
Keywords: agents|pickup and delivery|path planning; agenti|vyzvednout a doručit|plánování cest

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/184425

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


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