Multi-Agent Path Finding for Large Agents

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F19%3A00329557" target="_blank" >RIV/68407700:21240/19:00329557 - isvavai.cz</a>

Výsledek na webu

<a href="https://aaai.org/Conferences/AAAI-19/" target="_blank" >https://aaai.org/Conferences/AAAI-19/</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Multi-Agent Path Finding for Large Agents

Popis výsledku v původním jazyce

Multi-Agent Path Finding (MAPF) has been widely studiedin the AI community. For example, Conflict-Based Search(CBS) is a state-of-the-art MAPF algorithm based on a two-level tree-search. However, previous MAPF algorithms as-sume that an agent occupies only a single location at anygiven time, e.g., a single cell in a grid. This limits their ap-plicability in many real-world domains that have geometricagents in lieu of point agents. Geometric agents are referredto as “large” agents because they can occupy multiple pointsat the same time. In this paper, we formalize and study LA-MAPF, i.e., MAPF for large agents.

Název v anglickém jazyce

Multi-Agent Path Finding for Large Agents

Popis výsledku anglicky

Multi-Agent Path Finding (MAPF) has been widely studiedin the AI community. For example, Conflict-Based Search(CBS) is a state-of-the-art MAPF algorithm based on a two-level tree-search. However, previous MAPF algorithms as-sume that an agent occupies only a single location at anygiven time, e.g., a single cell in a grid. This limits their ap-plicability in many real-world domains that have geometricagents in lieu of point agents. Geometric agents are referredto as “large” agents because they can occupy multiple pointsat the same time. In this paper, we formalize and study LA-MAPF, i.e., MAPF for large agents.

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í

2019

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 33rd AAAI Conference on Artificial Intelligence (AAAI-19)

ISBN

978-1-57735-809-1

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

7627-7634

Název nakladatele

Association for the Advancement of Artificial Intelligence (AAAI)

Místo vydání

Palo Alto, California

Místo konání akce

Honolulu, Hawaii

Datum konání akce

27. 1. 2019

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

WRD - Celosvětová akce

Kód UT WoS článku

000486572502020