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. 1The 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