English

Minimum jointly structural input and output selection for strongly connected networks

Optimization and Control 2021-11-29 v1 Systems and Control Systems and Control

Abstract

In this paper, given a linear time-invariant strongly connected network, we study the problem of determining the minimum number of state variables that need to be simultaneously actuated and measured to ensure structural controllability and observability, respectively. This problem is fundamental in the design of multi-agent systems, where there are economic constraints in the decision of which agents to equip with a more costly on-board system that will allow the agent to have both actuation and sensing capabilities. Despite the combinatorial nature of this problem, we present a solution that couples the design of both structural controllability and structural observability counterparts to address it with polynomial-time complexity.

Keywords

Cite

@article{arxiv.2111.13449,
  title  = {Minimum jointly structural input and output selection for strongly connected networks},
  author = {Guilherme Ramos and A. Pedro Aguiar and Sérgio Pequito},
  journal= {arXiv preprint arXiv:2111.13449},
  year   = {2021}
}
R2 v1 2026-06-24T07:52:57.070Z