Pinning Stabilization of Boolean Control Networks via a Minimum Number of Controllers

The stabilization problem of Boolean control networks (BCNs) under pinning control is investigated in this article, and the set of pinned nodes is minimized. A BCN is a Boolean network with Boolean control inputs in it. When the given BCNs cannot realize stabilization under existing Boolean control inputs, pinning control strategy is introduced to make the BCNs achieve stabilization. The Warshall algorithm is introduced to verify the stabilizability of BCNs, then novel computational feasible algorithms are developed to design the minimum number pinning controller for the system. By using our method, the minimum set of pinned nodes can be found with relatively low computational complexity. Finally, the theoretical result is validated using a biological example.

[1]  Guodong Zhao,et al.  Leader–Follower Consensus of Multiagent Systems With Time Delays Over Finite Fields , 2019, IEEE Transactions on Cybernetics.

[2]  Jinde Cao,et al.  Stabilization of Boolean Control Networks Under Aperiodic Sampled-Data Control , 2018, SIAM J. Control. Optim..

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

[4]  Xiang Yin,et al.  Trajectory detectability of discrete-event systems , 2018, Syst. Control. Lett..

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

[6]  Jiandong Zhu,et al.  System decomposition with respect to inputs for Boolean control networks , 2014, Autom..

[7]  Tielong Shen,et al.  Policy Iteration Algorithm for Optimal Control of Stochastic Logical Dynamical Systems , 2018, IEEE Transactions on Neural Networks and Learning Systems.

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

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

[10]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[11]  Zhihua Zhang,et al.  Finite Horizon Tracking Control of Boolean Control Networks , 2018, IEEE Transactions on Automatic Control.

[12]  Ettore Fornasini,et al.  Output feedback stabilization of Boolean control networks , 2015, Autom..

[13]  Tania G. Leishman,et al.  The Emergence of Social Consensus in Boolean Networks , 2007, 2007 IEEE Symposium on Artificial Life.

[14]  S. Bilke,et al.  Stability of the Kauffman model. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Jianquan Lu,et al.  Pinning Controllers for Activation Output Tracking of Boolean Network Under One-Bit Perturbation , 2019, IEEE Transactions on Cybernetics.

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

[17]  Jinde Cao,et al.  Delayed Feedback Control for Stabilization of Boolean Control Networks With State Delay , 2018, IEEE Transactions on Neural Networks and Learning Systems.

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

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

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

[21]  D. Cheng,et al.  Analysis and control of Boolean networks: A semi-tensor product approach , 2010, 2009 7th Asian Control Conference.

[22]  Weihua Gui,et al.  Optimal State Estimation of Boolean Control Networks With Stochastic Disturbances , 2020, IEEE Transactions on Cybernetics.

[23]  F. Müller,et al.  Few inputs can reprogram biological networks , 2011, Nature.

[24]  Ulisses Braga-Neto,et al.  Optimal state estimation for boolean dynamical systems using a boolean Kalman smoother , 2015, 2015 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[25]  Biao Wang,et al.  Input observability of Boolean control networks , 2019, Neurocomputing.

[26]  Zengqiang Chen,et al.  Modeling, Reachability and Controllability of Bounded Petri Nets Based on Semi‐Tensor Product of Matrices , 2020 .

[27]  Lijun Zhang,et al.  Invertibility and nonsingularity of Boolean control networks , 2015, Autom..

[28]  Gang Feng,et al.  Stability and $l_1$ Gain Analysis of Boolean Networks With Markovian Jump Parameters , 2017, IEEE Transactions on Automatic Control.

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

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

[31]  Daizhan Cheng,et al.  A Linear Representation of Dynamics of Boolean Networks , 2010, IEEE Transactions on Automatic Control.

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

[33]  Yuzhen Wang,et al.  Output feedback stabilization control design for Boolean control networks , 2013, Autom..

[34]  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.

[35]  Yang Liu,et al.  Sampled-Data State Feedback Control for the Set Stabilization of Boolean Control Networks , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[36]  Fangfei Li,et al.  Set Stabilization of Probabilistic Boolean Networks Using Pinning Control , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[37]  Jitao Sun,et al.  Asymptotic stability of differential systems with impulsive effects suffered by logic choice , 2015, Autom..

[38]  Tianguang Chu,et al.  State Feedback Stabilization for Boolean Control Networks , 2013, IEEE Transactions on Automatic Control.

[39]  Wei Xing Zheng,et al.  Output Feedback Control for Set Stabilization of Boolean Control Networks , 2020, IEEE Transactions on Neural Networks and Learning Systems.

[40]  Daniel W. C. Ho,et al.  Global robust stability and stabilization of Boolean network with disturbances , 2017, Autom..

[41]  Stephen Warshall,et al.  A Theorem on Boolean Matrices , 1962, JACM.

[42]  Yuhu Wu,et al.  Monostability and Bistability of Boolean Networks Using Semitensor Products , 2019, IEEE Transactions on Control of Network Systems.

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

[44]  Guanrong Chen,et al.  Pinning control of scale-free dynamical networks , 2002 .

[45]  James Lam,et al.  An Improved Criterion for Controllability of Boolean Control Networks , 2017, IEEE Transactions on Automatic Control.

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

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

[48]  Yang Liu,et al.  On algorithms for state feedback stabilization of Boolean control networks , 2017, Autom..