A Note on Structural Controllability and Observability Indices
In this note, we investigate the structural controllability and observability indices of structured systems. We provide counter-examples showing that an existing graph-theoretic characterization for the structural controllability index (SCOI) may not hold, even for systems with self-loop at every state node. We further demonstrate that this characterization actually provides upper bounds, and extend them to new graph-theoretic characterizations applicable to systems that are not necessarily structurally controllable. Additionally, we reveal that an existing method may fail to obtain the exact SCOI. Consequently, complete graph-theoretic characterizations and polynomial-time computation of SCOI remain open. Given this, we present an efficiently computable tight lower bound, whose tightness is validated by numerical simulations. All these results apply to the structural observability index by the duality between controllability and observability.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
From Observability to Observer Realization: A path via elementary block-diagram manipulations
Introductory state-space linear control courses focus on linear, time-invariant systems and spend intense efforts by introducing system realizations that allow the student to grasp fundamental concepts, among which contr…
FormOn Differential Controllability and Observability Functions
Differential balancing theory for nonlinear model reduction relies on differential controllability and observability functions. In this paper, we further investigate them from two different perspectives. First, we establ…
Functional Observability, Structural Functional Observability and Optimal Sensor Placement
In this paper, new characterizations for functional observability, functional detectability, and structural functional observability (SFO) are developed, and based on them, the related optimal sensor placement problems a…
Target Controllability and Target Observability of Structured Network Systems
The duality between controllability and observability enables methods developed for full-state control to be applied to full-state estimation, and vice versa. In applications in which control or estimation of all state v…
State EstimationSparse Mamba: Introducing Controllability, Observability, And Stability To Structural State Space Models
Structured state space models' (SSMs) development in recent studies, such as Mamba and Mamba2, outperformed and solved the computational inefficiency of transformers and large language models at small to medium scale. In…
MambaState Space Models