Multi-Goal Multi-Agent Path Finding via Decoupled and Integrated Goal Vertex Ordering

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F21%3A00355519" target="_blank" >RIV/68407700:21240/21:00355519 - isvavai.cz</a>

Výsledek na webu

<a href="https://ojs.aaai.org/index.php/SOCS/article/view/18582" target="_blank" >https://ojs.aaai.org/index.php/SOCS/article/view/18582</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Multi-Goal Multi-Agent Path Finding via Decoupled and Integrated Goal Vertex Ordering

Popis výsledku v původním jazyce

We introduce multi-goal multi agent path finding (MG- MAPF) which generalizes the standard discrete multi-agent path finding (MAPF) problem. While the task in MAPF is to navigate agents in an undirected graph from their starting vertices to one individual goal vertex per agent, MG-MAPF assigns each agent multiple goal vertices and the task is to visit each of them at least once.

Název v anglickém jazyce

Multi-Goal Multi-Agent Path Finding via Decoupled and Integrated Goal Vertex Ordering

Popis výsledku anglicky

We introduce multi-goal multi agent path finding (MG- MAPF) which generalizes the standard discrete multi-agent path finding (MAPF) problem. While the task in MAPF is to navigate agents in an undirected graph from their starting vertices to one individual goal vertex per agent, MG-MAPF assigns each agent multiple goal vertices and the task is to visit each of them at least once.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/GA19-17966S" target="_blank" >GA19-17966S: intALG-MAPFg: Inteligentní algoritmy pro zobecněné varianty multi-agetního hledání cest</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2021

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings of the International Symposium on Combinatorial Search

ISBN

9781713834557

ISSN

—

e-ISSN

—

Počet stran výsledku

3

Strana od-do

197-199

Název nakladatele

Association for the Advancement of Artificial Intelligence (AAAI)

Místo vydání

Palo Alto, California

Místo konání akce

Virtual conference

Datum konání akce

26. 7. 2021

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—