实现最小分散可镇定结构的图论方法

A graph-theory method to realize the minimal decentralize unflappable structure

由于分散控制系统的非经典信息结构 ,使系统的可镇定性成为分散控制的突出问题 ,也就是如何确定一个合理的控制结构使系统没有任何结构固定模 .本文从系统结构有向图出发 ,得到了一种求最小可镇定结构的方法 ,该方法把控制结构的寻优问题转化为 0 - 1规划问题 ,所得控制结构具有最小的通信费用 ,并且使系统没有任何结构固定模 .文中通过计算实例说明了算法的应用方法 .

Because of the non classic of decentralized control system,the stabilization of system becomes a main problem of decentralized control,i.e.determining a reasonable control structure for a system that has no structurally fixed mode.In this paper,a useful method of determining a feedback information with minimal communication cost is proposed.The method ensures that there will be no structurally fixed mode for a given system.In this method,the optional control structure problem is transformed into a problem of zero one programming.It is very convenient and applicable.An example is also given to illustrate the application of the algorithm.