Topological Structure, Reachability, and Stabilization of Constrained Boolean Control Networks via Event-Triggered Control

This paper is concerned with the topological structure, reachability, and stabilization for Boolean control networks (BCNs) with state constraints via event-triggered control (ETC) scheme. In the first part, the topological structure of BCNs with state constraints is studied. Under the framework of state constrain, the definitions of fixed point and cycle are first defined. A novel phenomenon is that there may exist two kinds constrained fixed points, which are, respectively, named as the livelock and deadlock ones. It is different with the traditional fixed point. Accordingly, a formula is presented to calculate the number of constrained fixed points and constrained cycles. In the second part, the constrained reachability and stabilization problem of the event-triggered controlled BCNs are investigated. Two necessary and sufficient criteria are, respectively, obtained. Furthermore, an algorithm is developed to design all feasible controllers. Finally, a reduced model of the lac operon in the Escherichia coli is shown to illustrate the efficiency of the obtained results.

[1]  Daizhan Cheng,et al.  On finite potential games , 2014, Autom..

[2]  Yang Liu,et al.  Event-Triggered Control for the Disturbance Decoupling Problem of Boolean Control Networks , 2018, IEEE Transactions on Cybernetics.

[3]  Jinde Cao,et al.  Stabilization of Boolean Control Networks Under Aperiodic Sampled-Data Control , 2018, SIAM J. Control. Optim..

[4]  Zhi-Hong Guan,et al.  Event-based cluster synchronization of coupled genetic regulatory networks ☆ , 2017 .

[5]  L. O’Driscoll Gene Expression Profiling , 2011, Methods in Molecular Biology.

[6]  S. Huang,et al.  Shape-dependent control of cell growth, differentiation, and apoptosis: switching between attractors in cell regulatory networks. , 2000, Experimental cell research.

[7]  Sui Huang Gene expression profiling, genetic networks, and cellular states: an integrating concept for tumorigenesis and drug discovery , 1999, Journal of Molecular Medicine.

[8]  Tianguang Chu,et al.  State Feedback Stabilization for Boolean Control Networks , 2013, IEEE Transactions on Automatic Control.

[9]  Albert,et al.  Dynamics of complex systems: scaling laws for the period of boolean networks , 2000, Physical review letters.

[10]  Jinde Cao,et al.  Function perturbations on singular Boolean networks , 2017, Autom..

[11]  Yuqian Guo Controllability of Boolean control networks with state-dependent constraints , 2015, Science China Information Sciences.

[12]  H. Othmer,et al.  The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. , 2003, Journal of theoretical biology.

[13]  Tingwen Huang,et al.  Controllability and Synchronization Analysis of Identical-Hierarchy Mixed-Valued Logical Control Networks , 2017, IEEE Transactions on Cybernetics.

[14]  Haitao Li,et al.  Synchronization of switched logical control networks via event-triggered control , 2018, J. Frankl. Inst..

[15]  D. Cheng,et al.  Analysis and control of Boolean networks: A semi-tensor product approach , 2010, 2009 7th Asian Control Conference.

[16]  Jinde Cao,et al.  On the Optimal Control of Boolean Control Networks , 2018, SIAM J. Control. Optim..

[17]  Zheng-Guang Wu,et al.  Event-Triggered Control for Consensus of Multiagent Systems With Fixed/Switching Topologies , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[18]  Tielong Shen,et al.  Policy Iteration Approach to Control Residual Gas Fraction in IC Engines Under the Framework of Stochastic Logical Dynamics , 2017, IEEE Transactions on Control Systems Technology.

[19]  Yang Liu,et al.  Sampled-Data State Feedback Control for the Set Stabilization of Boolean Control Networks , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[20]  Jiandong Zhu,et al.  On cycles of periodically time-variant Boolean networks , 2013, Proceedings of the 32nd Chinese Control Conference.

[21]  Jinde Cao,et al.  On the ensemble controllability of Boolean control networks using STP method , 2019, Appl. Math. Comput..

[22]  Jinde Cao,et al.  The transformation between the Galois NLFSRs and the Fibonacci NLFSRs via semi-tensor product of matrices , 2018, Autom..

[23]  Michael Margaliot,et al.  Minimum-Time Control of Boolean Networks , 2013, SIAM J. Control. Optim..

[24]  Bowen Li,et al.  Robust Invariant Set Analysis of Boolean Networks , 2019, Complex..

[25]  K. Åström,et al.  Comparison of Periodic and Event Based Sampling for First-Order Stochastic Systems , 1999 .

[26]  Jinling Liang,et al.  Local Synchronization of Interconnected Boolean Networks With Stochastic Disturbances , 2020, IEEE Transactions on Neural Networks and Learning Systems.

[27]  Daniel W. C. Ho,et al.  Finite-Time Stability of Probabilistic Logical Networks: A Topological Sorting Approach , 2020, IEEE Transactions on Circuits and Systems II: Express Briefs.

[28]  S. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[29]  Yiguang Hong,et al.  Matrix Approach to Model Matching of Asynchronous Sequential Machines , 2013, IEEE Transactions on Automatic Control.

[30]  Ettore Fornasini,et al.  Fault Detection Analysis of Boolean Control Networks , 2015, IEEE Transactions on Automatic Control.

[31]  Luis Anido Rifón,et al.  Probabilistic Boolean network modeling of an industrial machine , 2015, Journal of Intelligent Manufacturing.

[32]  Qing Zhang,et al.  Calculation of Siphons and Minimal Siphons in Petri Nets Based on Semi-Tensor Product of Matrices , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[33]  Bowen Li,et al.  The Outputs Robustness of Boolean Control Networks via Pinning Control , 2020, IEEE Transactions on Control of Network Systems.

[34]  W. Marsden I and J , 2012 .

[35]  Meng Min,et al.  Synchronization of interconnected multi-valued logical networks , 2013, Proceedings of the 32nd Chinese Control Conference.

[36]  Ettore Fornasini,et al.  Observability, Reconstructibility and State Observers of Boolean Control Networks , 2013, IEEE Transactions on Automatic Control.

[37]  B. Drossel,et al.  Number and length of attractors in a critical Kauffman model with connectivity one. , 2004, Physical review letters.

[38]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[39]  Liqing Wang,et al.  Stabilization and Finite-Time Stabilization of Probabilistic Boolean Control Networks , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[40]  Edward R. Dougherty,et al.  The impact of function perturbations in Boolean networks , 2007, Bioinform..

[41]  Yang Liu,et al.  Output tracking of probabilistic Boolean networks by output feedback control , 2019, Inf. Sci..

[42]  M. Ng,et al.  Control of Boolean networks: hardness results and algorithms for tree structured networks. , 2007, Journal of theoretical biology.

[43]  Haitao Li,et al.  Constrained Sampled-Data Reachability and Stabilization of Logical Control Networks , 2019, IEEE Transactions on Circuits and Systems II: Express Briefs.

[44]  Denis Thieffry,et al.  Logical modelling of cell cycle control in eukaryotes: a comparative study. , 2009, Molecular bioSystems.

[45]  Paulo Tabuada,et al.  Periodic event-triggered control for nonlinear systems , 2013, 52nd IEEE Conference on Decision and Control.

[46]  Yang Liu,et al.  Output feedback stabilizer design of Boolean networks based on network structure , 2019, Frontiers of Information Technology & Electronic Engineering.

[47]  Jinde Cao,et al.  Stabilization of logical control networks: an event-triggered control approach , 2019, Science China Information Sciences.

[48]  Fuad E. Alsaadi,et al.  Event-triggered H ∞ state estimation for discrete-time stochastic genetic regulatory networks with Markovian jumping parameters and time-varying delays , 2016, Neurocomputing.

[49]  Tielong Shen,et al.  A Finite Convergence Criterion for the Discounted Optimal Control of Stochastic Logical Networks , 2018, IEEE Transactions on Automatic Control.