Decommitting in multi-agent execution in non-deterministic environment: experimental approach

The process of planning in complex, multi-actor environment depends strongly on the ability of the individual actors to perform intelligent decommitment upon specific changes in the environment. Reasoning about decommitment alternatives during the planning process contributes to flexibility and robustness of the resulting plan. In this article we formally introduce and discuss three specific decommitment rules: (i) relaxation, (ii) delegation and (iii) full decommitment. We argue that appropriate selection, setting and preference ordering of the decommitment rules contributes to robustness (measured as a number of failures) of the overall plans. The presented claims are supported by empirical experiments. Categories and Subject Descriptors I.2.11 [Computing Methodologies]: Artificial Intelligence— Intelligent agents; I.2.8 [Computing Methodologies]: Artificial Intelligence—Plan execution, formation, and generation General Terms Measurement, Performance, Reliability, Experimen...

• Type: Conference
• Year: 2009
• Where: ATAL
• Authors: Jirí Vokrínek, Antonín Komenda, Michal Pechoucek
• Keywords: Artificial Intelligence, ATAL 2009, Decommitment Rule, Intelligence— Intelligent Agents, Specific Decommitment Rules