Robust diagnosis of discrete-event systems against permanent loss of observations

  • Authors:
  • Lilian K. Carvalho;Marcos V. Moreira;JoãO C. Basilio;StéPhane Lafortune

  • Affiliations:
  • Universidade Federal do Rio de Janeiro, COPPE - Programa de Engenharia Elétrica, 21949-900, Rio de Janeiro, RJ, Brazil;Universidade Federal do Rio de Janeiro, COPPE - Programa de Engenharia Elétrica, 21949-900, Rio de Janeiro, RJ, Brazil;Universidade Federal do Rio de Janeiro, COPPE - Programa de Engenharia Elétrica, 21949-900, Rio de Janeiro, RJ, Brazil;Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 48109, USA

  • Venue:
  • Automatica (Journal of IFAC)
  • Year:
  • 2013

Quantified Score

Hi-index 22.14

Visualization

Abstract

We consider the problem of diagnosing the occurrence of a certain unobservable event of interest, the fault event, in the operation of a partially-observed discrete-event system subject to permanent loss of observations modeled by a finite-state automaton. Specifically, it is assumed that certain sensors for events that would a priori be observable may fail at the outset, thereby resulting in a loss of observable events; the diagnostic engine is not directly aware of such sensor failures. We explore a previous definition of robust diagnosability of a given fault event despite the possibility of permanent (and unknown a priori) loss of observations and present a polynomial time verification algorithm to verify robust diagnosability and a methodology to perform online diagnosis in this scenario using a set of partial diagnosers.