The paper addresses the problem of supervising the execution of a multi-agent plan (MAP), where actions are executed concurrently by a team of cooperating agents in a partially observable environment. Because of the cooperation among agents, the failure of the action of an agentmay impact also the execution of the plans assigned to other agents. The paper formalizes a distributed approach to agent diagnosis where each agent monitors its own sub-plan to detect action failures and explains these action failures in terms of faults in the functionality of the agent. The paper discusses a methodology (based on agent diagnosis) for reacting to the action failure; first, MAP is revised in order to limit the harmful effects of the detected action failure; and second, a propagation step is performed to estimate the impact of the failure and to determine the missing goals (the sub-goals no longer achievable as a consequence of the failure itself).

The Role of Agent Diagnosis in Multi-Agent Plan Repair

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

Abstract

The paper addresses the problem of supervising the execution of a multi-agent plan (MAP), where actions are executed concurrently by a team of cooperating agents in a partially observable environment. Because of the cooperation among agents, the failure of the action of an agentmay impact also the execution of the plans assigned to other agents. The paper formalizes a distributed approach to agent diagnosis where each agent monitors its own sub-plan to detect action failures and explains these action failures in terms of faults in the functionality of the agent. The paper discusses a methodology (based on agent diagnosis) for reacting to the action failure; first, MAP is revised in order to limit the harmful effects of the detected action failure; and second, a propagation step is performed to estimate the impact of the failure and to determine the missing goals (the sub-goals no longer achievable as a consequence of the failure itself).
2008
19th International Workshop
Blue Mountains Australia
22-24 September 2008
DX-08 Proceedings of the 19th International Workshop
University of South Australia
299
306
Multi Agent Systems; Plan diagnosis; Plan repair
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/49554
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact