In this paper we address the problem of diagnosing the execution of Multiagent Plans with interdependent action delays. To this end, we map our problem to the Model-Based Diagnosis setting, and solve it by devising a novel modeling and reasoning method to infer preferred diagnoses based on partial observation of the start and end times of plan actions. Interestingly, we show that the kind of problem we address can be seen as an extension to the well known disjunctive temporal problem with preferences, augmented with a (qualitative) Bayesian network that models dependencies among action delays. An extensive set of tests performed with a prototype implementation on two different problem domains proves the feasibility of the proposed methodology.

Explaining interdependent action delays in multiagent plans execution

MICALIZIO, ROBERTO;TORTA, GIANLUCA
2016

Abstract

In this paper we address the problem of diagnosing the execution of Multiagent Plans with interdependent action delays. To this end, we map our problem to the Model-Based Diagnosis setting, and solve it by devising a novel modeling and reasoning method to infer preferred diagnoses based on partial observation of the start and end times of plan actions. Interestingly, we show that the kind of problem we address can be seen as an extension to the well known disjunctive temporal problem with preferences, augmented with a (qualitative) Bayesian network that models dependencies among action delays. An extensive set of tests performed with a prototype implementation on two different problem domains proves the feasibility of the proposed methodology.
30
4
601
639
http://link.springer.com/article/10.1007%2Fs10458-015-9298-0
Multiagent plan, Temporal diagnosis, Qualitative probabilities
Micalizio, Roberto; Torta, Gianluca
File in questo prodotto:
File Dimensione Formato  
JAAMAS2016.pdf

Accesso riservato

Tipo di file: PDF EDITORIALE
Dimensione 794.37 kB
Formato Adobe PDF
794.37 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
EXTRAAMAS19.pdf

Accesso aperto

Tipo di file: POSTPRINT (VERSIONE FINALE DELL’AUTORE)
Dimensione 230 kB
Formato Adobe PDF
230 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/2318/1617090
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 6
social impact