English
Related papers

Related papers: Observability and diagnosability of finite state s…

200 papers

The problems of observability and identifiability have been of great interest as previous steps to estimating parameters and initial conditions of dynamical systems to which some known data (observations) are associated. While most works…

Dynamical Systems · Mathematics 2025-06-16 Alicja B Kubik , Benjamin Ivorra , Alain Rapaport , Ángel M Ramos

In this paper, we review some recent results about the use of dynamic observers for fault diagnosis of discrete event systems. Fault diagnosis consists in synthesizing a diagnoser that observes a given plant and identifies faults in the…

Formal Languages and Automata Theory · Computer Science 2010-04-19 Franck Cassez , Stavros Tripakis

Many systems in biology, physics, and engineering are modeled by nonlinear dynamical systems where the states are usually unknown and only a subset of the state variables can be physically measured. Can we understand the full system from…

Dynamical Systems · Mathematics 2025-05-01 Bhargav Karamched , Jack Schmidt , David Murrugarra

State estimation plays a key role in the transition from the passive to the active operation of distribution systems, as it allows to monitor these networks and, successively, to perform control actions. However, designing state estimators…

Systems and Control · Electrical Eng. & Systems 2020-11-25 Marta Vanin , Tom Van Acker , Reinhilde D'hulst , Dirk Van Hertem

In this paper, we present a collection of results on the observability of quantum mechanical systems, in the case the output is the result of a discrete nonselective measurement. By defining an effective observable we extend previous…

Quantum Physics · Physics 2007-05-23 D. D'Alessandro , R. Romano

In this paper we review algorithms for checking diagnosability of discrete-event systems and timed automata. We point out that the diagnosability problems in both cases reduce to the emptiness problem for (timed) B\"uchi automata. Moreover,…

Logic in Computer Science · Computer Science 2016-11-17 Franck Cassez

For arbitrary linear time-invariant systems, the existence of a strong functional observer is investigated. Such observer determines, from the available measurement on the plant, an estimate of a function of the state and the input. This…

Systems and Control · Electrical Eng. & Systems 2025-02-07 Michael Di Loreto , Damien Eberard

Building software-driven systems that are easily understood becomes a challenge, with their ever-increasing complexity and autonomy. Accordingly, recent research efforts strive to aid in designing explainable systems. Nevertheless, a common…

Artificial Intelligence · Computer Science 2019-02-11 Dimitri Bohlender , Maximilian A. Köhl

As distributed systems grow in scale and complexity, the need for flexible automation of systems management functions also grows. We outline a framework for building tools that provide distributed, scalable, declarative, modular, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-28 J. Lowell Wofford

Condition for distinguishability of countably infinite number of pure states by a single measurement is given. Distinguishability is to be understood as possibility of an unambiguous measurement. For finite number of states, it is known…

Quantum Physics · Physics 2016-12-08 Ryuitiro Kawakubo , Tatsuhiko Koike

We introduce a new framework for verifying systems with a parametric number of concurrently running processes. The systems we consider are well-structured with respect to a specific well-quasi order. This allows us to decide a wide range of…

Formal Languages and Automata Theory · Computer Science 2026-03-24 Paul Eichler , Swen Jacobs , Chana Weil-Kennedy

This paper develops a connection between the asymptotic stability of nonlinear filters and a notion of observability. We consider a general class of hidden Markov models in continuous time with compact signal state space, and call such a…

Probability · Mathematics 2009-06-15 Ramon van Handel

In this paper, we investigate property verification problems in partially-observed discrete-event systems (DES). Particularly, we are interested in verifying observational properties that are related to the information-flow of the system.…

Systems and Control · Electrical Eng. & Systems 2022-12-20 Jianing Zhao , Xiang Yin , Shaoyuan Li

The main objective of this article is to develop a matrix pencil approach for the study of the controllability and reachability of a class of linear singular discrete time systems. The description equation of a practical system may be…

Optimization and Control · Mathematics 2014-06-06 Charalambos P. Kontzalis , Grigoris Kalogeropoulos

The stabilization of nonlinear systems under zero-state-detectability assumption or its analogues is considered. The proposed supervisory control provides a finite time practical stabilization of output and it is based on uniting local and…

Optimization and Control · Mathematics 2013-04-16 Denis Efimov , Alexander L. Fradkov

The internal state of a dynamical system, a set of variables that defines its evolving configuration, is often hidden and cannot be fully measured, posing a central challenge for real-time monitoring and control. While observers are…

Systems and Control · Electrical Eng. & Systems 2025-12-09 Yuan Zhang , Ziyuan Luo , Wenxuan Xu , Jiayu Wu , Wenqi Cao , Ranbo Cheng , Tingting Qin , Yuanqing Xia , Mohamed Darouach , Aming Li , Tyrone Fernando

This paper investigates the problem of consensus-based distributed control of linear time-invariant multi-channel systems subject to unknown inputs. A distributed observer-based control framework is proposed, within which observer nodes and…

Systems and Control · Electrical Eng. & Systems 2025-12-02 Ganghui Cao , Xunyuan Yin

In this paper, we revisit the fault diagnosis problem of discrete-event systems (DES) under non-deterministic observations. Non-deterministic observation is a general observation model that includes the case of intermittent loss of…

Systems and Control · Electrical Eng. & Systems 2022-04-07 Weijie Dong , Shang Gao , Xiang Yin , Shaoyuan Li

This work proposes a detectability condition for linear time-varying systems based on the exponential dichotomy spectrum. The condition guarantees the existence of an observer, whose gain is determined only by the unstable modes of the…

Systems and Control · Electrical Eng. & Systems 2022-09-20 Markus Tranninger , Richard Seeber , Martin Steinberger , Martin Horn , Christian Pötzsche

The problem of exact observability is analyzed for a wide class of neutral type systems by an infinite dimensional approach. The duality with the exact controllabil-ity problem is the main tool. It is based on an explicit expression of a…

Optimization and Control · Mathematics 2015-12-29 Rabah Rabah , Grigory Sklyar