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

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.

[1]  Lihua Xie,et al.  On robust control invariance of Boolean control networks , 2016, at - Automatisierungstechnik.

[2]  Yuzhen Wang,et al.  Stability Analysis for Switched Boolean Networks Under Arbitrary Switching Signals , 2014, IEEE Transactions on Automatic Control.

[3]  Albert,et al.  Dynamics of complex systems: scaling laws for the period of boolean networks , 2000, Physical review letters.

[4]  D. Cheng,et al.  An Introduction to Semi-Tensor Product of Matrices and Its Applications , 2012 .

[5]  M. Margaliot.  Controllability and observability of Boolean control networks , 2012 .

[6]  Tianguang Chu,et al.  Synchronization of Boolean networks with time delays , 2012, Appl. Math. Comput..

[7]  Yang Liu,et al.  Partial stability and stabilisation of Boolean networks , 2016, Int. J. Syst. Sci..

[8]  Edward R. Dougherty,et al.  From Boolean to probabilistic Boolean networks as models of genetic regulatory networks , 2002, Proc. IEEE.

[9]  N. El‐Farra,et al.  A switched systems approach for the analysis and control of mode transitions in biological networks , 2005, Proceedings of the 2005, American Control Conference, 2005..

[10]  Tianguang Chu,et al.  Synchronization Design of Boolean Networks Via the Semi-Tensor Product Method , 2013, IEEE Transactions on Neural Networks and Learning Systems.

[11]  Fangfei Li,et al.  Stability and stabilization of Boolean networks with impulsive effects , 2012, Syst. Control. Lett..

[12]  Madalena Chaves,et al.  Methods for qualitative analysis of genetic networks , 2009, 2009 European Control Conference (ECC).

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

[14]  Pan Wang,et al.  Set stability and set stabilization of Boolean control networks based on invariant subsets , 2015, Autom..

[15]  Chin-Kun Hu,et al.  Influence of noise on the synchronization of the stochastic Kuramoto model. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Michael Margaliot,et al.  A Maximum Principle for Single-Input Boolean Control Networks , 2011, IEEE Transactions on Automatic Control.

[17]  Yiguang Hong,et al.  Solvability and control design for synchronization of Boolean networks , 2013, Journal of Systems Science and Complexity.

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

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

[20]  Daizhan Cheng,et al.  Analysis and Control of Boolean Networks , 2011 .

[21]  Daizhan Cheng,et al.  Identification of Boolean control networks , 2011, Autom..

[22]  Yuzhen Wang,et al.  On reachability and controllability of switched Boolean control networks , 2012, Autom..

[23]  T. Chu,et al.  Synchronization in an array of coupled Boolean networks , 2012 .

[24]  Fangfei Li,et al.  Controllability of probabilistic Boolean control networks , 2011, Autom..

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

[26]  Tianguang Chu,et al.  Complete Synchronization of Boolean Networks , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[27]  Xiao Huimin,et al.  Uniformly partial stability of Boolean network , 2014, Proceedings of the 33rd Chinese Control Conference.

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

[29]  Jinde Cao,et al.  Synchronization of Arbitrarily Switched Boolean Networks , 2017, IEEE Transactions on Neural Networks and Learning Systems.

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

[31]  Yao-Chen Hung,et al.  Modeling intrinsic noise in random Boolean networks , 2014 .

[32]  Fangfei Li,et al.  Complete synchronization of temporal Boolean networks , 2013, Neural Networks.

[33]  Daizhan Cheng,et al.  Disturbance Decoupling of Boolean Control Networks , 2011, IEEE Transactions on Automatic Control.

[34]  M. T. Matache,et al.  Dynamical behavior and influence of stochastic noise on certain generalized Boolean networks , 2008 .

[35]  Fangfei Li,et al.  Controllability of Boolean control networks with time delays in states , 2011, Autom..

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

[37]  S. Strogatz,et al.  Synchronization of pulse-coupled biological oscillators , 1990 .

[38]  J. Buck.  Synchronous Rhythmic Flashing of Fireflies , 1938, The Quarterly Review of Biology.