Název: Konstrukce strategií pro multi-agentní hledání cest
Překlad názvu: Constructing policies for multi-agent path finding
Autoři: Mestek, Jakub ; Barták, Roman (vedoucí práce) ; Švancara, Jiří (oponent)
Typ dokumentu: Diplomové práce
Rok: 2023
Jazyk: cze
Abstrakt: [cze] [eng]
Práce se zabývá problematikou hledání cest pro více agentů (multi-agent path fin- ding), kde je úkolem pro každého agenta najít cestu z aktuální lokace do destinace tak, aby nedošlo ke kolizím s jinými agenty. Práce je zaměřena na řešení tohoto problému v nedeterministickém prostředí a navrhuje nový přístup k řešení problému, a sice hledat řešení v podobě strategií, které agentovi říkají, jak se v dané situaci zachovat. 1 The thesis deals with the Multi-Agent Path Finding problem. The task is to find for each agent a path from its current location to its destination in such a way that agents will not collide. A novel approach to solving this problem in non-deterministic environment is suggested. That is to look for a solution in form of policies that prescribe which action the agent should perform in given situation. 1
Klíčová slova: hledání cest|multi-agentní prostředí|dynamičnost|strategie; path finding|multi-agent environments|dynamicity|policies

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

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


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 > Diplomové práce