Extensibility Based Multiagent Planner with Plan Diversity Metrics

Kód výsledku v IS VaVaI

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

Nalezeny alternativní kódy

RIV/68407700:21730/15:00236077

Výsledek na webu

<a href="http://link.springer.com/chapter/10.1007%2F978-3-319-27543-7_6" target="_blank" >http://link.springer.com/chapter/10.1007%2F978-3-319-27543-7_6</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-319-27543-7_6" target="_blank" >10.1007/978-3-319-27543-7_6</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Extensibility Based Multiagent Planner with Plan Diversity Metrics

Popis výsledku v původním jazyce

Coordinated sequential decision making of a team of cooperative agents is described by principles of multiagent planning. In this work, we extend the MA-Strips formalism with the notion of extensibility and reuse a well-known initiator?participants scheme for agent negotiation. A multiagent extension of the Generate-And-Test principle is used to distributively search for a coordinated multiagent plan. The generate part uses a novel plan quality estimation technique based on metrics often used in the field of diverse planning. The test part builds upon planning with landmark actions by compilation to classic planning. We designed a new multiagent planning domain which illustrates the basic properties of the proposed multiagent planning approach. Finally, our approach was experimentally evaluated on four classic IPC benchmark domains modified for multiagent settings. The results show (1) which combination of plan quality estimation and (2) which diversity metrics provide the best plannin

Název v anglickém jazyce

Extensibility Based Multiagent Planner with Plan Diversity Metrics

Popis výsledku anglicky

Coordinated sequential decision making of a team of cooperative agents is described by principles of multiagent planning. In this work, we extend the MA-Strips formalism with the notion of extensibility and reuse a well-known initiator?participants scheme for agent negotiation. A multiagent extension of the Generate-And-Test principle is used to distributively search for a coordinated multiagent plan. The generate part uses a novel plan quality estimation technique based on metrics often used in the field of diverse planning. The test part builds upon planning with landmark actions by compilation to classic planning. We designed a new multiagent planning domain which illustrates the basic properties of the proposed multiagent planning approach. Finally, our approach was experimentally evaluated on four classic IPC benchmark domains modified for multiagent settings. The results show (1) which combination of plan quality estimation and (2) which diversity metrics provide the best plannin

Druh

D - Stať ve sborníku

CEP obor

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

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

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

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

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ISBN

978-3-319-27542-0

ISSN

0302-9743

e-ISSN

—

Počet stran výsledku

23

Strana od-do

117-139

Název nakladatele

Springer

Místo vydání

Heidelberg

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

—