Skip to main content
SpringerLink
Log in

Observability of Periodically Switched Boolean Control Networks

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Kaufiman S A, Metabolic stability and epigenesis in randomly constructed genetic nets, Journal of Theoretical Biology, 1968, 22(3): 437–467.

    Article  MathSciNet  Google Scholar 

  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.

    Article  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Book  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  8. Cheng D Z and Qi H S, Controllability and observability of Boolean control networks, Automatica, 2017, 45(7): 1659–1667.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  19. Nael H E, Gani A, and Christofides P D, Analysis of mode transitions in biological networks, Aiche Journal, 2005, 51(8): 2220–2234.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  24. Li H T and Wang Y Z, On reachability and controllability of switched Boolean control networks, Automatica, 2012, 48(11): 2917–2922.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  27. Zou Y L and Zhu J D, Cycles of periodically time-variant Boolean networks, Automatica, 2015, 51: 175–179.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  32. Wang S L and Li H T, Graph-based function perturbation analysis for observability of multi-valued logical networks, IEEE Transactions on Neural Networks and Learning Systems, 2021, 32(11): 4839–4848.

    Article  MathSciNet  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Engineering, University of Sannio, Benevento, 82100, Italy

    Chunfeng Jiang

  2. School of Management, Shandong University, Jinan, 250100, China

    Biao Wang

  3. School of Mathematical Sciences, Liaocheng University, Liaocheng, 252000, China

    Shihua Fu & Jianli Zhao

  4. School of Mathematics and Statistics, Zaozhuang University, Zaozhuang, 277160, China

    Min Sun

Authors
  1. Chunfeng Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Biao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shihua Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jianli Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Min Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Biao Wang.

Additional information

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.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jiang, C., Wang, B., Fu, S. et al. Observability of Periodically Switched Boolean Control Networks. J Syst Sci Complex 36, 985–1001 (2023). https://doi.org/10.1007/s11424-023-1162-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-023-1162-8

Keywords

Search

Navigation