OBSERVABILITY OF DISCRETE EVENT DYNAMIC-SYSTEMS

被引：180

作者：

OZVEREN, CM

WILLSKY, AS

机构：

[1] MIT,INFORMAT & DECIS SYST LAB,CAMBRIDGE,MA 02139

[2] INST RECH INFORMAT & SYST ALEATOIRES,RENNES,FRANCE

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 1990年 / 35卷 / 07期

关键词：

D O I：

10.1109/9.57018

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A finite state automaton is adopted as a model for Discrete Event Dynamic Systems (DEDS). Observations are assumed to be a subset of the event alphabet. Observability is defined as having perfect knowledge of the current state at points in time separated by bounded numbers of transitions. A polynomial test for observability is given. It is shown that an observer may be constructed and implemented in polynomial time and space. A bound on the cardinality of the observer state space is also presented. A notion of resiliency is defined for observers, and a test for resilient observability and a procedure for the construction of a resilient observer are presented. © 1990 IEEE

引用

页码：797 / 806

页数：10