Kybernetika 60 no. 1, 60-75, 2024

Finite-time observability of probabilistic Boolean multiplex control networks

Yuxin Cui, Shu Li, Corresponding author and Yunxiao ShanDOI: 10.14736/kyb-2024-1-0060

Abstract:

This paper investigates the finite-time observability of probabilistic Boolean multiplex control networks (PBMCNs). Firstly, the finite-time observability of the PBMCNs is converted into the set reachability issue according to the parallel interconnection technique (a minor modification of the weighted pair graph method in the literature). Secondly, the necessary and sufficient condition for the finite-time observability of PBMCNs is presented based on the set reachability. Finally, the main conclusions are substantiated by providing illustrative examples.

Keywords:

semi-tensor product, finite-time observability, probabilistic Boolean multiplex control networks, set reachability

Classification:

93B07, 93C10, 93E03

paper.pdf

References:

  1. S. I. Azuma, T. Yoshida and T. Sugie: Structural oscillatority analysis of Boolean networks. IEEE T. Control Netw. 6 (2018), 464-473.   DOI:10.1109/TCNS.2018.2838521
  2. S. Q. Chen, Y. H. Wu, M. Macauley and X. M. Sun: Monostability and bistability of Boolean networks using semi-tensor products. IEEE T. Contr. Syst. Theory 6 (2018), 1379-1390.   DOI:10.1109/TCNS.2018.2889015
  3. D. Cheng: Disturbance decoupling of Boolean control networks. IEEE Trans. Automat. Control 56 (2011), 2-10.   DOI:0.1109/TAC.2010.2050161
  4. D. Z. Cheng, C. Li and F. He: Observability of Boolean networks via set controllability approach. Syst. Control Lett. 115 (2018), 22-25.   DOI:10.1016/j.sysconle.2018.03.004
  5. D. Cheng, H. Qi, T. Liu and Y. Wang: A note on observability of Boolean control networks. Syst. Control Lett. 87 (2016), 76-82.   DOI:10.1155/2013/631639
  6. D. Z. Cheng, H. S. Qi and Y. Zhao: An Introduction to Semi-Tensor Product of Matrices and Its Applications. World Scientific Publishing Co. Pte. Ltd., Singapore 2012.   CrossRef
  7. D. Z. Cheng, Y. H. Wu, G. Zhao and S. Fu: A comprehensive survey on STP approach to finite games. J. Syst. Sci. Complex. 34 (2021), 1666-1680.   DOI:10.1007/s11424-021-1232-8
  8. Y. X. Cui, S. Li, F. Q. Liu and Y. H. Wu: Set reachability and observability of Boolean multiplex control networks[J/OL]. J. Liaocheng University (Natural Science Edition) (2023), 1-11.   DOI:0.19728/j.issn1672-6634.2023010011
  9. Y. X. Cui, S. Li, Y. X. Shan and F. Q. Liu: Finite-time set reachability of probabilistic Boolean multiplex control networks. Appl. Sci. Basel 12 (2022), 883.   DOI:10.3390/app12020883
  10. S. Fu, Y. Pan, J. E. Feng and J. Zhao: Strategy optimisation for coupled evolutionary public good games with threshold. Int. J. Control 95, (2022), 562-571.   DOI:10.1080/00207179.2020.1803411
  11. Y. Q. Guo: Observability of Boolean control networks using parallel extension and set reachability. IEEE T. Neur. Net. Learn. 29 (2018), 6402-6408.   DOI:10.1109/TNNLS.2018.2826075
  12. J. Heidel, J. Maloney, C. Farrow and J.A. Rogers: Finding cycles in synchronous Boolean networks with applications to biochemical systems. Int. J. Bifurcat. Chaos 13 (2003), 535-552.   CrossRef
  13. S. A. Kauffman: Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22 (1968), 437-467.   DOI:10.1016/0022-5193(69)90015-0
  14. S. A. Kauffman: At home in the universe. Math. Soc. Sci. 1 (1997), 94-95.   CrossRef
  15. H. Kitano: Systems biology: A brief overview. Science 295 (2002), 1662-1664.   CrossRef
  16. D. Laschov, M. Margaliot and G. Even: Observability of Boolean networks: A graph-theoretic approach. Automatica 49 (2013), 2351-2362.   DOI:10.1016/j.automatica.2013.04.038
  17. S. T. Le, Y. H. Wu and M. Toyoda: A congestion game framework for service chain composition in NFV with function benefit. Inform. Science 514 (2020), 512-522.   DOI:10.1016/j.ins.2019.11.015
  18. Y. Li, J. E. Feng and B. Wang: Output feedback observability of switched Boolean control networks. Infrom. Sci. 612 (2022), 612-625.   DOI:10.1016/j.ins.2022.08.116
  19. Y. Li, J. E. Feng and S. Zhu: Controllability and reachability of periodically time-variant mixed-valued logical control networks. Circ. Syst. Signal PR 40 (2021), 1-16.   DOI:10.1007/s00034-021-01648-2
  20. E. Fornasini and M. Valcher: Observability and reconstructibility of probabilistic Boolean networks. IEEE Contr. Syst. Lett. 4 (2019), 319-324.   DOI:10.1109/LCSYS.2019.2925870
  21. F. Li and D. Ho: Observability of Boolean networks with redundant channels. IEEE T. Circuits-II. 67 (2019), 1989-1993.   DOI:10.1109/TCSII.2019.2940238
  22. F. Li and J. Sun: Observability analysis of Boolean control networks with impulsive effects. IET Control Theory A 5 (2011), 1609-1616.   DOI:10.1049/iet-cta.2010.0558
  23. F. Li, J. Sun and Q. Wu: Observability of Boolean control networks with state time delays. IEEE Trans. Neural Netw. 22 (2011), 948-954.   DOI:10.1109/TNN.2011.2126594
  24. Y. Liu, J. Zhong, D. W. Ho and W. Gui: Minimal observability of Boolean networks. Sci. China Inform. Sci. 65 (2022), 1-12.   DOI:10.1007/s11432-021-3365-2
  25. Y. Liu, L. Wang, Y. Yang and Z. G. Wu: Minimal observability of Boolean control networks. Syst. Control Lett. 163 (2022), 105204.   DOI:10.1016/j.sysconle.2022.105204
  26. Y. Li, J. E. Feng and B. Wang: Observability of singular Boolean control networks with state delays. J. Franklin I. 359 (2022), 331-351.   DOI:10.1016/j.jfranklin.2021.07.010
  27. R. Li, Q. Zhang, J. Zhang and T. Chu: Distributional observability of probabilistic Boolean networks. Syst. Control Lett. 156 (2021), 105001.   DOI:10.1016/j.sysconle.2021.105001
  28. Y. Liu, J. Cao, L. Wang and Z. G. Wu: On pinning control reachability of probabilistic Boolean control networks. IET Control Theory A 63 (2020), 1-3.   DOI:10.1007/s11432-018-9575-4
  29. Z. Liu, J. Zhong, Y. Liu and W. Gui: Weak stabilization of Boolean networks under state-flipped control. IEEE T. Neur. Net. Learn. 5 (2021), 2693-2700.   DOI:10.1109/TNNLS.2021.3106918
  30. J. Lu, J. Zhong, C. Huang and J. Cao: On pinning controllability of Boolean control networks. IEEE T. Automat. Control 61 (2015), 1658-1663.   DOI:10.1109/TAC.2015.2478123
  31. A. M. Machado and A. L. Bazzan: Self-adaptation in a network of social drivers: Using random boolean networks. In: Proc. 2011 Workshop on Organic Computing, Paris 2011, pp. 33-40.   CrossRef
  32. M. Meng and L. Li: Stability and pinning stabilization of markovian jump Boolean networks. IEEE T. Circuits II 69 (2022), 3565-3569.   DOI:10.1109/TCSII.2022.3168274
  33. Q. Pan, J. Zhong, L. Lin, B. Lin and X. Liu: Finite time observability of probabilistic Boolean control networks. Asian J. Control 25 (2022), 325-334.   DOI:10.1002/asjc.2785
  34. M. Toyoda and Y. H. Wu: Mayer-type optimal control of probabilistic Boolean control network with uncertain selection probabilities. IEEE T. Cybernetics 51 (2021), 3079-3092.   DOI:10.1109/TCYB.2019.2954849
  35. J. Wang, Y. Liu and H. Li: Finite-time controllability and set controllability of impulsive probabilistic Boolean control networks. IEEE Access 8 (2020), 111995-112002.   DOI:10.1109/ACCESS.2020.3002533
  36. L. Wang, Y. Liu, Z. G. Wu, J. Lu and L. Yu: Stabilization and finite stabilization of probabilistic Boolean control networks. IEEE T. Syst. Man CY-S. 51 (2019), 1599-1566.   DOI:10.1109/TSMC.2019.2898880
  37. Y. H. Wu, D. Z. Cheng, B. K. Ghosh and T. Shen: Recent advances in optimization and game theoretic control for networked systems. Asian J. Control 21 (2019), 2493-2512.   DOI:10.1002/asjc.2303
  38. G. Wu, L. Dai, Z. Liu, T. Chen and J. Pan: Online observability of Boolean control networks. IFAC - PapersOnLine 53 (2020), 1057-1064.   DOI:10.1016/j.ifacol.2020.12.1292
  39. Y. H. Wu, Y. Q. Guo and M. Toyoda: Policy iteration approach to the infinite horizon average optimal control of probabilistic Boolean networks. IEEE T. Neur. Net. Learn. 32 (2020), 2910-2924.   DOI:10.1109/TNNLS.2020.3008960
  40. Y. H. Wu, X. M. Sun, X. Zhao and T. L. Shen: Optimal control of Boolean control networks with average cost: A policy iteration approach. Automatica 100 (2019), 378-387.   DOI:10.1016/j.automatica.2018.11.036
  41. Y. H. Wu, J. Xu, X. Sun and W. Wang: Observability of Boolean multiplex control networks. Sci. Rep. 7 (2017), 46495.   DOI:10.1038/srep46495
  42. Y. Yu, M. Meng and J. E. Feng: Observability of Boolean networks via matrix equations. Automatica 111 (2020), 108621.   DOI:10.1016/j.automatica.2019.108621
  43. S. Zhu, J. E. Feng and J. Zhao: State feedback for set stabilization of markovian jump Boolean control networks. Discrete Cont. Dyn. Syst. 14 (2021), 1591-1605.   DOI:10.3934/dcdss.2020413
  44. Q. Zhu, Y. Liu, J. Lu and J. Cao: Controllability and observability of Boolean control networks via sampled-data control. IEEE T. Control Netw. 6 (2018), 1291-1301.   DOI:10.1109/TCNS.2018.2885273
  45. Q. L. Zhang, J. E. Feng and B. Wang: Set reachability of markovian jump Boolean networks and its applications. IET Control Theory A 14 (2020), 2914-2923.   DOI:10.1049/iet-cta.2020.0027
  46. K. Zhang and L. Zhang: Observability of Boolean control networks: A unified approach based on finite automata. IEEE T. Automat. Control 61 (2016), 2733-2738.   DOI:10.1109/TAC.2015.2501365
  47. K. Zhang, L. Zhang and L. Xie: Finite automata approach to observability of switched Boolean control networks. Nonlinear Anal-Hybri. 19 (2016), 186-197.   DOI:10.1016/j.nahs.2015.10.002
  48. J. Zhong, J. Lu, T. Huang and D. W. Ho: Controllability and synchronization analysis of identical-hierarchy mixed-valued logical control networks. IEEE T. Cybernetics 47 (2017), 3482-3493.   DOI:10.1109/TCYB.2016.2560240
  49. R. Zhou, Y. Q. Guo and W. Gui: Set reachability and observability of probabilistic Boolean networks. Automatica 106 (2019), 230-241.   DOI:10.1016/j.automatica.2019.05.021
  50. Q. Zhu, Y. Liu, J. Lu and J. Cao: Observability of Boolean control networks. Sci. China Inform. Sci. 61 (2018), 1-12.   DOI:10.1007/s11432-017-9135-4