加权有向图社区发现的子系统划分

摘要

提出一种基于加权有向图的社区发现子系统划分方法,并应用于分布式状态估计设计.针对一类复杂非线性系统,构建考虑连接边强度的加权有向图,引入社区发现算法将复杂非线性系统划分成多个子系统.同时考虑子系统之间连接边的数量和有向图顶点之间的连接强度,使得划分得到的子系统内部关联较强,而子系统之间的耦合强度较弱.针对划分得到的子系统,设计基于信息交互的分布式滚动时域估计算法,并与已有的子系统划分方法对比,在相同的状态估计设定下,所提出的子系统划分方法能够有效提高状态估计的性能.