零规范距离对线性动态网络的可控性
IEEE transactions on cybernetics
|October 8, 2024
概括
本研究介绍了动态网络的零规范距离到可控性 (ZNDC). 我们展示了ZNDC是NP难以计算的,但为实际应用提供启发式算法和边界.
科学领域:
- 控制理论 控制理论
- 网络科学 网络科学
- 系统工程 系统工程
背景情况:
- 动态网络往往无法控制.
- 实现可控性需要参数扰动.
- 现有的距离指标可能不适合.
研究的目的:
- 定义和分析零规范距离到可控性 (ZNDC).
- 调查ZNDC的计算复杂性.
- 开发ZNDC计算的实用算法.
主要方法:
- 为线性动态系统制定了ZNDC.
- 已证明的ZNDC是NP-hard,即使对于状态矩阵扰动.
- 开发了两个启发式算法:贪的选择和加权的规范放松与凸的过程.
主要成果:
- 确立了ZNDC的通用性,使其他规范变得不那么重要.
- 为ZNDC提供了非微不足道的下限和上限.
- 证明了在多代理系统上启发式算法的性能.
结论:
- ZNDC是网络可控性的关键指标.
- 启发式算法为计算ZNDC提供了实际的解决方案.
- 这些发现适用于多代理系统中无法控制的网络.
相关概念视频
Control System Problem
109
In an open-loop system, such as a basic thermostat, the poles of the transfer function influence the system's response but do not determine its stability. However, when feedback is introduced to form a closed-loop system, such as an advanced thermostat that adjusts heating based on room temperature, stability is governed by the new poles of the closed-loop transfer function.
When forming a closed-loop system, issues can arise if the poles cross into the unstable region, leading to potential...
When forming a closed-loop system, issues can arise if the poles cross into the unstable region, leading to potential...
109
Feedback control systems
293
Feedback control systems are categorized in various ways based on their design, analysis, and signal types.
Linear feedback systems are theoretical models that simplify analysis and design. These systems operate under the principle that their output is directly proportional to their input within certain ranges. For instance, an amplifier in a control system behaves linearly as long as the input signal remains within a specific range. However, most physical systems exhibit inherent nonlinearity...
Linear feedback systems are theoretical models that simplify analysis and design. These systems operate under the principle that their output is directly proportional to their input within certain ranges. For instance, an amplifier in a control system behaves linearly as long as the input signal remains within a specific range. However, most physical systems exhibit inherent nonlinearity...
293
Linear Approximation in Frequency Domain
87
Linear systems are characterized by two main properties: superposition and homogeneity. Superposition allows the response to multiple inputs to be the sum of the responses to each individual input. Homogeneity ensures that scaling an input by a scalar results in the response being scaled by the same scalar.
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear....
87
Transfer Function in Control Systems
383
The transfer function is a fundamental concept in the analysis and design of linear time-invariant (LTI) systems. It offers a concise way to understand how a system responds to different inputs in the frequency domain. It serves as a bridge between the time-domain differential equations that describe system dynamics and the frequency-domain representation that facilitates easier manipulation and analysis.
To derive the transfer function, consider a general nth-order linear time-invariant...
To derive the transfer function, consider a general nth-order linear time-invariant...
383
Open and closed-loop control systems
667
Control systems are foundational elements in automation and engineering. They are broadly categorized into open-loop and closed-loop systems. These classifications hinge on the presence or absence of feedback mechanisms, significantly influencing the system's performance, complexity, and application.
An open-loop control system operates without feedback from the output. It consists of two primary elements: the controller and the controlled process. The controller receives an input signal...
An open-loop control system operates without feedback from the output. It consists of two primary elements: the controller and the controlled process. The controller receives an input signal...
667
Time and frequency -Domain Interpretation of PI Control
111
Proportional-Integral (PI) controllers are essential in many control systems to improve stability and performance. They are commonly used in everyday devices like thermostats to enhance system damping and reduce steady-state error. When the zero in the controller's transfer function is optimally placed, the system benefits significantly in terms of stability and accuracy.
Acting as a low-pass filter, the PI controller slows the system's response and extends settling times. This requires...
Acting as a low-pass filter, the PI controller slows the system's response and extends settling times. This requires...
111


