A unified concurrent-composition method to state/event inference and concealment in labeled finite-state automata as discrete-event systems

K Zhang - Annual Reviews in Control, 2023 - Elsevier
Discrete-event systems (DESs) usually consist of discrete states and transitions between
them caused by spontaneous occurrences of labeled events. In this review article, we study …

Complexity of deciding detectability in discrete event systems

T Masopust - Automatica, 2018 - Elsevier
Detectability of discrete event systems (DESs) is a question whether the current and
subsequent states can be determined based on observations. Shu and Lin designed a …

The problem of determining the weak (periodic) detectability of discrete event systems is PSPACE-complete

K Zhang - Automatica, 2017 - Elsevier
Abstract In Shu and Lin, 2011, exponential time (actually polynomial space) algorithms for
determining the weak detectability and weak periodic detectability of nondeterministic …

Active diagnosability of discrete event systems and its application to battery fault diagnosis

Z Chen, F Lin, C Wang, Y Le Wang… - IEEE Transactions on …, 2013 - ieeexplore.ieee.org
A battery system may consist of many batteries; each battery can have a normal operating
mode and several faulty modes. This makes the fault status of a battery system very …

Detectability of networked discrete event systems

Y Sasi, F Lin - Discrete Event Dynamic Systems, 2018 - Springer
Detectability of discrete event systems, defined as the ability to determine the current and
subsequent states, is very important in diagnosis, control, and many other applications. So …

[HTML][HTML] Detectability in discrete event systems using unbounded petri nets

H Zhu, G Liu, Z Yu, Z Li - Mathematics, 2023 - mdpi.com
This paper investigated the verification of detectability for discrete event systems based on a
class of partially observed unbounded Petri nets. In an unbounded net system, all transitions …

Deciding detectability for labeled Petri nets

T Masopust, X Yin - Automatica, 2019 - Elsevier
Detectability of discrete event systems is a property to decide whether the current and
subsequent states can be determined based on observations. We investigate the existence …

[HTML][HTML] On detectability of labeled Petri nets and finite automata

K Zhang, A Giua - Discrete Event Dynamic Systems, 2020 - Springer
Detectability is a basic property of dynamic systems: when it holds an observer can use the
current and past values of the observed output signal produced by a system to reconstruct its …

Revisiting state estimation and weak detectability of discrete-event systems

X Han, J Wang, Z Li, X Chen… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
In this paper, we revisit state estimation and weak detectability verification for discrete event
systems (DES) from a span-new perspective. Specifically, using the semi-tensor product …

Observability and diagnosability of finite state systems: A unifying framework

E De Santis, MD Di Benedetto - Automatica, 2017 - Elsevier
In this paper, a general framework is proposed for the analysis and characterization of
observability and diagnosability of finite state systems. Observability corresponds to the …