Recursive Reductions of Internal Dependencies in Multiagent Planning
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21730%2F16%3A00302386" target="_blank" >RIV/68407700:21730/16:00302386 - isvavai.cz</a>
Alternative codes found
RIV/68407700:21230/16:00302386
Result on the web
<a href="http://www.scitepress.org/DigitalLibrary/Link.aspx?doi=10.5220%2f0005754901810191" target="_blank" >http://www.scitepress.org/DigitalLibrary/Link.aspx?doi=10.5220%2f0005754901810191</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Recursive Reductions of Internal Dependencies in Multiagent Planning
Original language description
Problems of cooperative multiagent planning in deterministic environments can be efficiently solved both by distributed search or coordination of local plans. In the current coordination approaches, behavior of other agents is modeled as public external projections of their actions. The agent does not require any additional information from the other agents, that is the planning process ignores any dependencies of the projected actions possibly caused by sequences of other agents’ private actions. In this work, we formally define several types of internal dependencies of multiagent planning problems and provide an algorithmic approach how to extract the internally dependent actions during multiagent planning. We show how to take an advantage of the computed dependencies by means of reducing the multiagent planning problems. We experimentally show strong reduction of majority of standard multiagent benchmarks and nearly doubling of solved problems in comparison to a variant of a planne.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2016
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 8th International Conference on Agents and Artificial Intelligence
ISBN
978-989-758-172-4
ISSN
—
e-ISSN
—
Number of pages
11
Pages from-to
181-191
Publisher name
SciTePress - Science and Technology Publications
Place of publication
Porto
Event location
Rome
Event date
Feb 24, 2016
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—