The paper discusses a distributed approach for monitoring and diagnosing the execution of a plan where concurrent actions are performed by a team of cooperating agents. The notions of plan diagnosis and agent diagnosis are introduced to model primary and secondary failures and the root causes of the primary failures respectively. The paper addresses the problem of diagnosing multi-agent plans when the partial observability of the status of the system does not allow to univocally determine the outcome of all the actions executed so far. In particular, we presents a methodology where the detection of the outcome of target actions activates a diagnostic process, aimed at estimating the outcome of other actions previously executed and at detecting, if any, primary failures. Such diagnostic inferences are then propagated to the other agents for determining the secondary failures. In the monitoring and diagnostic steps, the system makes use of a relational model of the actions for capturing both the nominal and the abnormal result of their execution.

Diagnosis of Multi-Agent Plans under Partial Observability

MICALIZIO, ROBERTO;TORASSO, Pietro
2007-01-01

Abstract

The paper discusses a distributed approach for monitoring and diagnosing the execution of a plan where concurrent actions are performed by a team of cooperating agents. The notions of plan diagnosis and agent diagnosis are introduced to model primary and secondary failures and the root causes of the primary failures respectively. The paper addresses the problem of diagnosing multi-agent plans when the partial observability of the status of the system does not allow to univocally determine the outcome of all the actions executed so far. In particular, we presents a methodology where the detection of the outcome of target actions activates a diagnostic process, aimed at estimating the outcome of other actions previously executed and at detecting, if any, primary failures. Such diagnostic inferences are then propagated to the other agents for determining the secondary failures. In the monitoring and diagnostic steps, the system makes use of a relational model of the actions for capturing both the nominal and the abnormal result of their execution.
2007
18th Workshop on Principle of Diagnosis (DX 07)
Nashville, TN, USA
29 - 31 May 2007
18th Workshop on Principle of Diagnosis (DX 07)
Vanderbilt University
346
353
http://w3.isis.vanderbilt.edu/dx07/
R. MICALIZIO; P. TORASSO
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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: https://hdl.handle.net/2318/28725
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact