In this article, the controllability of asynchronous Boolean control networks (ABCNs) with time-invariant delay is studied. Using semi-tensor product, Boolean control networks under Harvey’s asynchronous update with time delay are converted into linear representation, and a general formula of control-depending network transition matrices is achieved. Firstly, a necessary and sufficient condition is proposed to verify that only control-depending fixed points of ABCNs can be deterministically controlled. Secondly, respectively for three kinds of controls, the controllability of the non-deterministic logical dynamics is investigated, and formulas are given to show: a) the reachable sets at time s under a group of specified controls; b) the reachable sets at time s under arbitrary controls and c) the probability values from a given initial state to different target states. Moreover, we also discuss how to find the particular control sequence to reach a specified target state with the maximum probability. Examples are shown to illustrate the feasibility of the proposed scheme.
AkutsuTHayashidaMChingWKNgMK (2007) Control of Boolean networks: hardness results and algorithms for tree structured networks. Journal of Theoretical Biology244(4): 670–679.
2.
ChenCWChenPCChiangWL (2011) Stabilization of adaptive neural network controllers for nonlinear structural systems using a singular perturbation approach. Journal of Vibration and Control17(8): 1241–1252.
3.
ChenCWChenPCChiangWL (2013a) Modified intelligent genetic algorithm-based adaptive neural network control for uncertain structural systems. Journal of Vibration and Control19(9): 1333–1347.
4.
ChenDYZhaoWLMaXYWangJ (2013b) Control for a class of four-dimensional chaotic systems with random-varying parameters and noise disturbance. Journal of Vibration and Control19(7): 1080–1086.
5.
ChengDLiZQQiH (2010) Realization of Boolean control networks. Automatica46(1): 62–69.
6.
ChengDQiH (2009) Controllability and observability of Boolean control networks. Automatica45(7): 1659–1667.
7.
ChengDQiHLiZ (2011) Analysis and control of Boolean Networks: A semi-tensor product approach, London, UK: Springer-Verlag.
8.
ChingWKZhangSQJiaoYAkutsuTTsingNKWongAS (2009) Optimal control policy for probabilistic Boolean networks with hard constraints. IET System Biology3(2): 90–99.
9.
DattaAChoudharyABittnerMLDoughertyE (2004) External control in Markovian genetic regulatory networks: The imperfect information case. Bioinformatics20(6): 924–930.
10.
DavidichMIBornholdtS (2013) Boolean Network model predicts knockout mutant phenotypes of fission yeast. Plos One8(9): e71786.
11.
Dellaert F and Beer RD (1994) Toward an evolvable model of development for autonomous agent synthesis. In: Artificial Life IV, Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems, Cambridge, MA, USA, 6–8 July 1994, pp.246–257. MIT Press.
12.
DengXTGengHMMatacheMT (2007) Dynamics of asynchronous random Boolean networks with asynchrony generated by stochastic processes. Biosystems88(1): 16–34.
13.
DidierGRemyE (2012) Relations between gene regulatory networks and cell dynamics in Boolean models. Discrete Applied Mathematics160(15): 2147–2157.
14.
DrosselB (2008) Random Boolean Networks. Reviews of nonlinear dynamics and complexity1: 69.
15.
DubrovaETeslenkoM (2011) A SAT-based algorithm for finding attractors in synchronous Boolean Networks. IEEE-ACM Transactions on Computational Biology and Bioinformatics8(5): 1393–1399.
16.
EpsteinDBazzanALC (2013) The value of less connected agents in Boolean networks. Physica A392(21): 5387–5398.
17.
GreilFDrosselB (2005) The dynamics of critical Kauffman networks under asynchronous stochastic update. Physical Review Letters95(4): 48701.
18.
HallinanJWilesJ (2004) Asynchronous dynamics of an artificial genetic regulatory network. In: Artificial Life IX: Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems,Boston, MA, 12--15 September 2004, pp.399–403.
19.
Harvey I and Bossomaier T (1997) Time out of joint: Attractors in asynchronous random Boolean networks. In: Proceedings of the Fourth European Conference on Artificial Life, pp. 67–75. Cambridge: MIT Press.
20.
HopfieldJJ (1982) Neural networks and physical systems with emergent collective computational abilities. Proceedings of the National Academy of Sciences79(8): 2554–2558.
21.
JansenKMatacheMT (2013) Phase transition of Boolean networks with partially nested canalizing functions. European Physical Journal B86(7): 316.
22.
KauffmanSA (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. Journal of theoretical biology22(3): 437–467.
23.
LaschovDMargaliotM (2012) Controllability of Boolean control networks via the Perron-Frobenius theory. Automatica48(6): 1218–1223.
24.
LiFFSunJT (2011a) Controllability of Boolean control networks with time delays in states. Automatica47(3): 603–607.
25.
LiFFSunJT (2011b) Stability and stabilization of multivalued logical networks. Nonlinear Analysis-Real World Applications12(6): 3701–3712.
26.
LiFFSunJTWuQD (2011) Observability of Boolean control networks with state time delays. IEEE Trans. Neural Networks22(6): 948–954.
27.
LiuADYuLZhangDZhangWA (2013) Finite-time H-infinity control for discrete-time genetic regulatory networks with random delays and partly unknown transition probabilities. Journal of the Franklin Institute350(7): 1944–1961.
28.
LuoCWangXY (2013) Dynamics of random Boolean networks under fully asynchronous stochastic update based on linear representation. Plos One8(6): e66491.
29.
NianFZWangXY (2010a) Module-Phase synchronization in complex dynamic system. Applied Mathematics and Computation217(6): 2481–2489.
30.
NianFZWangXY (2010b) Chaotic synchronization of hybrid state on complex networks. International Journal of Modern Physics C21(4): 457–469.
31.
NianFZZhaoQC (2014) Pinning synchronization with low energy cost. Communications in Nonlinear Science and Numerical Simulation19(4): 930–940.
32.
PalRDattaABittnerMLDoughertyER (2006) Optimal infinite horizon control for probabilistic Boolean networks. IEEE Transactions on Signal Process54(6): 2375–2387.
33.
RosinDPRontaniDGauthierDJSchollE (2013) Experiments on autonomous Boolean networks. Chaos23(2): 025102.
34.
ShreimABerdahlAGreilFDavidsenJPaczuskiM (2010) Attractor and basin entropies of random Boolean networks under asynchronous stochastic update. Physical Review E82(3): 035102.
35.
SkodawesselyTKlemmK (2011) Finding attractors in asynchronous Boolean dynamics. Advances in Complex Systems14(3): 439–449.
36.
SteuerRGrossTSelbigJBlasiusB (2006) Structural kinetic modeling of metabolic networks. Proceedings of the National Academy of Sciences103(32): 11868–11873.
37.
YangMLiRChuTG (2013) Controller design for disturbance decoupling of Boolean control networks. Automatica49(1): 273–277.
38.
YunZCheeKK (2013) Improved time complexities for learning Boolean Networks. Entropy15(9): 3762–3795.
39.
ZhengDSYangGWLiXYWangZCLiuFHeL (2013) An efficient algorithm for computing attractors of synchronous and asynchronous Boolean networks. Plos One8(4): e60593.
