A Maximum Principle for Single-Input Boolean Control Networks

Boolean networks have recently been attracting considerable interest as computational models for genetic and cellular networks. We consider a Mayer-type optimal control problem for a single-input Boolean network, and derive a necessary condition for a control to be optimal. This provides an analog of Pontryagin's maximum principle for single-input Boolean networks.

[1]  M.H. Hassoun,et al.  Fundamentals of Artificial Neural Networks , 1996, Proceedings of the IEEE.

[2]  Yoav Sharon,et al.  Third-Order Nilpotency, Nice Reachability and Asymptotic Stability ? , 2007 .

[3]  Daizhan Cheng,et al.  Input-State Approach to Boolean Networks , 2009, IEEE Transactions on Neural Networks.

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

[5]  M. Chyba,et al.  Singular Trajectories and Their Role in Control Theory , 2003, IEEE Transactions on Automatic Control.

[6]  Ashish Choudhury,et al.  Control approaches for probabilistic gene regulatory networks - What approaches have been developed for addreassinig the issue of intervention? , 2007, IEEE Signal Processing Magazine.

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

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

[9]  Abraham Kandel,et al.  Foundations of Digital Logic Design , 1998 .

[10]  Daizhan Cheng,et al.  Realization of Boolean control networks , 2010, Autom..

[11]  Daizhan Cheng,et al.  Controllability and observability of Boolean control networks , 2009, Autom..

[12]  G. Thompson,et al.  Optimal Control Theory: Applications to Management Science and Economics , 2000 .

[13]  T. Zhou,et al.  Optimal control for probabilistic Boolean networks. , 2010, IET systems biology.

[14]  Michael Margaliot,et al.  Lie-algebraic stability conditions for nonlinear switched systems and differential inclusions , 2006, Syst. Control. Lett..

[15]  Yoav Sharon,et al.  Third-Order Nilpotency, Finite Switchings and Asymptotic Stability , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

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

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

[19]  Michael Margaliot,et al.  Stability analysis of switched systems using variational principles: An introduction , 2006, Autom..

[20]  Joel L. Schiff,et al.  Cellular Automata: A Discrete View of the World (Wiley Series in Discrete Mathematics & Optimization) , 2007 .

[21]  D. Cheng,et al.  SEMI-TENSOR PRODUCT OF MATRICES AND ITS SOME APPLICATIONS TO PHYSICS , 2003 .

[22]  Daizhan Cheng,et al.  State–Space Analysis of Boolean Networks , 2010, IEEE Transactions on Neural Networks.

[23]  Michael Margaliot,et al.  Nice reachability for planar bilinear control systems with applications to planar linear switched systems , 2009, IEEE Transactions on Automatic Control.

[24]  Edward R. Dougherty,et al.  Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks , 2002, Bioinform..