Rechercher

[BCB12] ON STRUCTURAL ANALYSIS OF INTERACTING BEHAVIORAL PETRI NETS FOR DISTRIBUTED CAUSAL MODEL-BASED DIAGNOSIS

Revue Internationale avec comité de lecture : Journal International Journal of Foundations of Computer Science, vol. 23 (07), pp. 1523-1541, 2012, (doi:10.1142/S0129054112500220)

Mots clés: Model-based diagnosis; causal models; Petri nets; reachability analysis; invariant analysis Model-based diagnosis; causal models; Petri nets; reachability analysis; invariant analysis

Résumé: This paper deals with the problem of distributed causal model-based diagnosis on interacting Behavioral Petri Nets (BPNs). The system to be diagnosed comprises different interacting subsystems (each modeled as a BPN) and the diagnostic system is defined as a multi-agent system where each agent is designed to diagnose a particular subsystem on the basis of its local model, the local received observation and the information exchanged with the neighboring agents. The interactions between subsystems are captured by tokens that may pass from one net model to another via bordered places. The diagnostic reasoning scheme is accomplished locally within each agent by analyzing the P-invariants of the corresponding BPN model. Once local diagnoses are obtained, agents begin to communicate to ensure that such diagnoses are consistent and recover completely the results obtained by a centralized agent having a global view about the whole system.

Equipe: vespa

BibTeX

@article {
BCB12,
title="{ON STRUCTURAL ANALYSIS OF INTERACTING BEHAVIORAL PETRI NETS FOR DISTRIBUTED CAUSAL MODEL-BASED DIAGNOSIS}",
author="H. Bennoui and A. Chaoui and K. Barkaoui",
journal="International Journal of Foundations of Computer Science",
year=2012,
volume=23 ,
number=07,
pages="1523-1541",
doi="10.1142/S0129054112500220",
}