基于分支定界法筛选完整性的分散控制结构  

Screening Decentralized Control Structure for Integrity Based on Branch and Bound Method

作　　者：叶凌箭[1] 宋执环[2] 

机构地区：[1]浙江大学宁波理工学院,浙江宁波315100 [2]浙江大学工业控制技术国家重点实验室,浙江杭州310027

出　　处：《控制工程》2013年第1期34-37,共4页Control Engineering of China

基　　金：国家973计划课题(2012CB720505)

摘　　要：针对分散控制系统的完整性问题,应用分支定界法对其进行判定并筛选合适的分散控制结构。定义了分散控制系统的子系统这一概念,提出检验分散控制系统完整性的一个判定引理和相邻两个分散控制系统之间的递推关系。基于分支定界法给出了相应的算法以处理输入输出配对问题,并给出具备完整性的分散控制结构。对随机系统的测试显示,所提出的算法能大幅度减小计算量,快速寻找满足完整性要求的分散控制结构。This paper solves integrity problem for decentralized control system and proposes a branch and bound algorithm to evaluate integrity and screen appropriate decentralized control structure. Integrity is a necessary property required by decentralized control struc- ture, which reflects the system＇ s fault tolerance capacity. Evaluating integrity is proved to be a NP - hard problem and designing such a system is even more challenging. By introducing the concept of the subsystem of decentralized control system, a recursive relationship for integrity between different dimensional systems is derived, and the input - output pairing relationships are determined via branch and bound method. Random matrices tests demonstrate that proposed algorithm can reduce the computing burden significantly and quickly screen decentralized control structure with integrity.

关 键 词：控制结构设计 变量配对 分散控制 完整性 分支定界 

分 类 号：TP27[自动化与计算机技术—检测技术与自动化装置]