How to Repair Multi-agent Plans: Experimental Approach
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F13%3A00206026" target="_blank" >RIV/68407700:21230/13:00206026 - isvavai.cz</a>
Result on the web
<a href="http://icaps13.icaps-conference.org/wp-content/uploads/2013/05/dmap13-proceedings.pdf" target="_blank" >http://icaps13.icaps-conference.org/wp-content/uploads/2013/05/dmap13-proceedings.pdf</a>
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
How to Repair Multi-agent Plans: Experimental Approach
Original language description
Deterministic domain-independent multi-agent planning is an approach to coordination of cooperative agents with joint goals. Provided that the agents act in an imperfect environment, such plans can fail. The traightforward approach to recover from such situations is to compute a new plan from scratch, that is to replan. Even though, in a worst case, plan repair or plan re-use does not yield an advantage over replanning from scratch, there is a sound evidence from practical use that approaches trying torepair the failed original plan can outperform replanning in selected problems. One of the possible plan repairing techniques is based on preservation of the older plans. This work experimentally studies three aspects affecting efficiency of plan repairing approaches based on preservation of fragments of the original plan in a multi-agent setting. We focus both on the computational, as well as the communication efficiency of plan repair in comparison to replanning from scratch. In our st
Czech name
—
Czech description
—
Classification
Type
O - Miscellaneous
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
—
Continuities
V - Vyzkumna aktivita podporovana z jinych verejnych zdroju
Others
Publication year
2013
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů