Évaluation à la Volée de la Diagnosticabilité des Systèmes à Événements Discrets Temporisés

Cet article s’intéresse à la diagnosticabilité des systèmes à événements discrets temporisés. Le formalisme de modélisation utilisé est le réseau de Petri T-temporel et labellisé (RdP-LT). C’est une extension des RdP temporels pour laquelle à chaque transition est associé un événement qui peut être observable ou non. Nous proposons une approche pour vérifier la diagnosticabilité et nous fournissons une solution pour calculer le délai minimum delta pour garantir cette diagnosticabilité. L’analyse de cette diagnosticabilité est effectuée par un algorithme à la volée, basé sur une structure de données que nous nommerons graphe-ECEE. Cette structure contient les informations sur l’état du RdP-LT. Les algorithmes à la volée permettent souvent d’obtenir un résultat sans avoir nécessairement à explorer tout l’espace d’états. C’est un avantage important par rapport aux approches classiques d’énumération systématique de tous les états.

Data and Resources

Additional Info

Field Value
Source ISSN: 1269-6935
Author Liu, Baisi, Ghazel, Mohamed, Toguyeni, Armand
Maintainer CCSD
Last Updated May 8, 2026, 02:14 (UTC)
Created May 8, 2026, 02:14 (UTC)
Identifier hal-00909623
Language fr
contributor Laboratoire d'Automatique, Génie Informatique et Signal (LAGIS) ; Université de Lille, Sciences et Technologies-Centrale Lille-Centre National de la Recherche Scientifique (CNRS)
creator Liu, Baisi
date 2013-01-01T00:00:00
harvest_object_id 7a62e8ac-5946-4674-a387-ee8e0d162fe7
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-01-14T00:00:00
relation info:eu-repo/semantics/altIdentifier/doi/10.3166/jesa.47.227-242
set_spec type:ART