×

Pinning detectability of Boolean control networks with injection mode. (English) Zbl 1505.93027

This manuscript deals with analytical studies on detectability of Boolean networks with pinning and injection mode (BNPCIM).
For a Boolean control network, observability is to study whether the system can uniquely judge its initial states by the known information. As a generalization of observability, detectability of Boolean control networks means that the current states can be uniquely determined by input-output data. In this paper, the authors propose three types of detectability for BNPCIM by Cheng product of matrices. They define BNPCIM weakly detectable, detectable and strongly detectable, depending of the existence of \(s \in \mathbb{N}\) and injection modes such that for some or any control and some or any output sequences, state \(x(s)\) can be uniquely determined.
The main contributions of this manuscript can be summarized as follows:
(a)
Three types of detectability are presented to better describe the characters of the system.
(b)
According to free and networked patterns of injection mode and control, the authors design a sequence of matrices to reflect the corresponding output and state information under different injection modes and controls.
(c)
By using these matrices, the authors obtain several necessary and sufficient conditions for different detectability under free and networked input conditions, respectively.
(d)
The number of maximum steps to verify whether the system can satisfy multiple detectability is bounded.
Finally, two examples are presented to show the feasibility of the proposed methods.

MSC:

93B07 Observability
93C29 Boolean control/observation systems
93B70 Networked control
Full Text: DOI

References:

[1] E. Bonzon; M. Lagasquie-Schiex; J. Lang; B. Zanuttini, Compact preference representation and Boolean games, Autonomous Agents and Multi-Agent Systems, 18, 1-35 (2009)
[2] H. Chen; J. Liang, Local synchronization of interconnected Boolean networks with stochastic disturbances, IEEE Trans. Neural Netw. Learn. Syst., 31, 452-463 (2020) · doi:10.1109/TNNLS.2019.2904978
[3] D. Cheng, Semi-tensor product of matrices and its application to Morgen’s problem, Sci. China Ser. F, 44, 195-212 (2001) · Zbl 1125.15311
[4] D. Cheng, H. Qi and Z. Li, Analysis and Control of Boolean Networks: A Semi-tensor Product Approach, Communications and Control Engineering Series, Springer-Verlag London, Ltd., London, 2011. · Zbl 1209.93001
[5] D. Cheng, H. Qi and Y. Zhao, An Introduction to Semi-tensor Product of Matrices and Its Application, World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ, 2012. · Zbl 1273.15029
[6] T. Chowdhury; S. Chakraborty; A. Nandan, GPU accelerated drug application on signaling pathways containing multiple faults using Boolean networks, IEEE/ACM Transactions on Computational Biology and Bioinformatics, 19, 1-1 (2020) · doi:10.1109/TCBB.2020.3014172
[7] E. Fornasini; M. Valcher, Observability and reconstructibility of probabilistic Boolean networks, IEEE Control Syst. Lett., 4, 319-324 (2020) · doi:10.1109/LCSYS.2019.2925870
[8] Y. Guo; P. Wang; W. Gui; C. Yang, Set stability and set stabilization of Boolean control networks based on invariant subsets, Automatica J. IFAC, 61, 106-112 (2015) · Zbl 1327.93347 · doi:10.1016/j.automatica.2015.08.006
[9] T. Ideker; T. Galiski; L. Hood, A new approach to decoding life: Systems biology, Annual Review of Genomics and Human Genetics, 2, 343-372 (2001) · doi:10.1146/annurev.genom.2.1.343
[10] S. A. Kauffman, Metabolic stability and epigenesis in randomly constructed genetic nets, J. Theoret. Biol., 22, 437-467 (1969) · doi:10.1016/0022-5193(69)90015-0
[11] K. Kobayashi; K. Hiraishi, Structural control of probabilistic Boolean networks and its application to design of real-time pricing systems, IFAC Proceedings, 47, 2442-2447 (2014) · doi:10.3182/20140824-6-ZA-1003.02609
[12] F. Li; J. Lu; L. Shen, State feedback controller design for the synchronization of Boolean networks with time delays, Phys. A, 490, 1267-1276 (2018) · Zbl 1514.93009 · doi:10.1016/j.physa.2017.08.041
[13] F. Li; T. Yang, Pinning controllability for a Boolean network with arbitrary disturbance inputs, IEEE Transactions on Cybernetics, 51, 3338-3347 (2021) · doi:10.1109/TCYB.2019.2930734
[14] R. Li; M. Yang; T. Chu, Observability conditions of Boolean control networks, Internat. J. Robust Nonlinear Control, 24, 2711-2723 (2014) · Zbl 1305.93038 · doi:10.1002/rnc.3019
[15] X. Li and P. Li, Stability of time-delay systems with impulsive control involving stabilizing delays, Automatica J. IFAC, 124 (2020), 109336, 6 pp. · Zbl 1461.93436
[16] X. Li; J. Lu; J. Qiu; X. Chen; X. Li; F. Alsaadi, Set stability for switched Boolean networks with open-loop and closed-loop switching signals, Science China (Information Sciences), 61, 232-240 (2018)
[17] X. Li; J. Wu, Sufficient stability conditions of nonlinear differential systems under impulsive control with state-dependent delay, IEEE Trans. Automat. Control, 63, 306-311 (2018) · Zbl 1390.34177 · doi:10.1109/TAC.2016.2639819
[18] X. Li, X. Yang and J. Cao, Event-triggered impulsive control for nonlinear delay systems, Automatica J. IFAC, 117 (2020), 108981, 7 pp. · Zbl 1441.93179
[19] Y. Li; J. Li; J. Feng, Set controllability of Boolean control networks with impulsive effects, Neurocomputing, 418, 263-269 (2020) · doi:10.1016/j.neucom.2020.08.042
[20] Y. Li; J. Li; J. Feng, Output tracking of Boolean control networks with impulsive effects, IEEE Access, 8, 157793-157799 (2020) · doi:10.1109/ACCESS.2020.3020124
[21] S. Liang, H. Li and S. Wang, Structural controllability of Boolean control networks with an unknown function structure, Sci. China Inf. Sci., 63 (2020), 219203, 3 pp.
[22] Y. Liu, J. Cao, L. Wang and Z.-G. Wu, On pinning reachability of probabilistic Boolean control networks, Sci. China Inf. Sci., 63 (2020), 169201, 3 pp.
[23] Y. Liu, J. Zhong, D. Ho and W. Gui, Minimal observability of Boolean networks, Science China (Information Sciences), in press, (2021).
[24] Z. Liu; D. Cheng; J. Liu, Pinning control of Boolean networks via injection mode, IEEE Trans. Control Netw. Syst., 8, 749-756 (2020) · doi:10.1109/TCNS.2020.3037455
[25] Z. Liu; J. Zhong; Y. Liu; W. Gui, Weak stabilization of Boolean networks under state-flipped control, IEEE Transactions on Neural Networks and Learning Systems, 1-8 (2021) · doi:10.1109/TNNLS.2021.3106918
[26] J. Lu; B. Li; J. Zhong, A novel synthesis method for reliable feedback shift registers via Boolean networks, Sci. China Inf. Sci., 64, 152207 (2021) · doi:10.1007/s11432-020-2981-4
[27] J. Lu; R. Liu; J. Lou; Y. Liu, Pinning stabilization of Boolean control networks via a minimum number of controllers, IEEE Transactions On Cybernetics, 51, 373-381 (2021) · doi:10.1109/TCYB.2019.2944659
[28] J. Lu; J. Yang; J. Lou; J. Qiu, Event-triggered sampled feedback synchronization in an array of output-coupled Boolean control networks, IEEE Transactions on Cybernetics, 51, 1-6 (2019) · doi:10.1109/TCYB.2019.2939761
[29] J. Lu; J. Yang; J. Lou; J. Qiu, Event-Triggered sampled feedback synchronization in an array of output-coupled Boolean control networks., IEEE Transactions on Cybernetics, 51, 2278-2283 (2021) · doi:10.1109/TCYB.2019.2939761
[30] Y. Rong; Z. Chen; C. Evans; H. Chen; G. Wang, Topology and dynamics of Boolean networks with strong inhibition, Discrete Contin. Dyn. Syst. Ser. S, 4, 1565-1575 (2011) · Zbl 1225.37109 · doi:10.3934/dcdss.2011.4.1565
[31] P. Sun; L. Zhang; K. Zhang, Reconstructibility of Boolean control betworks with time delays in states, Kybernetika, 54, 1091-1104 (2018) · Zbl 1463.93122 · doi:10.14736/kyb-2018-5-1091
[32] M. Toyoda; Y. Wu, Mayer-Type optimal control of probabilistic Boolean control network with uncertain selection probabilities, IEEE Transactions on Cybernetics, 51, 3079-3092 (2021)
[33] B. Wang; J. Feng, On detectability of probabilistic Boolean networks, Information Sciences, 483, 383-395 (2019) · doi:10.1016/j.ins.2019.01.055
[34] B. Wang, J. Feng, H. Li and Y. Yu, On detectability of Boolean control networks, Nonlinear Anal. Hybrid Syst., 36 (2020), 100859, 18 pp. · Zbl 1437.93010
[35] S. Wang; H. Li, New results on the disturbance decoupling of Boolean control networks, IEEE Control Syst. Lett., 5, 1157-1162 (2021) · doi:10.1109/LCSYS.2020.3017645
[36] Y. Yang; Y. Liu; J. Lou; Z. Wang, Observability of switched Boolean control networks using algebraic forms, Discrete Contin. Dyn. Syst. Ser. S, 14, 1519-1533 (2021) · Zbl 1478.93077 · doi:10.3934/dcdss.2020373
[37] J. Yang; W. Qian; Z. Li, Redefined reconstructibility and state estimation for Boolean networks, IEEE Trans. Control Netw. Syst., 7, 1882-1890 (2020) · Zbl 07583253 · doi:10.1109/TCNS.2020.3007820
[38] Y. Yao and J. Sun, Optimal control of multi-task Boolean control networks via temporal logic, Systems Control Lett., 156 (2021), 105007, 9 pp. · Zbl 1478.49019
[39] J. Zhang; J. Lu; J. Cao; W. Huang; J. Guo; Y. Wei, Traffic congestion pricing via network congestion game approach, Discrete Contin. Dyn. Syst. Ser. S, 14, 1553-1567 (2020) · Zbl 1479.91029 · doi:10.3934/dcdss.2020378
[40] X. Zhang; M. Meng; Y. Wang; D. Cheng, Criteria for observability and reconstructibility of Boolean control networks via set controllability, IEEE Transactions on Circuits and Systems-Ⅱ: Express Briefs, 68, 1263-1267 (2021) · doi:10.1109/TCSII.2020.3021190
[41] X. Zhang; Y. Wang; D. Cheng, Output tracking of Boolean control networks, IEEE Trans. Automat. Control, 65, 2730-2735 (2020) · Zbl 1533.93325 · doi:10.1109/TAC.2019.2944903
[42] Z. Zhang; T. Leifeld; P. Zhang, Reconstructibility analysis and observer design for Boolean control networks, IEEE Trans. Control Netw. Syst., 7, 516-528 (2020) · Zbl 1516.93070 · doi:10.1109/TCNS.2019.2926746
[43] Z. Zhang, C. Xia and Z. Chen, On the stabilization of nondeterministic finite automata via static output feedback, Appl. Math. Comput., 365 (2020), 124687, 11 pp. · Zbl 1433.93111
[44] S. Zhu; J. Feng; J. Zhao, State feedback for set stabilization of markovian jump Boolean control networks, Discrete Contin. Dyn. Syst. Ser. S, 14, 1591-1605 (2021) · Zbl 1478.93517 · doi:10.3934/dcdss.2020413
[45] Y. Zou; J. Zhu; Y. Liu, State-feedback controller design for disturbance decoupling of Boolean control networks, IET Control Theory Appl., 11, 3233-3239 (2017) · doi:10.1049/iet-cta.2017.0714
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.