On Controllability of Delayed Boolean Control Networks

This paper is devoted to studying the trajectory and state controllability of Boolean control networks (BCNs) with time delay. In contrast to BCNs without time delay, the dynamics of delayed BCNs are determined by a sequence of initial states, named here trajectories. Trajectory controllability means that there exists a control signal steering a system from an initial trajectory to a desired trajectory, while state controllability means that there exists a control signal steering an initial state to a given state. Here, both trajectory controllability and state controllability will be studied. It should be noted that in this paper, trajectory controllability does not mean tracking or following a given trajectory. In fact it means to control BCNs to a destination trajectory of length $\mu$ at the $k$-th step. Using the semi-tensor product of matrices, the delayed BCNs are first converted into an equivalent algebraic description, and then some necessary and sufficient conditions are derived for the trajecto...

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

[2]  E. Davison,et al.  Some Sufficient Conditions for the Global and Local Controllability of Nonlinear Time-Varying Systems , 1970 .

[3]  Jerrold E. Marsden,et al.  Controllability for Distributed Bilinear Systems , 1982 .

[4]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[5]  H. Sussmann.  A general theorem on local controllability , 1987 .

[6]  K. E. Kurten.  Correspondence between neural threshold networks and Kauffman Boolean cellular automata , 1988 .

[7]  J. Lions.  Exact controllability, stabilization and perturbations for distributed systems , 1988 .

[8]  Jack K. Hale,et al.  Introduction to Functional Differential Equations , 1993, Applied Mathematical Sciences.

[9]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

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

[11]  P. Swain,et al.  Stochastic Gene Expression in a Single Cell , 2002, Science.

[12]  B. Samuelsson,et al.  Superpolynomial growth in the number of attractors in Kauffman networks. , 2003, Physical review letters.

[13]  John Maloney,et al.  Finding Cycles in Synchronous Boolean Networks with Applications to Biochemical Systems , 2003, Int. J. Bifurc. Chaos.

[14]  M. Aldana.  Boolean dynamics of networks with scale-free topology , 2003 .

[15]  Mads Kærn,et al.  Noise in eukaryotic gene expression , 2003, Nature.

[16]  John Maloney,et al.  Scalar equations for synchronous Boolean networks with biological applications , 2004, IEEE Transactions on Neural Networks.

[17]  Jinde Cao,et al.  Exponential stability of high-order bidirectional associative memory neural networks with time delays , 2004 .

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

[19]  Ian Stewart,et al.  Patterns of Synchrony in Coupled Cell Networks with Multiple Arrows , 2005, SIAM J. Appl. Dyn. Syst..

[20]  B. Barmish,et al.  Null Controllability of Linear Systems with Constrained Controls , 2006 .

[21]  Jian Xu,et al.  An Efficient Method for Studying Weak Resonant Double Hopf Bifurcation in Nonlinear Systems with Delayed Feedbacks , 2007, SIAM J. Appl. Dyn. Syst..

[22]  Zidong Wang,et al.  State estimation for Markov-type genetic regulatory networks with delays and uncertain mode transition rates , 2009 .

[23]  Ian R. Petersen,et al.  A notion of possible controllability for uncertain linear systems with structured uncertainty , 2009, Autom..

[24]  Jerzy Klamka,et al.  Constrained controllability of semilinear systems with delays , 2009 .

[25]  Wei Zou,et al.  Splay States in a Ring of Coupled Oscillators: From Local to Global Coupling , 2009, SIAM J. Appl. Dyn. Syst..

[26]  Daizhan Cheng,et al.  Controllability and observability of Boolean control networks , 2009, Autom..

[27]  Claudio Altafini,et al.  Controllability and simultaneous controllability of isospectral bilinear control systems on complex flag manifolds , 2009, Syst. Control. Lett..

[28]  Dominique Chu,et al.  Models of transcription factor binding: sensitivity of activation functions to model assumptions. , 2009, Journal of theoretical biology.

[29]  Daniel W. C. Ho,et al.  Globally Exponential Synchronization and Synchronizability for General Dynamical Networks , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[30]  A. K. Nandakumaran,et al.  Trajectory controllability of nonlinear integro-differential system , 2010, J. Frankl. Inst..

[31]  Daizhan Cheng,et al.  Input-state incidence matrix of Boolean control networks and its applications , 2010, Syst. Control. Lett..

[32]  Daizhan Cheng,et al.  A Linear Representation of Dynamics of Boolean Networks , 2010, IEEE Transactions on Automatic Control.

[33]  D. Cheng,et al.  Stability and stabilization of Boolean networks , 2011 .

[34]  Daizhan Cheng,et al.  Optimal Control of Logical Control Networks , 2011, IEEE Transactions on Automatic Control.

[35]  Structure of higher order Boolean networks , 2011 .

[36]  Tingwen Huang,et al.  Global exponential estimates of delayed stochastic neural networks with Markovian switching , 2012, Neural Networks.

[37]  Fangfei Li,et al.  Controllability of higher order Boolean control networks , 2012, Appl. Math. Comput..

[38]  Peng Shi,et al.  Exponential Synchronization of Neural Networks With Discrete and Distributed Delays Under Time-Varying Sampling , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[39]  Michael Margaliot,et al.  Controllability of Boolean control networks via the Perron-Frobenius theory , 2012, Autom..

[40]  Jinde Cao,et al.  Synchronization of Coupled Reaction-Diffusion Neural Networks with Time-Varying Delays via Pinning-Impulsive Controller , 2013, SIAM J. Control. Optim..

[41]  Jongrae Kim,et al.  Aggregation Algorithm Towards Large-Scale Boolean Network Analysis , 2013, IEEE Transactions on Automatic Control.

[42]  Jinde Cao,et al.  Synchronization of coupled neural networks with random coupling strengths and mixed probabilistic time‐varying delays , 2013 .

[43]  Wenwu Yu,et al.  Synchronization via Pinning Control on General Complex Networks , 2013, SIAM J. Control. Optim..

[44]  Jinde Cao,et al.  Synchronization in output-coupled temporal Boolean networks , 2014, Scientific Reports.

[45]  Jianquan Lu,et al.  Some necessary and sufficient conditions for the output controllability of temporal Boolean control networks , 2014 .

[46]  Jinde Cao,et al.  Synchronization of master-slave Boolean networks with impulsive effects: Necessary and sufficient criteria , 2014, Neurocomputing.

[47]  Jinde Cao,et al.  Synchronization in an Array of Output-Coupled Boolean Networks With Time Delay , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[48]  Zhaoxu Yu,et al.  Optimal control algorithms for switched Boolean network , 2014, J. Frankl. Inst..

[49]  BIN LIU,et al.  Stability via Hybrid-Event-Time Lyapunov Function and Impulsive Stabilization for Discrete-Time Delayed Switched Systems , 2014, SIAM J. Control. Optim..

[50]  B. Goodwin.  Temporal Organization in Cells; a Dynamic Theory of Cellular Control Processes , 2015 .

[51]  Yang Liu,et al.  Controllability of probabilistic Boolean control networks based on transition probability matrices , 2015, Autom..

[52]  Jinde Cao,et al.  Synchronization Analysis of Master-Slave Probabilistic Boolean Networks , 2015, Scientific Reports.

[53]  Yang Liu,et al.  Feedback Controller Design for the Synchronization of Boolean Control Networks , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[54]  Jinde Cao,et al.  On Pinning Controllability of Boolean Control Networks , 2016, IEEE Transactions on Automatic Control.