Controllability of Boolean control networks with time delays in states

This paper investigates the controllability of Boolean networks with time-invariant delays in states. After a brief introduction on converting the logic dynamics to discrete time delay systems, the controllability via two kinds of controls is studied. One kind of control is generated by Boolean control networks, another kind of control is free Boolean sequences. In both cases, necessary and sufficient conditions of the controllability of Boolean control networks are proved. Finally, examples are given to illustrate the efficiency of the obtained results.

[1]  Vasant Honavar,et al.  Temporal Boolean Network Models of Genetic Networks and their Inference from Gene Expression Time Series , 2001, Complex Syst..

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

[3]  Eric Goles Ch.,et al.  On the robustness of update schedules in Boolean networks , 2009, Biosyst..

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

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

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

[7]  Qianchuan Zhao,et al.  A remark on "Scalar equations for synchronous Boolean networks with biological Applications" by C. Farrow, J. Heidel, J. Maloney, and J. Rogers , 2005, IEEE Transactions on Neural Networks.

[8]  Jitao Sun,et al.  Complete controllability of impulsive stochastic integro-differential systems , 2010, Autom..

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

[10]  Daizhan Cheng,et al.  Input-State Approach to Boolean Networks , 2009, IEEE Transactions on Neural Networks.

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

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

[13]  Daizhan Cheng,et al.  Realization of Boolean control networks , 2010, Autom..

[14]  Marianne Chapouly,et al.  On the global null controllability of a Navier–Stokes system with Navier slip boundary conditions , 2009 .

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

[16]  S. Kauffman,et al.  On the dynamics of random Boolean networks subject to noise: attractors, ergodic sets and cell types. , 2010, Journal of theoretical biology.

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

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

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