Title
SensorsDesign for Large-Scale Boolean Networks via Pinning Observability
Abstract
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 tomake 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 <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$O(2^{2n})$</tex-math></inline-formula> to <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$O(n^2+n2^d)$</tex-math></inline-formula> , where <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$n\, {\text{and}}\, d$</tex-math></inline-formula> 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.
Year
DOI
Venue
2022
10.1109/TAC.2021.3110165
IEEE Transactions on Automatic Control
Keywords
DocType
Volume
Complexity reduction,large-scale Boolean networks (BNs),observability,semitensor product (STP) of matrices,sensors design
Journal
67
Issue
ISSN
Citations 
8
0018-9286
0
PageRank 
References 
Authors
0.34
32
4
Name
Order
Citations
PageRank
Shiyong Zhu1646.92
Jianquan Lu22337116.05
Jie Zhong317114.53
Yang Liu455132.55