A new approach for global controllability of higher order Boolean control network

被引:57
作者
Chen, Hao [1 ]
Sun, Jitao [1 ]
机构
[1] Tongji Univ, Dept Math, Shanghai 200092, Peoples R China
基金
中国国家自然科学基金;
关键词
Higher order; Boolean control network; Semi-tensor product; Global controllability; STABILITY; DYNAMICS;
D O I
10.1016/j.neunet.2012.12.004
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Using the semi-tensor product, the global control problem of the higher order Boolean control network with avoiding set is considered. First, the number of different control sequences that drive the higher order Boolean control network from the initial state to the destination state while avoiding undesirable set is provided. Then, the definition of global controllability of higher order Boolean control network is given. Third, by using the classical theory of nonnegative matrices, the necessary and sufficient condition for the global controllability of higher order Boolean control network with avoiding set is presented. Furthermore, a sufficient condition for k fixed-time global controllability of the system is also obtained. At last, an example is given to illustrate the main results. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:12 / 17
页数:6
相关论文
共 20 条
[1]   Control of Boolean networks: Hardness results and algorithms for tree structured networks [J].
Akutsu, Tatsuya ;
Hayashida, Morihiro ;
Ching, Wai-Ki ;
Ng, Michael K. .
JOURNAL OF THEORETICAL BIOLOGY, 2007, 244 (04) :670-679
[2]   Boolean dynamics of networks with scale-free topology [J].
Aldana, M .
PHYSICA D-NONLINEAR PHENOMENA, 2003, 185 (01) :45-66
[3]  
[Anonymous], 1985, Matrix Analysis
[4]  
Bermudez A. J., 1994, SAVMA Symposium 1994 Proceedings., P1
[5]   Stability and stabilization of Boolean networks [J].
Cheng, Daizhan ;
Qi, Hongsheng ;
Li, Zhiqiang ;
Liu, Jiang B. .
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2011, 21 (02) :134-156
[6]   A Linear Representation of Dynamics of Boolean Networks [J].
Cheng, Daizhan ;
Qi, Hongsheng .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (10) :2251-2258
[7]   Realization of Boolean control networks [J].
Cheng, Daizhan ;
Li, Zhiqiang ;
Qi, Hongsheng .
AUTOMATICA, 2010, 46 (01) :62-69
[8]   Controllability and observability of Boolean control networks [J].
Cheng, Daizhan ;
Qi, Hongsheng .
AUTOMATICA, 2009, 45 (07) :1659-1667
[9]  
Cheng DH, 2011, COMMUN CONTROL ENG, P1, DOI 10.1007/978-0-85729-097-7
[10]   Boolean Network Model Predicts Cell Cycle Sequence of Fission Yeast [J].
Davidich, Maria I. ;
Bornholdt, Stefan .
PLOS ONE, 2008, 3 (02)