On the complexity of the constrained input selection problem for structural linear systems

DOI10.1016/j.automatica.2015.06.022zbMath1330.93023arXiv1404.0072OpenAlexW1624634737MaRDI QIDQ901120

A. Pedro Aguiar, Sérgio Pequito, Soummya Kar

Publication date: 23 December 2015

Published in: Automatica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1404.0072

zbMATH Keywords

NP-completenessstructural controllabilitylarge-scale control systems designmulti-agent networked control

Mathematics Subject Classification ID

Controllability (93B05) Decentralized systems (93A14) Complexity and performance of numerical algorithms (65Y20) Large-scale systems (93A15)

Related Items (9)

Minimum cost input/output design for large-scale linear structural systems ⋮ An overview of structural systems theory ⋮ Key‐nodes selection problem for minimum cost control of directed networks ⋮ Resilience to denial-of-service and integrity attacks: a structured systems approach ⋮ Graph-theoretic approaches for analyzing the resilience of distributed control systems: a tutorial and survey ⋮ On polynomially solvable constrained input selections for fixed and switched linear structured systems ⋮ A separation theorem for joint sensor and actuator scheduling with guaranteed performance bounds ⋮ Composability and controllability of structural linear time-invariant systems: distributed verification ⋮ Structural minimum controllability problem for switched linear continuous-time systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decentralized control of complex systems
• Generic properties and control of linear structured systems: A survey
• Input addition and leader selection for the controllability of graph-based systems
• Consensus and Cooperation in Networked Multi-Agent Systems
• Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective
• The complexity of theorem-proving procedures

This page was built for publication: On the complexity of the constrained input selection problem for structural linear systems