Guilherme Ramos,A. Pedro Aguiar,Sergio Pequito
Abstract:In this paper, we provide an overview of the research conducted in the context of structural systems since the latest survey by Dion et al. in 2003. We systematically consider all the papers that cite this survey as well as the seminal work in this field that took place on and after the publication of the later survey, are published in peer-reviewed venues and in English. Structural systems theory deals with parametric systems where parameters might be unknown and, therefore, addresses the study of systems properties that depend only on the system's structure (or topology) described by the inter-dependencies between state variables. Remarkably, structural systems properties hold generically (i.e., almost always) under the assumption that parameters are independent. Therefore, it constitutes an approach to assess necessary conditions that systems should satisfy. In recent years, structural systems theory was applied to design systems that attain such properties, as well as to endure resilient/security and privacy properties. Furthermore, structural systems theory enables the formulation of such topics as combinatorial optimization problems, which allow us to understand their computational complexity and find algorithms that are efficiently deployed in the context of large-scale systems. In particular, we present an overview of how structural systems theory has been used in the context of linear time-invariant systems, as well as other dynamical models, for which a brief description of the different problem statements and solutions approaches are presented. Next, we describe recent variants of structural systems theory, as well as different applications of the classical and new approaches. Finally, we provide an overview of recent and future directions in this field.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to summarize and outline the research progress in structural system theory since 2003. Specifically, the article aims to explore how structural system theory can analyze, design, and optimize the properties of dynamic systems when parameters are unknown or cannot be fully determined, relying solely on the interdependencies between state variables in the system structure (or topology). In addition, the article also discusses new applications of structural system theory in designing systems with specific properties and ensuring the resilience, security, and privacy of systems.
### Specific problems include:
1. **Basic concepts of structural system theory**:
- Structural system theory deals with parametric systems where parameters may be unknown, so it focuses on system properties described solely by the system structure (or topology).
- By assuming that parameters are independent of each other, structural system properties generally hold in general cases (i.e., almost always).
2. **Structural controllability**:
- Structural controllability means that given the structural patterns of the dynamic and input matrices \((\bar{A}, \bar{B})\), if there exists a controllable system \((A, B)\) with the same structural pattern, then the system is structurally controllable.
- Structural controllability is a general property, that is, if there exists a pair \((A, B)\) with the same structural pattern as \((\bar{A}, \bar{B})\), then almost all pairs \((A', B')\) with the same structural pattern will result in a controllable system.
3. **Design of structural systems**:
- Design systems that can achieve structural controllability, such as actuator placement, sensor placement, and dynamic topology design.
- Research design problems of structural stability and decentralized control, such as structural feedback selection and joint design of actuator/sensor placement.
4. **Other variants and applications**:
- Explore the applications of structural system theory in different sub - classes, such as composite linear time - invariant systems, descriptor linear time - invariant systems, linear time - invariant systems with delays, etc.
- Research new changes in structural system theory in practical applications, such as positive systems, symbolic systems, parameter - dependent structural systems, etc.
5. **Computational complexity and optimization problems**:
- Formulate the problems in structural system theory as combinatorial optimization problems to understand their computational complexity and find algorithms for efficient deployment in large - scale systems.
6. **Future research directions**:
- Provide the latest research directions in structural system theory to help new researchers understand the frontiers and development trends in this field.
### Summary:
This paper mainly addresses how to use structural system theory to analyze, design, and optimize the properties of dynamic systems when parameters are unknown or uncertain, and explores new applications and future research directions of this theory in multiple fields.