Minimum jointly structural input and output selection¿

• Type: Article in International Scientific Journal
• Date: 2024

Authors

Ramos, G (Author) Other; Aguiar, AP (Author) FEUP; Pequito, S (Author) Other

Journal

Title: Automatica

Vol. 165

ISSN: 0005-1098

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 0 Citations

Scopus - 0 Citations

Other information

Authenticus ID: P-00V-T0N

DOI: 10.1016/j.automatica.2024.111668

Abstract (EN): Large-scale dynamical systems are becoming pervasive today and the costs associated with maintenance and processing should be kept to the minimum. In multi-agent systems, whereas onboard capabilities often allow local communication, some agents need to be equipped with more expensive communication and computation devices that enable proper regulation and monitoring of the system. As such, there is an implicit combinatorial problem associated with deciding the smallest number of agents (or, more generically, state variables) that require simultaneous actuation and sensing. Due to the potential freedom or uncertainty of the weights in such a multi-agent system, we rely on structural systems theory and, in this paper, we address 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. We notice that a possible 'separation principle' to first find the solution to either problem and then putting them together does not necessarily hold an optimal solution. Remarkably, we show that despite the combinatorial nature of the problem, it is possible to design a solution with polynomial computational complexity, which contrasts with the non-structural version of the problem (i.e., a minimum number of a simultaneous actuator and sensor placement to guarantee controllability and observability, respectively) that it is NP-hard. (c) 2024 The Author(s). Published by Elsevier Ltd. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 8