Structural minimum controllability problem for switched linear continuous-time systems
From MaRDI portal
Abstract: This paper addresses a structural design problem in control systems, and explicitly takes into consideration the possible application to large-scale systems. More precisely, we aim to determine and characterize the minimum number of manipulated state variables ensuring structural controllability of switched linear continuous-time systems. Towards this goal, we provide a new necessary and sufficient condition that leverages both graph-theoretic and algebraic properties required to ensure feasibility of the solutions. With this new condition, we show that a solution can be determined by an efficient procedure, i.e., polynomial in the number of state variables. In addition, we also discuss the switching signal properties that ensure structural controllability and the computational complexity of determining these sequences. In particular, we show that determining the minimum number of modes that a switching signal requires to ensure structural controllability is NP-hard.
Recommendations
- Structural controllability of switched linear systems
- The single-input minimal controllability problem for structured systems
- The robust minimal controllability problem
- Controllability and reachability criteria for switched linear systems
- Sampled-data based structural controllability of multi-agent systems with switching topology
Cites work
- A Framework for Structural Input/Output and Control Configuration Selection in Large-Scale Systems
- A review of methods for input/output selection
- Characterization of generic properties of linear structured systems for efficient computations.
- Controllability and reachability criteria for switched linear systems
- Controllability of switched bilinear systems
- Design of switching sequences for controllability realization of switched linear systems
- Generic properties and control of linear structured systems: A survey
- Introduction to algorithms
- Linear systems theory.
- Linear-time approximation for maximum weight matching
- Minimal Controllability Problems
- Minimum cost input/output design for large-scale linear structural systems
- On the complexity of the constrained input selection problem for structural linear systems
- Sensor location and classification for disturbance rejection by measurement feedback
- Stability and Stabilizability of Switched Linear Systems: A Survey of Recent Results
- Structural controllability of switched linear systems
- Switched linear systems. Control and design.
Cited in
(15)- Minimum structural sensor placement for switched linear time-invariant systems and unknown inputs
- On the minimum number of general or dedicated controllers required for system controllability
- On the reachability and controllability of temporal continuous-time linear networks: a generic analysis
- On the complexity of the constrained input selection problem for structural linear systems
- An overview of structural systems theory
- On polynomially solvable constrained input selections for fixed and switched linear structured systems
- Structural controllability of switched linear systems
- Leader selection in networks under switching topologies with antagonistic interactions
- The robust minimal controllability problem
- The single-input minimal controllability problem for structured systems
- Reachable set estimation for switched positive systems
- Resilience to denial-of-service and integrity attacks: a structured systems approach
- Sampled-data based structural controllability of multi-agent systems with switching topology
- Minimum realization for controllability/observability of switched linear systems
- Dynamics of delayed switched nonlinear systems with applications to cascade systems
This page was built for publication: Structural minimum controllability problem for switched linear continuous-time systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q518318)
