Abstract
This paper addresses the reachability/controllability of high order mix-valued logical control networks by using the semi-tensor product method, and presents some necessary and sufficient conditions for the reachability/controllability. The high order mix-valued logical network is converted into an algebraic form first, based on which the reachability/controllability of the system is then investigated, and several necessary and sufficient conditions are established. The study of several illustrative examples shows that our new method is very effective in dealing with the reachability/controllability of high order mix-valued logical control networks.
Similar content being viewed by others
References
Kauffman S A, Metabolic stability and epigenesis in randomly constructed genetic nets, J. Theoretical Biology, 1969, 22(3): 437–467.
Albert R and Barabasi A, Dynamics of complex systems: Scaling laws for the period of Boolean networks, Phys. Rev. Lett., 2000, 84(24): 5660–5663.
Aldana M, Boolean dynamics of networks with scale-free topology, Physica D, 2003, 185(1): 45–66.
Drossel B, Mihaljev T, and Greil F, Number and length of attractors in a critical Kauffman model with connectivity one, Phys. Rev. Lett., 2005, 94(8): 088701.
Samuelsson B and Troein C, Superpolynomial growth in the number of attractors in Kauffman networks, Phys. Rev. Lett., 2003, 90(9): 098701.
Akutsu T, Hayashida M, Ching W, and Ng M K, Control of Boolean networks: Hardness results and algorithms for tree structured networks, J. Theoretical Biology, 2007, 244(4): 670–679.
Datta A, Choudhary A, Bittner M, and Dougherty E, External control in Markovian genetic regulatory networks: The imperfect information case, Bioinformatics, 2004, 20(6): 924–930.
Pal R, Datta A, and Dougherty E R, Optimal infinite-horizon control for probability Boolean networks, IEEE Trans. Signal Processing, 2006, 54(6): 2375–2387.
Cheng D and Qi H, Semi-Tensor Product of Matrices — Theory and Applications, Science Press, Beijing, 2007 (in Chinese).
Cheng D and Qi H, A linear representation of dynamics of Boolean networks, IEEE Trans. Aut. Contr., 2010, 55(10): 2251–2258.
Cheng D and Qi H, Controllability and observability of Boolean control networks, Automatica, 2009, 45(7): 1659–1667.
Cheng D, Qi H, Li Z, and Liu J, Stability and stabilization of Boolean networks, Int. J. Robust. Nonlinear Control, 2011, 21(2): 134–156.
Cheng D, Disturbance decoupling of Boolean control networks, IEEE Trans. Aut. Contr., 2011, 56(1): 2–10.
Li Z and Cheng D, Algebraic approach to dynamics of multi-valued networks, Int. J. Bifurcation and Chaos, 2010, 20(3): 561–582.
Li F and Sun J, Controllability of Boolean control networks with time delays in states, Automatica, 2011, 47(3): 603–607.
Cheng D, Qi H, and Li Z, Analysis and Control of Boolean Networks: A Semi-Tensor Product Approach, Springer-Verlag, London, 2011.
Zhao Y, Li Z, and Cheng D, Optimal control of logical control networks, IEEE Trans. Aut. Contr., 2011, 56(8): 1766–1776.
Zhao Y and Cheng D, Optimal control of mix-valued logical control networks, Proc. of the 29th Chinese Control Conference, 2010, 1618–1623.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is supported by the National Natural Science Foundation of China under Grant Nos. 61074068, 61034007, 61174036, the Research Fund for the Taishan Scholar Project of Shandong Province of China, and the Natural Science Foundation of Shandong Province under Grant No. ZR2010FM013.
This paper was recommended for publication by Editor LÜ Jinhu.
Rights and permissions
About this article
Cite this article
Liu, Z., Wang, Y. Reachability/controllability of high order mix-valued logical networks. J Syst Sci Complex 26, 341–349 (2013). https://doi.org/10.1007/s11424-013-2047-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-013-2047-z