Sensors Design for Large-Scale Boolean Networks via Pinning Observability

成果类型:
Article
署名作者:
Zhu, Shiyong; Lu, Jianquan; Zhong, Jie; Liu, Yang; Cao, Jinde
署名单位:
Zhejiang Normal University; Southeast University - China; Southeast University - China; Purple Mountain Laboratories; Yonsei University
刊物名称:
IEEE TRANSACTIONS ON AUTOMATIC CONTROL
ISSN/ISSBN:
0018-9286
DOI:
10.1109/TAC.2021.3110165
发表日期:
2022
页码:
4162-4169
关键词:
Complexity reduction large-scale Boolean networks (BNs) observability semitensor product (STP) of matrices sensors design
摘要:
In this article, a set of sensors is constructed via the pinning observability approach with the help of observability criteria given in [1] and [2], in order to make the given Boolean network (BN) be observable. Given the assumption that system states can be accessible, an efficient pinning control scheme is developed to generate an observable BN by adjusting the network structure rather than just to check system observability. Accordingly, the sensors are constructed, of which the form is consistent with that of state feedback controllers in the designed pinning control. Since this pinning control approach only utilizes node-to-node message communication instead of global state space information, the time complexity is dramatically reduced from O(2(2n)) to O(n(2) + n(2d)), where n and d are respectively the node number of the considered BN and the largest in-degree of vertices in its network structure. Finally, we design the sensors for the reduced D. melanogaster segmentation polarity gene network and the T-cell receptor kinetics, respectively.