Polynomial-time verification of diagnosability of partially observed discrete-event systems

From MaRDI portal
Publication:5267079

DOI10.1109/TAC.2002.802763zbMath1364.93176OpenAlexW2117558445MaRDI QIDQ5267079

Stéphane Lafortune, Tae-Sic Yoo

Publication date: 20 June 2017

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tac.2002.802763




Related Items (max. 100)

\(K\)-loss robust codiagnosability of discrete-event systemsDiagnosability of delay-deadline failures in fair real time discrete event modelsDecentralized fault prognosis of discrete event systems with guaranteed performance boundEvent counting of partially-observed discrete-event systems with uniformly and nonuniformly bounded diagnosis delaysPrognosis of \(\omega\)-languages for the diagnosis of *-languages: a topological perspectiveOptimal constructions for active diagnosisDiagnosability of fair transition systemsVerification of robust diagnosability for partially observed discrete event systemsRobust predictability of stochastic discrete-event systems and a polynomial-time verificationMinimal diagnosis and diagnosability of discrete-event systems modeled by automataAn improved approach for verifying delayed detectability of discrete-event systemsA general framework for diagnosis of discrete event systems subject to sensor failuresMarking diagnosability verification in labeled Petri netsDiagnosability enforcement in labeled Petri nets using supervisory controlOnline minimization of sensor activation for supervisory controlDiagnosability of intermittent sensor faults in discrete event systemsVerification complexity of a class of observational properties for modular discrete events systemsDiagnosis of discrete event systems using decentralized architecturesDecentralized diagnosis of discrete event systems subject to permanent sensor failuresPredictability of fuzzy discrete event systemsEmpirical studies in the size of diagnosers and verifiers for diagnosability analysisPolynomial-time verification of diagnosability of fuzzy discrete event systemsSupervisory control to maximize mean time to failure in discrete event systemsDistributed diagnosis of discrete-event systems under dynamic event observationsRobust diagnosis of discrete event systems against intermittent loss of observationsDisjunctive fault prediction of decentralized discrete event systems: verification, predictor design and K-copredictabilityDiagnosis of timed patterns for discrete event systems by means of state isolationDetectability in stochastic discrete event systemsOnline prognosis of stochastic discrete event systems with guaranteed performance boundCodiagnosability and coobservability under dynamic observations: transformation and verificationProbabilistic verification of diagnosability for a certain class of timed stochastic systemsA language-based diagnosis framework for permanent and intermittent faultsDiagnosability of fault patterns with labeled stochastic Petri netsSecure Diagnosability of Hybrid Dynamical SystemsDiagnosability of Discrete Faults with Uncertain ObservationsAbstractions Refinement for Hybrid Systems Diagnosability AnalysisDetection and mitigation of classes of attacks in supervisory control systemsTrajectory detectability of discrete-event systemsCodiagnosability of discrete event systems revisited: a new necessary and sufficient condition and its applicationsActive acquisition of information for diagnosis and supervisory control of discrete event systemsComputation of minimal diagnosis bases of discrete-event systems using verifiersA Unified Method to Decentralized State Detection and Fault Diagnosis/prediction of Discrete-event SystemsComputation of the delay bounds and synthesis of diagnosers for decentralized diagnosis with conditional decisionsDiagnosability analysis of patterns on bounded labeled prioritized Petri netsDiagnosis of behaviors of interest in partially-observed discrete-event systemsAbstraction-based failure diagnosis for discrete event systemsComputation of minimal event bases that ensure diagnosabilityMulti-decision diagnosis: decentralized architectures cooperating for diagnosing the presence of faults in discrete event systemsDiagnosability analysis of hybrid systems cast in a discrete-event frameworkGeneralized detectability for discrete event systemsFairness of transitions in diagnosability of discrete event systemsState-based fault diagnosis of discrete-event systems with partially observable outputsOn-the-fly diagnosability analysis of bounded and unbounded labeled Petri nets using verifier netsDetectability of networked discrete event systemsAn algorithm for calculating indistinguishable states and clusters in finite-state automata with partially observable transitionsDiagnosability of discrete event systems subject to permanent sensor failuresOn the minimization of communication in networked systems with a central stationPredictability of event occurrences in partially-observed discrete-event systemsIntermittent fault diagnosability of discrete event systems: an overview of automaton-based approachesAnalysis of strong and strong periodic detectability of bounded labeled Petri netsDiscrete-Event Systems Fault DiagnosisDiagnosis and AutomataDiagnosability verification using LTL model checkingSafe diagnosability for fault-tolerant supervision of discrete-event systemsDiagnosis and opacity problems for infinite state systems modeled by recursive tile systemsRobustly distributed diagnosis of discrete-event systems and its application to alipay transaction systemsVerification of safe diagnosability of stochastic discrete-event systemsDesign of light weight exact discrete event system diagnosers using measurement limitation: case study of electronic fuel injection system




This page was built for publication: Polynomial-time verification of diagnosability of partially observed discrete-event systems