大规模网络系统的能控性指数的算法
1.k步可控的概念及结构可控性指数K的引入
目前系统的结构可控的概念是指在限制控制参数的情况下,通过在系统中选择驱动节点,使得系统结构可控。但在实际应用中,往往需要在较短的时间内控制整个系统,由此引入K步可控性及结构能控性指数的概念。
网络系统K步可控的物理意义为网络系统中施加各种控制器能够在k步路径之内直接或间接的控制网络中的所有节点,即控制作用能在k步之内可达或者说覆盖所有节点。
给定一个线性数值系统,,若满足
且
则称系统 为k步完全能控。
在实际的网络系统中,节点间的关联参数通常难以精确测量,并可能因受干扰而发生变化,由此得到的精确可控性结论也会受到影响。在不依赖于网络系统
数值参数的情况下,本文基于网络结构,通过对网络结构矩阵的分析,根据定义
引入结构可控性指数,也就是说网络系统k步结构可控当且仅当存在具有相同维度的结构的数值网络系统:
K步可控,这里为数值矩阵,满足条件的的最小值即为网络系统的结构可控性指数k。
2.结构能控性指数K值界的研究
能控性指数具有一定的范围,研究能控性指数的范围从而为后续研究对应的控制链提供参考。
先给出适用于任意未知具体网络系统的结构能控性指数的大致范围:,由于A是N×N的矩阵,B是N*M的矩阵,M为控制器的个数。可控性矩阵的列数为(k+1)×M,由线性代数的知识,矩阵列数是不小于秩的,于是有:,因为K为整数,所以,同理分析,故。因此得到了K值的大致范围为:
这是从矩阵本身出发分析得到的,也可以从图论角度分析。从图论角度分