Diagnosing the execution of a Multiagent Plan (MAP) means identifying and explaining action failures (i.e., actions that did not reach their expected effects). Current approaches to MAP diagnosis are substantially centralized, and assume that action failures are independent of each other. In this paper, the diagnosis of MAPs, executed in a dynamic and partially observable environment, is addressed in a fully distributed and asynchronous way; in addition, action failures are no longer assumed as independent of each other. The paper presents a novel methodology, named Cooperative Weak-Committed Monitoring (CWCM), enabling agents to cooperate while monitoring their own actions. Cooperation helps the agents to cope with very scarcely observable environments: what an agent cannot observe directly can be acquired from other agents. CWCM exploits nondeterministic action models to carry out two main tasks: detecting action failures and building trajectory-sets (i.e., structures representing the knowledge an agent has about the environment in the recent past). Relying on trajectory-sets, each agent is able to explain its own action failures in terms of exogenous events that have occurred during the execution of the actions themselves. To cope with dependent failures, CWCM is coupled with a diagnostic engine that distinguishes between primary and secondary action failures. An experimental analysis demonstrates that the CWCM methodology, together with the proposed diagnostic inferences, are effective in identifying and explaining action failures even in scenarios where the system observability is significantly reduced.
Cooperative Monitoring to Diagnose Multiagent Plans
2014-01-01
2-s2.0-84907540709
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
DDC: | 629 |
Improving Spatially Distributed Multiagent Pathfinding Using Cooperative JPS
BASE | 2016
|A multiagent‐based cooperative voltage and reactive power control
Online Contents | 2012
|Safety concerns on operating UAV using cooperative multiagent negotiation
Tema Archiv | 2006
|Cooperative Highway Traffic: Multiagent Modeling and Robustness Assessment of Local Perturbations
Online Contents | 2013
|Design of Cooperative Output Regulators for Heterogeneous Uncertain Nonlinear Multiagent Systems
BASE | 2022
|