Minimum Structural Sensor Placement for Switched Linear Time-Invariant Systems and Unknown Inputs
In this paper, we study the structural state and input observability of continuous-time switched linear time-invariant systems and unknown inputs. First, we provide necessary and sufficient conditions for their structural state and input observability that can be efficiently verified in $O((m(n+p))^2)$, where $n$ is the number of state variables, $p$ is the number of unknown inputs, and $m$ is the number of modes. Moreover, we address the minimum sensor placement problem for these systems by adopting a feed-forward analysis and by providing an algorithm with a computational complexity of $ O((m(n+p)+\alpha)^{2.373})$, where $\alpha$ is the number of target strongly connected components of the system's digraph representation. Lastly, we explore different assumptions on both the system and unknown inputs (latent space) dynamics that add more structure to the problem, and thereby, enable us to render algorithms with lower computational complexity, which are suitable for implementation in large-scale systems.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Generalized Cactus and Structural Controllability of Switched Linear Continuous-Time Systems
This paper explores the structural controllability of switched linear continuous-time systems. It first identifies a gap in the proof for a pivotal criterion for the structural controllability of switched linear systems …
Data-based computation of stabilizing minimum dwell times for discrete-time switched linear systems
We present an algorithm to compute stabilizing minimum dwell times for discrete-time switched linear systems without the explicit knowledge of state-space models of their subsystems. Given a set of finite traces of state…
State Space ModelsExploiting structural observability and graph colorability for optimal sensor placement in water distribution networks
Water distribution networks (WDNs) are critical systems for our society and detecting leakages is important for minimizing losses and water waste. This makes optimal sensor placement for leakage detection very relevant. …
Contouring Error Bounded Control for Biaxial Switched Linear Systems
Biaxial motion control systems are used extensively in manufacturing and printing industries. To improve throughput and reduce machine cost, lightweight materials are being proposed in structural components but may resul…
Model Predictive ControlPositionGeneric Diagonalizability, Structural Functional Observability and Output Controllability
This paper investigates the structural functional observability (SFO) and structural output controllability (SOC) of a class of systems with generically diagonalizable state matrices and explores the associated minimal s…