Multiagent Planning Supported by Plan Diversity Metrics and Landmark Actions
The result's identifiers
Result code in 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>
Result on the web
<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
—
Alternative languages
Result language
angličtina
Original language name
Multiagent Planning Supported by Plan Diversity Metrics and Landmark Actions
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA13-22125S" target="_blank" >GA13-22125S: Deterministic Domain-independent Multi-agent Planning</a><br>
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2014
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 6th International Conference on Agents and Artificial Intelligence
ISBN
978-989-758-015-4
ISSN
—
e-ISSN
—
Number of pages
12
Pages from-to
178-189
Publisher name
SciTePress - Science and Technology Publications
Place of publication
Porto
Event location
Angers
Event date
Mar 6, 2014
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—