By Topic

Delayed Detectability of Discrete Event Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Shaolong Shu ; Sch. of Electron. & Inf. Eng., Tongji Univ., Shanghai, China ; Feng Lin

In this paper, we extend detectability to delayed detectability in order to answer the following question. After observing k1+k2 observable events, can we determine the state of a system at the time when the k1th event was observed? If the answer is yes, we say that the system is delayed detectable. It involves two delays: the prior delay k1 before the estimation is attempted and the post delay k2 after which the estimation is completed. We investigate various properties of delayed detectability. We also provide polynomial algorithms to check delayed detectability. The usefulness of delayed detectability is not only evident by the state estimation problems it solves, which include current state estimation problem and initial state estimation problem, but also evident by the fact that two important properties in discrete event systems, namely observability and diagnosability, can both be shown to be special cases of delayed detectability.

Published in:

Automatic Control, IEEE Transactions on  (Volume:58 ,  Issue: 4 )