Event counting of partially-observed discrete-event systems with uniformly and nonuniformly bounded diagnosis delays

DOI10.1007/s10626-008-0056-1zbMath1169.93369OpenAlexW2012640451MaRDI QIDQ839008

Tae-Sic Yoo, Humberto E. Garcia

Publication date: 1 September 2009

Published in: Discrete Event Dynamic Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10626-008-0056-1

zbMATH Keywords

computational complexitydiscrete-event systemsfault diagnosisrepeated/intermittent faults

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Discrete event control/observation systems (93C65)

Related Items (4)

A diagnoser algorithm for anomaly detection in DEDS under partial and unreliable observations: characterization and inclusion in sensor configuration optimization ⋮ Codiagnosability and coobservability under dynamic observations: transformation and verification ⋮ Model-based detection of routing events in discrete flow networks ⋮ Intermittent fault diagnosability of discrete event systems: an overview of automaton-based approaches

Uses Software

• UMDES

Cites Work

• Unnamed Item
• Diagnosis of intermittent faults
• Diagnosis of large active systems
• Distributed monitoring of concurrent and asynchronous systems
• Model-based detection of routing events in discrete flow networks
• Shortest paths algorithms: Theory and experimental evaluation
• A formal framework for the decentralised diagnosis of large scale discrete event systems and its application to telecommunication networks
• Active diagnosis of discrete-event systems
• A polynomial algorithm for testing diagnosability of discrete-event systems
• Scaling Algorithms for the Shortest Paths Problem
• Diagnosability of discrete-event systems
• Optimal sensor selection for discrete-event systems with partial observation
• Polynomial-time verification of diagnosability of partially observed discrete-event systems
• NP-completeness of sensor selection problems arising in partially observed discrete-event systems
• Minimizing the cardinality of an events set for supervisors of discrete-event dynamical systems

This page was built for publication: Event counting of partially-observed discrete-event systems with uniformly and nonuniformly bounded diagnosis delays