The analysis of local convergence of Boolean networks with state-based disturbances

This paper discusses the local convergence of Boolean networks (BNs) with state-based disturbances by pinning control. Under the framework of semi-tensor product (STP) of matrices, the algebraic expression of a Boolean network (BN) can be obtained. Then, the definition of local convergence is given. Note that compared with the stability, the time is limited to no more than n steps rather than 2n when considering the local convergence. By analyzing the algebraic expression, some necessary and sufficient conditions for local convergence were derived. Moreover, how to choose the pinning-nodes was analyzed, and pinning controllers are designed such that systems with state-based disturbances achieve locally convergence. Finally, the proposed method is well demonstrated by some examples.

[1]  Tingwen Huang,et al.  Controllability and Synchronization Analysis of Identical-Hierarchy Mixed-Valued Logical Control Networks , 2017, IEEE Transactions on Cybernetics.

[2]  Yang Liu,et al.  Event-Triggered Control for the Disturbance Decoupling Problem of Boolean Control Networks , 2018, IEEE Transactions on Cybernetics.

[3]  Jinde Cao,et al.  The transformation between the Galois NLFSRs and the Fibonacci NLFSRs via semi-tensor product of matrices , 2018, Autom..

[4]  Huai-Ning Wu,et al.  Pinning Control Strategies for Synchronization of Linearly Coupled Neural Networks With Reaction–Diffusion Terms , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[5]  Jinde Cao,et al.  On Pinning Controllability of Boolean Control Networks , 2016, IEEE Transactions on Automatic Control.

[6]  Daizhan Cheng,et al.  Disturbance decoupling control design for switched Boolean control networks , 2014, Syst. Control. Lett..

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

[8]  Jun‐e Feng,et al.  Stabilizability analysis and switching signals design of switched Boolean networks , 2018, Nonlinear Analysis: Hybrid Systems.

[9]  Lihua Xie,et al.  Finite automata approach to observability of switched Boolean control networks , 2016 .

[10]  Daizhan Cheng,et al.  Modeling, Analysis and Control of Networked Evolutionary Games , 2015, IEEE Transactions on Automatic Control.

[11]  Yang Liu,et al.  Survey on semi-tensor product method with its applications in logical networks and other finite-valued systems , 2017 .

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

[13]  Guodong Zhao,et al.  A survey on applications of semi-tensor product method in engineering , 2017, Science China Information Sciences.

[14]  Michael Margaliot,et al.  Controllability of Boolean control networks via the Perron-Frobenius theory , 2012, Autom..

[15]  James Lam,et al.  Stability and Guaranteed Cost Analysis of Time-Triggered Boolean Networks , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[16]  Yuzhen Wang,et al.  Further results on feedback stabilization control design of Boolean control networks , 2017, Autom..

[17]  Zhe Dong Boolean Network-Based Sensor Selection with Application to the Fault Diagnosis of a Nuclear Plant , 2017 .

[18]  Jinde Cao,et al.  Second-order leader-following consensus of nonlinear multi-agent systems via pinning control , 2010, Syst. Control. Lett..

[19]  Yiguang Hong,et al.  Matrix expression and reachability analysis of finite automata , 2012 .

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

[21]  Fangfei Li,et al.  Pinning Control Design for the Synchronization of Two Coupled Boolean Networks , 2016, IEEE Transactions on Circuits and Systems II: Express Briefs.

[22]  Yang Liu,et al.  Set Stability and Stabilization of Switched Boolean Networks With State-Based Switching , 2018, IEEE Access.

[23]  Ettore Fornasini,et al.  Feedback stabilization, regulation and optimal control of Boolean control networks , 2014, 2014 American Control Conference.

[24]  M. Omizo,et al.  Modeling , 1983, Encyclopedic Dictionary of Archaeology.

[25]  Yang Liu,et al.  Nonsingularity of Grain-like cascade FSRs via semi-tensor product , 2017, Science China Information Sciences.

[26]  Ettore Fornasini,et al.  Observability, Reconstructibility and State Observers of Boolean Control Networks , 2013, IEEE Transactions on Automatic Control.

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

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

[29]  O. Yli-Harja,et al.  Perturbation avalanches and criticality in gene regulatory networks. , 2006, Journal of theoretical biology.

[30]  Jinde Cao,et al.  Pinning Control for the Disturbance Decoupling Problem of Boolean Networks , 2017, IEEE Transactions on Automatic Control.

[31]  François Robert,et al.  Discrete iterations - a metric study , 1986, Springer series in computational mathematics.

[32]  W. Feng,et al.  observability ? , 2013 .

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

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

[35]  Michael Margaliot,et al.  Observability of Boolean networks: A graph-theoretic approach , 2013, Autom..

[36]  Jinde Cao,et al.  Function perturbations on singular Boolean networks , 2017, Autom..

[37]  Bowen Li,et al.  The Local Convergence of Boolean Networks With Disturbances , 2019, IEEE Transactions on Circuits and Systems II: Express Briefs.

[38]  Fangfei Li,et al.  Pinning Control Design for the Stabilization of Boolean Networks , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[39]  Ettore Fornasini,et al.  Optimal Control of Boolean Control Networks , 2014, IEEE Transactions on Automatic Control.

[40]  Lennart Ljung,et al.  Theory and Practice of Recursive Identification , 1983 .

[41]  David Q. Mayne,et al.  Optimal control of constrained piecewise affine systems with state- and input-dependent disturbances∗ , 2004 .