On Internally Dependent Public Actions in Multiagent Planning
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F15%3A00234413" target="_blank" >RIV/68407700:21230/15:00234413 - isvavai.cz</a>
Alternative codes found
RIV/68407700:21730/15:00234413
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
On Internally Dependent Public Actions in Multiagent Planning
Original language description
Agents planning under STRIPS-related model using separation of facts and actions to private and public can model behavior of other agents as public external pro- jections of their actions. In the most simplistic case, 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 in- ternally dependencies of multiagent planning problems and provide an algorithmic approach how to extract the internally dependent actions during multiagent plan- ning. We show how to take an advantage of computed dependencies in multiagent planning. Additionally, we analyze the standard benchmarks used for mutliagent planning and present overview of various sub-types of internal dependencies of public actions in particular planning domains.
Czech name
—
Czech description
—
Classification
Type
O - Miscellaneous
CEP classification
JC - Computer hardware and software
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
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů