Structural minimum controllability problem for switched linear continuous-time systems
From MaRDI portal
Publication:518318
DOI10.1016/J.AUTOMATICA.2016.12.039zbMATH Open1357.93015arXiv1507.07207OpenAlexW2581850721MaRDI QIDQ518318FDOQ518318
Authors: Sérgio Pequito, George Pappas 
Publication date: 28 March 2017
Published in: Automatica (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1507.07207
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
Controllability (93B05) Large-scale systems (93A15) Linear systems in control theory (93C05) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30)
Cites Work
- Introduction to algorithms
- Stability and Stabilizability of Switched Linear Systems: A Survey of Recent Results
- Linear systems theory.
- Generic properties and control of linear structured systems: A survey
- Minimum cost input/output design for large-scale linear structural systems
- A Framework for Structural Input/Output and Control Configuration Selection in Large-Scale Systems
- Linear-time approximation for maximum weight matching
- Minimal Controllability Problems
- On the complexity of the constrained input selection problem for structural linear systems
- Controllability and reachability criteria for switched linear systems
- Switched linear systems. Control and design.
- Controllability of switched bilinear systems
- A review of methods for input/output selection
- Design of switching sequences for controllability realization of switched linear systems
- Structural controllability of switched linear systems
- Characterization of generic properties of linear structured systems for efficient computations.
- Sensor location and classification for disturbance rejection by measurement feedback
Cited In (15)
- Minimum structural sensor placement for switched linear time-invariant systems and unknown inputs
- On the reachability and controllability of temporal continuous-time linear networks: a generic analysis
- On the minimum number of general or dedicated controllers required for system controllability
- 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
- Minimum realization for controllability/observability of switched linear systems
- Sampled-data based structural controllability of multi-agent systems with switching topology
- 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)
