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.


    Access

    Download


    Export, share and cite



    Title :

    Cooperative Monitoring to Diagnose Multiagent Plans


    Contributors:

    Publication date :

    2014-01-01


    Remarks:

    2-s2.0-84907540709



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Multiagent cooperative decision making based on independent learning

    Li, X.-m. / Yang, Y.-p. / Xu, X.-m. | British Library Online Contents | 2002



    Safety concerns on operating UAV using cooperative multiagent negotiation

    Correa, Mario A. / Camargo, Joao B. jun. / Gimenes, Ricardo A.V. et al. | Tema Archive | 2006



    Multiagent-based cooperative vehicle routing using node pressure and auctions

    Seshadri, Madhavan / Cao, Zhiguang / Guo, Hongliang et al. | IEEE | 2017