Admissible Landmark Heuristic for Multi-Agent Planning

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F15%3A00234492" target="_blank" >RIV/68407700:21230/15:00234492 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Admissible Landmark Heuristic for Multi-Agent Planning

Popis výsledku v původním jazyce

Heuristics are a crucial component in modem planning systems. In optimal multiagent planning the state of the art is to compute the heuristic locally using only information available to a single agent. This approach has a major deficiency as the local shortest path can arbitrarily underestimate the true shortest path cost in the global problem. As a solution, we propose a distributed version of a state-of-the-art LM-Cut heuristic. We show that our distributed algorithm provides estimates provably equalto estimates of the centralized version computed on the global problem. We also evaluate the algorithm experimentally and show that on a number of domains, the distributed algorithm can significantly improve performance of a multiagent planner. Copyright2015, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.

Název v anglickém jazyce

Admissible Landmark Heuristic for Multi-Agent Planning

Popis výsledku anglicky

Heuristics are a crucial component in modem planning systems. In optimal multiagent planning the state of the art is to compute the heuristic locally using only information available to a single agent. This approach has a major deficiency as the local shortest path can arbitrarily underestimate the true shortest path cost in the global problem. As a solution, we propose a distributed version of a state-of-the-art LM-Cut heuristic. We show that our distributed algorithm provides estimates provably equalto estimates of the centralized version computed on the global problem. We also evaluate the algorithm experimentally and show that on a number of domains, the distributed algorithm can significantly improve performance of a multiagent planner. Copyright2015, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

<a href="/cs/project/GA13-22125S" target="_blank" >GA13-22125S: Deterministické doménově nezávislé multi-agentní plánování</a><br>

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2015

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 25th International Conference on Automated Planning and Scheduling 2015

ISBN

978-1-57735-731-5

ISSN

2334-0835

e-ISSN

—

Počet stran výsledku

9

Strana od-do

211-219

Název nakladatele

AAAI Press

Místo vydání

Menlo Park, California

Místo konání akce

Jerusalem

Datum konání akce

7. 6. 2015

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

WRD - Celosvětová akce

Kód UT WoS článku

—