Invariant Subset and Set Stability of Boolean Networks Under Arbitrary Switching Signals

被引:63
作者
Guo, Yuqian [1 ]
Ding, Yong [1 ]
Xie, Dian [1 ]
机构
[1] Cent S Univ, Sch Informat Sci & Engn, Changsha 410083, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Semitensor product of matrices; set stability; switched Boolean network (SBN); robust synchronization; COMPLETE SYNCHRONIZATION; TIME DELAYS; CONTROLLABILITY; STABILIZATION; DESIGN; NOISE;
D O I
10.1109/TAC.2017.2688409
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This study investigates the set stability of switched Boolean networks (BNs) with arbitrary switching signals, based on invariant subsets. Set stability determines whether a BN converges to a given subset, while arbitrary switching signals can be used to characterize uncertainties and disturbances. An algorithm is proposed to calculate the largest invariant subset contained in any given set, as this is the key step in establishing the set stability criterion. Based on this algorithm, A necessary and sufficient condition for set stability is obtained. The result is then used to solve the robust output synchronization problem and the robust node synchronization problem for BNs in the presence of uncertainties and disturbances. Examples are presented to demonstrate the use of the proposed approach.
引用
收藏
页码:4209 / 4214
页数:6
相关论文
共 39 条
[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]   Dynamics of complex systems:: Scaling laws for the period of Boolean networks [J].
Albert, R ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2000, 84 (24) :5660-5663
[3]   Boolean dynamics of networks with scale-free topology [J].
Aldana, M .
PHYSICA D-NONLINEAR PHENOMENA, 2003, 185 (01) :45-66
[4]  
[Anonymous], P EUR CONTR C
[5]   Influence of noise on the synchronization of the stochastic Kuramoto model [J].
Bag, Bidhan Chandra ;
Petrosyan, K. G. ;
Hu, Chin-Kun .
PHYSICAL REVIEW E, 2007, 76 (05)
[6]   Dynamical behavior and influence of stochastic noise on certain generalized Boolean networks [J].
Beck, Gary L. ;
Matache, Mihaela T. .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (19-20) :4947-4958
[7]   Synchronous rhythmic flashing of fireflies [J].
Buck, JB .
QUARTERLY REVIEW OF BIOLOGY, 1938, 13 (03) :301-314
[8]   Partial stability and stabilisation of Boolean networks [J].
Chen, Hong-Wei ;
Sun, Liang-Jie ;
Liu, Yang .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2016, 47 (09) :2119-2127
[9]   Synchronization of Arbitrarily Switched Boolean Networks [J].
Chen, Hongwei ;
Liang, Jinling ;
Huang, Tingwen ;
Cao, Jinde .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2017, 28 (03) :612-619
[10]  
Cheng D., 2012, An Introduction to Semi-Tensor Product of Matrices and Its Applications