大规模网络系统的能控性指数的算法

               大规模网络系统的能控性指数的算法 

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值的大致范围为：

这是从矩阵本身出发分析得到的，也可以从图论角度分析。从图论角度分