A Necessary and Sufficient Graphic Condition for the Original Disturbance Decoupling of Boolean Networks

• 成果类型: Article
• 署名作者: Li, Yifeng; Zhu, Jiandong; Li, Bowen; Liu, Yang; Lu, Jianquan
• 署名单位: Nanjing Normal University; Southeast University - China; Chengdu University; Zhejiang Normal University; Southeast University - China
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2020.3025507
• 发表日期: 2021
• 页码: 3765-3772
• 关键词: Graphics; Biological system modeling; Information science; control systems; color; Heuristic algorithms; Boolean network (BN); graphic condition; original disturbance decoupling

摘要

For a Boolean network with disturbances and outputs, a necessary and sufficient graphic condition for the original disturbance decoupling is proposed, and it reveals that the outputs are unaffected by the disturbances if and only if the vertex-colored state transition graph has a concolorous perfect vertex partition (CP-VP). In addition, if the CP-VP is an equal partition, a corresponding system decomposition is implemented. Furthermore, an algorithm is designed to check the existence of a CP-VP.