The paper introduces the notion of Temporal Multi-Agent Plan (TMAP) and proposes a methodology, based on Simple Temporal Problems (STP), for detecting and diagnosing action execution delays. Actions are characterized by a finite set of behavioral modes, and each behavioral mode is a continuous interval of possible durations of the action. Nominal modes represent the expected durations, whereas faulty modes represent delays. Solving such diagnostic problems requires to find an assignment of modes to the actions that is consistent with the received observations and maximizes the likelihood of the delayed durations. An implementation of the approach and some preliminary experimental results are also discussed.

Diagnosing Delays in Multi-Agent Plans Execution

MICALIZIO, ROBERTO;TORTA, GIANLUCA
2012

Abstract

The paper introduces the notion of Temporal Multi-Agent Plan (TMAP) and proposes a methodology, based on Simple Temporal Problems (STP), for detecting and diagnosing action execution delays. Actions are characterized by a finite set of behavioral modes, and each behavioral mode is a continuous interval of possible durations of the action. Nominal modes represent the expected durations, whereas faulty modes represent delays. Solving such diagnostic problems requires to find an assignment of modes to the actions that is consistent with the received observations and maximizes the likelihood of the delayed durations. An implementation of the approach and some preliminary experimental results are also discussed.
European Conference on Artificial Intelligence (ECAI)
Montpellier, France
27-31 August 2012
Proc. 20th European Conference on Artificial Intelligence (ECAI)
IOS Press
594
599
9781614990970
http://www2.lirmm.fr/ecai2012/
Multiagent systems; Diagnosis of Multiagent plans
R. Micalizio; G. Torta
File in questo prodotto:
File Dimensione Formato  
ecai12.pdf

Accesso aperto

Tipo di file: POSTPRINT (VERSIONE FINALE DELL’AUTORE)
Dimensione 125.91 kB
Formato Adobe PDF
125.91 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/105916
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 7
social impact