Minimal Inputs/Outputs for a Networked System

Abstract

This paper investigates the minimal number of inputs/outputs required to guarantees the controllability/observability of a system, under the condition that its state transition matrix (STM) is prescribed. It has been proved that this minimal number is equal to the maximum geometric multiplicity of the system STM. The obtained conclusions are in sharp contrast to those established for the problems of finding the sparest input/output matrix under the restriction of system controllability/observabilty, which have been proved to be NP-hard, and even impossible to be approximated within a multiplicative factor. Moreover, a complete parametrization is also provided for the input/output matrix of a system with this minimal input/output number.

6 Pages

References in corpus (1)

• Structural Controllability of Multi-Agent Networks: Robustness against Simultaneous Failures

Cited by in corpus (5)

• Controllability of Directed Heterogeneous Networked MIMO Systems
• Observability Robustness under Sensor Failures: a Computational Perspective
• Functional Observability, Structural Functional Observability and Optimal Sensor Placement
• Input Matrix Construction and Approximation Using a Graphic Approach
• Minimal Inputs/Outputs for Subsystems in a Networked System