logo

SCIENCE CHINA Information Sciences, Volume 63 , Issue 1 : 112203(2020) https://doi.org/10.1007/s11432-019-9898-3

Stabilization of logical control networks: an event-triggered control approach

More info
  • ReceivedJan 24, 2019
  • AcceptedApr 29, 2019
  • PublishedDec 24, 2019

Abstract

This paper investigates the global stabilization problem of k-valued logical control networks (KVLCNs) via event-triggered control (ETC), where the control inputs only work at several certain individual states. Compared with traditional state feedback control, the designed ETC approach not only shortens the transient period of logical networks but also decreases the number of controller executions. The content of this paper is divided into two parts. In the first part, a necessary and sufficient criterion is derived for the event-triggered stabilization of KVLCNs, and a construction procedure is developed to design all time-optimal event-triggered stabilizers. In the second part, the switching-cost-optimal event-triggered stabilizer is designed to minimize the number of controller executions. A labeled digraph is obtained based on the dynamic of the overall system. Utilizing this digraph, we formulate a universal and unified procedure called the minimal spanning in-tree algorithm to minimize the triggering event set. Furthermore, we illustrate the effectiveness of obtained results through several numerical examples.


Acknowledgment

This work was partially supported by National Natural Science Foundation of China (Grant Nos. 11671361, 61833005, 61573096), Natural Science Foundation of Zhejiang Province (Grant No. LD19A010001), Natural Science Foundation of Jiangsu Province (Grant No. BK20170019), and Jiangsu Provincial Key Laboratory of Networked Collective Intelligence (Grant No. BM2017002).


References

[1] Davidson E H, Rast J P, Oliveri P. A Genomic Regulatory Network for Development. Science, 2002, 295: 1669-1678 CrossRef PubMed ADS Google Scholar

[2] Liang J L, Lam J, Wang Z D. State estimation for Markov-type genetic regulatory networks with delays and uncertain mode transition rates. Phys Lett A, 2009, 373: 4328-4337 CrossRef ADS Google Scholar

[3] Kauffman S A. Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol, 1969, 22: 437-467 CrossRef Google Scholar

[4] Goodwin B C. Temporal Organization in Cells: A Dynamic Theory of Cellular Control Processes. London: Academic, 1963. Google Scholar

[5] Davidich M I, Bornholdt S. Boolean Network Model Predicts Cell Cycle Sequence of Fission Yeast. PLoS ONE, 2008, 3: e1672 CrossRef PubMed ADS arXiv Google Scholar

[6] Ideker T, Galitski T, Hood L. A new approach to decoding life: systems biology. Annu Rev Genom Hum Genet, 2001, 2: 343-372 CrossRef Google Scholar

[7] Akutsu T, Hayashida M, Ching W K. Control of Boolean networks: hardness results and algorithms for tree structured networks.. J Theor Biol, 2007, 244: 670-679 CrossRef PubMed Google Scholar

[8] Huang S, Ingber D E. Shape-dependent control of cell growth, differentiation, and apoptosis: switching between attractors in cell regulatory networks.. Exp Cell Res, 2000, 261: 91-103 CrossRef PubMed Google Scholar

[9] Cheng D Z, Qi H S, Li Z Q. Analysis and Control of Boolean Networks: A Semi-Tensor Product Approach. Berlin: Springer, 2011. Google Scholar

[10] Bof N, Fornasini E, Valcher M E. Output feedback stabilization of Boolean control networks. Automatica, 2015, 57: 21-28 CrossRef Google Scholar

[11] Li R, Yang M, Chu T G. State Feedback Stabilization for Boolean Control Networks. IEEE Trans Automat Contr, 2013, 58: 1853-1857 CrossRef Google Scholar

[12] Zhong J, Ho D W C, Lu J Q. Global robust stability and stabilization of Boolean network with disturbances. Automatica, 2017, 84: 142-148 CrossRef Google Scholar

[13] Wang L Q, Liu Y, Wu Z G. Stabilization and Finite-Time Stabilization of Probabilistic Boolean Control Networks. IEEE Trans Syst Man Cybern Syst, 2019, : 1-8 CrossRef Google Scholar

[14] Li H T, Ding X Y. A Control Lyapunov Function Approach to Feedback Stabilization of Logical Control Networks. SIAM J Control Optim, 2019, 57: 810-831 CrossRef Google Scholar

[15] Li Y Y, Li B W, Liu Y. Set Stability and Stabilization of Switched Boolean Networks With State-Based Switching. IEEE Access, 2018, 6: 35624-35630 CrossRef Google Scholar

[16] Meng M, Liu L, Feng G. Stability and $l_1$ Gain Analysis of Boolean Networks With Markovian Jump Parameters. IEEE Trans Automat Contr, 2017, 62: 4222-4228 CrossRef Google Scholar

[17] Li F F, Tang Y. Set stabilization for switched Boolean control networks. Automatica, 2017, 78: 223-230 CrossRef Google Scholar

[18] Li B W, Lou J G, Liu Y. Robust Invariant Set Analysis of Boolean Networks. Complexity, 2019, 2019(7): 1-8 CrossRef Google Scholar

[19] Tong L Y, Liu Y, Li Y Y. Robust Control Invariance of Probabilistic Boolean Control Networks via Event-Triggered Control. IEEE Access, 2018, 6: 37767-37774 CrossRef Google Scholar

[20] Gao Z G, Chen X D, Basar T. Stability structures of conjunctive Boolean networks. Automatica, 2018, 89: 8-20 CrossRef Google Scholar

[21] Liu Y, Cao J D, Wang L Q, et al. On pinning reachability of probabilistic Boolean control networks. Sci China Inf Sci, 2018. doi.org/10.1007/s11432-018-9575-4. Google Scholar

[22] Zhu Q X, Liu Y, Lu J Q. Further Results on the Controllability of Boolean Control Networks. IEEE Trans Automat Contr, 2019, 64: 440-442 CrossRef Google Scholar

[23] Zhong J, Liu Y, Kou K I, et al. On the ensemble controllability of Boolean control networks using STP method. Appl Math Comput, 2019, 358: 51--62. Google Scholar

[24] Guo Y. Observability of Boolean Control Networks Using Parallel Extension and Set Reachability.. IEEE Trans Neural Netw Learning Syst, 2018, 29: 6402-6408 CrossRef PubMed Google Scholar

[25] Li Y Y, Zhong J, Lu J Q, et al. On robust synchronization of drive-response Boolean control networks with disturbances. Math Probl Engin, 2018, 2018: 1737685. Google Scholar

[26] Chen H W, Liang J L. Local synchronization of interconnected Boolean networks with stochastic disturbances. IEEE Trans Neural Netw Learn Syst. 2019. doi: 10.1109/TNNLS.2019.2904978. Google Scholar

[27] Liu Y Y, Li B W, Chen H W. Function perturbations on singular Boolean networks. Automatica, 2017, 84: 36-42 CrossRef Google Scholar

[28] Wang S, Feng J E, Yu Y Y. Further results on dynamic-algebraic Boolean control networks. Sci China Inf Sci, 2019, 62: 012208 CrossRef Google Scholar

[29] Yu Y Y, Feng J E, Pan J F, et al. Block decoupling of Boolean control networks. IEEE Trans Automat Contr, 2019, 64: 3129--3140. Google Scholar

[30] Wu Y H, Sun X M, Zhao X D. Optimal control of Boolean control networks with average cost: A policy iteration approach. Automatica, 2019, 100: 378-387 CrossRef Google Scholar

[31] Chen S Q, Wu Y H, Macauley M, et al. Monostability and bistability of Boolean networks using semi-tensor products. IEEE Trans Control Netw Syst, 2018. doi:10.1109/TCNS.2018.2889015. Google Scholar

[32] Zhu Q X, Liu Y, Lu J Q. On the Optimal Control of Boolean Control Networks. SIAM J Control Optim, 2018, 56: 1321-1341 CrossRef Google Scholar

[33] Lu J Q, Li M L, Huang T W. The transformation between the Galois NLFSRs and the Fibonacci NLFSRs via semi-tensor product of matrices. Automatica, 2018, 96: 393-397 CrossRef Google Scholar

[34] Guo P L, Zhang H X, Alsaadi F E. Semi-tensor product method to a class of event-triggered control for finite evolutionary networked games. IET Control Theor Appl, 2017, 11: 2140-2145 CrossRef Google Scholar

[35] Mao Y, Wang L Q, Liu Y. Stabilization of evolutionary networked games with length- r information. Appl Math Computation, 2018, 337: 442-451 CrossRef Google Scholar

[36] Cao Y, Zhang L Y, Li C Y. Observer-Based Consensus Tracking of Nonlinear Agents in Hybrid Varying Directed Topology.. IEEE Trans Cybern, 2017, 47: 2212-2222 CrossRef PubMed Google Scholar

[37] Cao Y. Bifurcations in an Internet congestion control system with distributed delay. Appl Math Computation, 2019, 347: 54-63 CrossRef Google Scholar

[38] Cao J D, Guerrini L, Cheng Z S. Stability and Hopf bifurcation of controlled complex networks model with two delays. Appl Math Comput, 2019, 343: 21--29. Google Scholar

[39] Liu Y, Li B W, Lu J Q. Pinning Control for the Disturbance Decoupling Problem of Boolean Networks. IEEE Trans Automat Contr, 2017, 62: 6595-6601 CrossRef Google Scholar

[40] Lu J Q, Sun L J, Liu Y. Stabilization of Boolean Control Networks Under Aperiodic Sampled-Data Control. SIAM J Control Optim, 2018, 56: 4385-4404 CrossRef Google Scholar

[41] Heemels W P M H, Johansson K H, Tabuada P. An introduction to event-triggered and self-triggered control. In: Proceedings of IEEE 51st Annual Conference on Decision and Control, Maui, 2012. 3270--3285. Google Scholar

[42] Li B W, Liu Y, Kou K I. Event-Triggered Control for the Disturbance Decoupling Problem of Boolean Control Networks.. IEEE Trans Cybern, 2018, 48: 2764-2769 CrossRef PubMed Google Scholar

[43] Li Y L, Li H T, Sun W W. Event-triggered control for robust set stabilization of logical control networks. Automatica, 2018, 95: 556-560 CrossRef Google Scholar

[44] Zhu S Y, Lou J G, Liu Y, et al. Event-triggered control for the stabilization of probabilistic Boolean control networks. Complexity, 2018, 2018: 9259348. Google Scholar

[45] Tan X G, Cao J D, Li X D. Consensus of Leader-Following Multiagent Systems: A Distributed Event-Triggered Impulsive Control Strategy.. IEEE Trans Cybern, 2019, 49: 792-801 CrossRef PubMed Google Scholar

[46] Li C J, Yu X H, Yu W W. Distributed Event-Triggered Scheme for Economic Dispatch in Smart Grids. IEEE Trans Ind Inf, 2016, 12: 1775-1785 CrossRef Google Scholar

[47] Ljung L, Söderström T. Theory and Practice of Recursive Identification. Cambridge: MIT Press, 1983. Google Scholar

[48] Liang J L, Chen H W, Liu Y. On algorithms for state feedback stabilization of Boolean control networks. Automatica, 2017, 84: 10-16 CrossRef Google Scholar

[49] Edmonds J. Optimum branchings. J RES NATL BUR STAN SECT B MATH MATH PHYS, 1967, 71B: 233-240 CrossRef Google Scholar

Copyright 2020 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有

京ICP备17057255号       京公网安备11010102003388号