Název: Algoritmy pro problémy multi-agentního vyzvednutí a doručení
Překlad názvu: Algorithms for Multi-Agent Pickup-and-Delivery Problems
Autoři: Šmíd, Petr ; Barták, Roman (vedoucí práce) ; Ivanová, Marika (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2023
Jazyk: eng
Abstrakt: [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
Klíčová slova: agenti|vyzvednout a doručit|plánování cest; agents|pickup and delivery|path planning

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/184425

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-534285


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce