Original title: Konstrukce strategií pro multi-agentní hledání cest
Translated title: Constructing policies for multi-agent path finding
Authors: Mestek, Jakub ; Barták, Roman (advisor) ; Švancara, Jiří (referee)
Document type: Master’s theses
Year: 2023
Language: cze
Abstract: [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
Keywords: path finding|multi-agent environments|dynamicity|policies; hledání cest|multi-agentní prostředí|dynamičnost|strategie

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

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


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