Multiagent Planning Supported by Plan Diversity Metrics and Landmark Actions

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F14%3A00224412" target="_blank" >RIV/68407700:21230/14:00224412 - isvavai.cz</a>

Výsledek na webu

<a href="http://cs.felk.cvut.cz/en/page/deterministic-domain-independent-multi-agent-planning" target="_blank" >http://cs.felk.cvut.cz/en/page/deterministic-domain-independent-multi-agent-planning</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Multiagent Planning Supported by Plan Diversity Metrics and Landmark Actions

Popis výsledku v původním jazyce

Problems of domain-independent multiagent planning for cooperative agents in deterministic environments can be tackled by a well-known initiator--participants scheme from classical multiagent negotiation protocols. In this work, we use the approach to describe a multiagent extension of the Generate-And-Test principle distributively searching for a coordinated multiagent plan. The generate part uses a novel plan quality estimation technique based on metrics borrowed from the field of diverse planning. The test part builds upon planning with landmarks by compilation to classical planning. Finally, the proposed multiagent planning approach was experimentally analyzed on one newly designed domain and one classical benchmark domain. The results show what combination of plan quality estimation and diversity metrics provide the best planning efficiency.

Název v anglickém jazyce

Multiagent Planning Supported by Plan Diversity Metrics and Landmark Actions

Popis výsledku anglicky

Problems of domain-independent multiagent planning for cooperative agents in deterministic environments can be tackled by a well-known initiator--participants scheme from classical multiagent negotiation protocols. In this work, we use the approach to describe a multiagent extension of the Generate-And-Test principle distributively searching for a coordinated multiagent plan. The generate part uses a novel plan quality estimation technique based on metrics borrowed from the field of diverse planning. The test part builds upon planning with landmarks by compilation to classical planning. Finally, the proposed multiagent planning approach was experimentally analyzed on one newly designed domain and one classical benchmark domain. The results show what combination of plan quality estimation and diversity metrics provide the best planning efficiency.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

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í

2014

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 6th International Conference on Agents and Artificial Intelligence

ISBN

978-989-758-015-4

ISSN

—

e-ISSN

—

Počet stran výsledku

12

Strana od-do

178-189

Název nakladatele

SciTePress - Science and Technology Publications

Místo vydání

Porto

Místo konání akce

Angers

Datum konání akce

6. 3. 2014

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

WRD - Celosvětová akce

Kód UT WoS článku

—