Observability of Periodically Switched Boolean Control Networks

JIANG Chunfeng, WANG Biao, FU Shihua, ZHAO Jianli, SUN Min

系统科学与复杂性(英文) ›› 2023, Vol. 36 ›› Issue (3) : 985-1001.

PDF(355 KB)
PDF(355 KB)
系统科学与复杂性(英文) ›› 2023, Vol. 36 ›› Issue (3) : 985-1001. DOI: 10.1007/s11424-023-1162-8

Observability of Periodically Switched Boolean Control Networks

    JIANG Chunfeng1, WANG Biao2, FU Shihua3, ZHAO Jianli3, SUN Min4
作者信息 +

Observability of Periodically Switched Boolean Control Networks

    JIANG Chunfeng1, WANG Biao2, FU Shihua3, ZHAO Jianli3, SUN Min4
Author information +
文章历史 +

摘要

In this paper, observability is studied for periodically switched Boolean control networks (PSBCNs), which are managed with periodic switching signal and consist of some Boolean control networks. Firstly, via semi-tensor product of matrices, PSBCNs are expressed as algebraic forms. Secondly, a parallel system is constructed by combining two same PSBCNs, based on which, the observability problem of the original PSBCN can be transformed into the set reachability problem of this parallel system. Then, two necessary and sufficient conditions are obtained to detect reachability of parallel systems and observability of PSBCNs. In addition, the proposed conditions are extended to the case of state constraints. Finally, a practical example and a numerical example are provided to illustrate the results.

Abstract

In this paper, observability is studied for periodically switched Boolean control networks (PSBCNs), which are managed with periodic switching signal and consist of some Boolean control networks. Firstly, via semi-tensor product of matrices, PSBCNs are expressed as algebraic forms. Secondly, a parallel system is constructed by combining two same PSBCNs, based on which, the observability problem of the original PSBCN can be transformed into the set reachability problem of this parallel system. Then, two necessary and sufficient conditions are obtained to detect reachability of parallel systems and observability of PSBCNs. In addition, the proposed conditions are extended to the case of state constraints. Finally, a practical example and a numerical example are provided to illustrate the results.

关键词

Boolean control networks / observability / periodically switched systems / semi-tensor product / state constraints

Key words

Boolean control networks / observability / periodically switched systems / semi-tensor product / state constraints

引用本文

导出引用
JIANG Chunfeng , WANG Biao , FU Shihua , ZHAO Jianli , SUN Min. Observability of Periodically Switched Boolean Control Networks. 系统科学与复杂性(英文), 2023, 36(3): 985-1001 https://doi.org/10.1007/s11424-023-1162-8
JIANG Chunfeng , WANG Biao , FU Shihua , ZHAO Jianli , SUN Min. Observability of Periodically Switched Boolean Control Networks. Journal of Systems Science and Complexity, 2023, 36(3): 985-1001 https://doi.org/10.1007/s11424-023-1162-8

参考文献

[1] Kaufiman S A, Metabolic stability and epigenesis in randomly constructed genetic nets, Journal of Theoretical Biology, 1968, 22(3):437-467.
[2] Lähdesmäki H, Shmulevich I, and Yli-Harja O, On learning gene regulatory networks under the Boolean network model, Machine Learning, 2003, 52:147-167.
[3] Trey I, Timothy G, and Leroy H, A new approach to decoding life:Systems biology, Annual Review of Genomics and Human Genetics, 2001, 2(1):343-372.
[4] Cheng D Z, Qi H S, and Li Z Q, Analysis and Control of Boolean Networks:A Semi-Tensor Product Approach, Springer, London, 2011.
[5] Cheng D Z and Qi H S, A linear representation of dynamics of Boolean networks, IEEE Transactions on Automatic Control, 2010, 55(10):2251-2258.
[6] Zhu S Y, Lu J Q, Lou Y J, et al., Induced-equations-based stability analysis and stabilization of Markovian jump Boolean networks, IEEE Transactions on Automatic Control, 2021, 66(10):4820-4827.
[7] Li H T, Wang Y Z, Guo P L, et al., Output reachability analysis and output regulation control design of Boolean control networks, Science China Information Sciences, 2017, 60(2):18-29.
[8] Cheng D Z and Qi H S, Controllability and observability of Boolean control networks, Automatica, 2017, 45(7):1659-1667.
[9] Wu Y H, Sun X M, Zhao X D, et al., Optimal control of Boolean control networks with average cost:A policy iteration approach, Automatica, 2019, 100:378-387.
[10] Li H T, Wang S L, Li X D, et al., Perturbation analysis for controllability of logical control networks, SIAM Journal on Control and Optimization, 2020, 58(6):3632-3657.
[11] Pan J F and Meng M, Optimal one-bit perturbation in Boolean networks based on cascading aggregation, Frontiers of Information Technology and Electronic Engineering, 2020, 21(2):294- 303.
[12] Pan J F, Feng J E, Yao J, et al., Input-output decoupling of Boolean control networks, Asian Journal of Control, 2018, 20(6):1-10.
[13] Cheng D Z, Qi H S, and Liu Z Q, From STP to game-based control, Science China Information Sciences, 2018, 61(1):010201:1-010201:19.
[14] Qi H S, Wang Y H, Liu T, et al., Vector space structure of finite evolutionary games and its application to strategy profile convergence, Journal of Systems Science & Complexity, 2016, 29(3):602-628.
[15] Li Y L, Li H T, Ding X Y, et al., Leader-follower consensus of multiagent systems with time delays over finite fields, IEEE Transactions on Cybernetics, 2019, 49(8):3203-3208.
[16] Lu J Q, Li B W, and Zhong J, A novel synthesis method for reliable feedback shift registers via Boolean networks, Science China Information Sciences, 2021, 64(5):152207:1-152207:14.
[17] Zhang Z P, Chen Z Q, and Liu Z X, Reachability and controllability analysis of probabilistic finite automata via a novel matrix method, Asian Journal of Control, 2019, 21(6):1-9.
[18] Li H T, Zhao G D, Meng M, et al., A survey on applications of semi-tensor product method in engineering, Science China Information Sciences, 2018, 61(1):28-44.
[19] Nael H E, Gani A, and Christofides P D, Analysis of mode transitions in biological networks, Aiche Journal, 2005, 51(8):2220-2234.
[20] Hatzimanikatis V, Lee K H, and Bailey J E, A mathematical description of regulation of the G1-S transition of the mammalian cell cycle, Biotechnology and Bioengineering, 2015, 65(6):631-637.
[21] Hwang W and Lee D, Cell signaling dynamics analysis in leukemia with switching Boolean networks, Fourth International Conference Computational System Biology, 2010, 168-175.
[22] Li H T, Wang Y Z, and Liu Z B, Stability analysis for switched Boolean networks under arbitrary switching signals, IEEE Transactions on Automatic Control, 2014, 59(7):1978-1982.
[23] Yerudkar A, Del Vecchio C, and Glielmo L, Feedback stabilization control design for switched Boolean control networks, Automatica, 2020, 116:108934:1-108934:8.
[24] Li H T and Wang Y Z, On reachability and controllability of switched Boolean control networks, Automatica, 2012, 48(11):2917-2922.
[25] Yerudkar A, Del Vecchio C, and Glielmo L, Output tracking control design of switched Boolean control networks, IEEE Control System Letters, 2020, 4(2):355-360.
[26] Yang Y J, Liu Y, Lou J G, et al., Observability of switched Boolean control networks using algebraic forms, Discrete and Continuous Dynamical Systems-S, 2021, 14(4):1519-1533.
[27] Zou Y L and Zhu J D, Cycles of periodically time-variant Boolean networks, Automatica, 2015, 51:175-179.
[28] Li Z Q, Song J L, and Xiao H M, Reachability and controllability analysis of periodic switched Boolean control networks, Journal of Robotics and Mechatronics, 2014, 26(5):573-579.
[29] Li Y L and Li H T, Controllability and stabilization of periodic switched Boolean control networks with application to asynchronous updating, Nonlinear Analysis:Hybrid Systems, 2021, 41:101054:1-101054:15.
[30] Guo Y Q, Observability of Boolean control networks using parallel extension and set reachability, IEEE Transactions on Neural Networks and Learning Systems, 2018, 29(12):6402-6408.
[31] Zhu S Y, Lu J Q, Lin L, et al., Minimum-time and minimum-triggering control for the observability of stochastic Boolean networks, IEEE Transactions on Automatic Control, 2022, 67(3):1558-1565.
[32] Wang S L and Li H T, Graph-based function perturbation analysis for observability of multivalued logical networks, IEEE Transactions on Neural Networks and Learning Systems, 2021, 32(11):4839-4848.
[33] Jiang D P and Zhang K Z, Observability of Boolean control networks with time-variant delays in states, Journal of Systems Science & Complexity, 2018, 31(2):1-10.
[34] Liu F Q, Cui Y X, Wang J M, et al., Observability of probabilistic Boolean multiplex networks, Asian Journal of Control, 2021, 23(3):1583-1590.
[35] Zhang L, Feng J E, and Yao J, Controllability and observability of switched Boolean control networks, IET Control Theory and Applications, 2012, 6(16):2477-2484.
[36] Li Z Q and Song J L, Controllability of Boolean control networks avoiding states set, Science China Information Sciences, 2014, (3):1-13.
[37] Hao C, Li X D, and Sun J T, Stabilization, controllability and optimal control of Boolean networks with impulsive effects and state constraints, IEEE Transactions on Automatic Control, 2015, 60(3):806-811.
[38] Li H T, Wang Y Z, and Liu Z B, Simultaneous stabilization for a set of Boolean control networks, Systems and Control Letters, 2013, 62(12):1168-1174.

基金

This research was supported by the National Natural Science Foundation of China under Grant Nos. 12101366, 62103176 and 72134004, and the Natural Science Foundation of Shandong Province under Grant Nos. ZR2020QF117 and ZR2019BF023.
PDF(355 KB)

Accesses

Citation

Detail

段落导航
相关文章

/