Detectability of Discrete Event Systems

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (15): 19-21.

• 博士论坛 • Previous Articles Next Articles

Detectability of Discrete Event Systems

SHU Shao-long¹，LIN Feng^1，2，HUANG Zhi-qiang¹

1.School of Electronics and Information Engineering，Tongji University，Shanghai 200092，China
2.Department of Electrical and Computer Engineering，Wayne State University，Detroit，USA

Received:1900-01-01 Revised:1900-01-01 Online:2007-05-21 Published:2007-05-21
Contact: SHU Shao-long

离散事件系统的可测性

舒少龙¹，林峰^1，2，黄志强¹

1.同济大学电信学院，上海 200092
2.韦恩州立大学电子与计算机工程系，底特律，美国

通讯作者: 舒少龙

Abstract

Abstract: Detectability of Discrete Event Systems（DES） based on automata/languages is studied.Detectability is to determine the current state of the system according to the event observations and state observations.Four types of detectabilities are defined：strong detectability，weak detectability，strong periodic detectability，and weak periodic detectability.Necessary and sufficient conditions are derived for these detectabilities.These conditions can be checked by constructing an observer，which models the estimation of states under different observations.

Key words: Discrete Event System（DES）, automata/languages, detectability, state estimation

摘要： 讨论基于自动机/形式语言模型的离散事件系统（DES）的可测性问题。可测性即为根据系统的可观事件和状态输出的信息估计系统的当前状态。定义了四种可测性：强可测性，弱可测性，强周期可测性，弱周期可测性。给出了这些可测性的充要条件，这些充要条件可通过构建观测器进行有效的判定。

关键词: 离散事件系统, 自动机/形式语言, 可测性, 状态估计

SHU Shao-long¹，LIN Feng^1，2，HUANG Zhi-qiang¹. Detectability of Discrete Event Systems[J]. Computer Engineering and Applications, 2007, 43(15): 19-21.

舒少龙¹，林峰^1，2，黄志强¹

. 离散事件系统的可测性[J]. 计算机工程与应用, 2007, 43(15): 19-21.

[1]	ZHANG Xin, ZHANG Xi. Double Deep Q Network with Prioritized State Estimation [J]. Computer Engineering and Applications, 2021, 57(8): 78-83.
[2]	XU Zhengfeng, ZENG Weili, YANG Zhao. Survey of Civil Aircraft Trajectory Prediction [J]. Computer Engineering and Applications, 2021, 57(12): 65-74.
[3]	LI Yongpan, MEN Kun, WU Junyang. Low-Rank Representation for Outliers Detection in Power State Estimation [J]. Computer Engineering and Applications, 2019, 55(16): 255-258.
[4]	ZHANG Mingguang, ZHANG Yu. Distribution network state estimation based on artificial neural network for pseudo measurement modeling [J]. Computer Engineering and Applications, 2016, 52(17): 253-256.
[5]	GUO Wenyan, JI Chunyan, ZHOU Jirui. Square-root cubature quadrature Kalman filter [J]. Computer Engineering and Applications, 2016, 52(12): 37-41.
[6]	LIU Yang, HUANG Pan. A more general class of cubature Kalman filters [J]. Computer Engineering and Applications, 2015, 51(14): 207-210.
[7]	CAO Jie, LI Wei. Improved PF algorithm and performance analysis [J]. Computer Engineering and Applications, 2012, 48(8): 144-147.
[8]	LIU Huawei, LI Xiangqing, XIE Wenjun. Ground target tracking state estimation using sort-based particle filter algorithm [J]. Computer Engineering and Applications, 2012, 48(15): 21-23.
[9]	XU Tao1，2，3，YANG Xiaoguang2，XU Aigong1，ZHANG Mingyue1. Urban road traffic state estimation based on data fusion [J]. Computer Engineering and Applications, 2011, 47(7): 218-221.
[10]	MEI Rongrong，WU Xiaojun，FENG Zhenhua. Face recognition method based on state estimation and tensorfaces algorithm [J]. Computer Engineering and Applications, 2011, 47(24): 143-145.
[11]	HUANG Sheng-xi¹，LIU Hua². Method for radar target tracking based on additive sequential unscented Kalman filter [J]. Computer Engineering and Applications, 2010, 46(8): 214-216.
[12]	CHEN Jin-guang^1，2，MA Li-li¹，CHEN Liang¹. Research on target tracking algorithm based on marginalized particle filter [J]. Computer Engineering and Applications, 2010, 46(28): 128-131.
[13]	MAO Lin^1，2，LIU Sheng¹. Multi-sensor distributed information fusion particle filter [J]. Computer Engineering and Applications, 2010, 46(12): 118-119.
[14]	LI Xiong-jie^1,2,ZHOU Dong-hua². Fault diagnosis based on strong tracking filter for hybrid systems [J]. Computer Engineering and Applications, 2009, 45(9): 233-236.
[15]	WANG Yi-ting,WEI Zhen. Research on steady states and transient states of Discrete Event System based on Markov model [J]. Computer Engineering and Applications, 2009, 45(3): 226-228.

Detectability of Discrete Event Systems

离散事件系统的可测性

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics