Algorithms for Multi-Agent Pickup-and-Delivery Problems
Algoritmy pro problémy multi-agentního vyzvednutí a doručení
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/184425Identifikátory
SIS: 254119
Kolekce
- Kvalifikační práce [11210]
Autor
Vedoucí práce
Oponent práce
Ivanová, Marika
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Informatika se specializací Obecná informatika
Katedra / ústav / klinika
Katedra teoretické informatiky a matematické logiky
Datum obhajoby
7. 9. 2023
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Výborně
Klíčová slova (česky)
agenti|vyzvednout a doručit|plánování cestKlíčová slova (anglicky)
agents|pickup and delivery|path planningV 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
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