logo

SCIENCE CHINA Information Sciences, Volume 59, Issue 3: 032202(2016) https://doi.org/10.1007/s11432-015-5369-8

Controllability of Boolean control networks with state-dependent constraints

More info
  • ReceivedMar 16, 2015
  • AcceptedMay 8, 2015
  • PublishedJan 22, 2016

Abstract

This paper investigates the controllability of Boolean control networks (BCNs) with state-dependent constraints. A kind of input transformation is proposed to transfer a BCN with state-dependent input constraints into a BCN with free control input. Based on the proposed technique, a necessary and sufficient condition for controllability is obtained. It is shown that state-dependent constraints for the state can be equivalently expressed as input constraints. When a BCN has both input and state constraints, there is a possibility that the sets of admissible controls for some states are the empty set. To treat this kind of BCN, a variation of the input transformation is proposed and the problem of controllability is solved. An illustrative example is provided to explain the proposed method and results.


Funded by

National Natural Science Foundation of China(61473315)

Program for New Century Excellent Talents in University(NCET-11-0511)

National Natural Science Foundation of China(61074002)

National Natural Science Foundation of China(61321003)


Acknowledgment

Acknowledgments

This work was supported by National Natural Science Foundation of China (Grant Nos. 61473315, 61074002, 61321003), Program for New Century Excellent Talents in University (Grant No. NCET-11-0511) and Scientific Research Foundation for Returned Overseas Chinese Scholars, State Education Ministry.


References

[1] Kauffman S A. newblock J Theor Biol, 1969, 22: 437-467 Google Scholar

[2] Kauffman S A. {The Origins of Order: Self Organization and Selection in Evolution}. Oxford: Oxford University Press, 1993. Google Scholar

[3] Albert R, Barab{á}si A L. newblock Phys Rev Lett, 2000, 84: 5660-5663 Google Scholar

[4] Heidel J, Maloney J, Farrow C, et al. newblock Int J Bifurcation Chaos, 2003, 13: 535-552 Google Scholar

[5] Akutsu T, Miyano S, Kuhara S, et al. newblock Pacific Symp Biocomput, 1999, 4: 17-28 Google Scholar

[6] Aldana M. newblock Phys D: Nonlinear Phenomena, 2003, 185: 45-66 Google Scholar

[7] Shmulevich I, Dougherty E R, Kim S, et al. newblock Bioinformatics, 2002, 18: 261-274 Google Scholar

[8] Shmulevich I, Dougherty E R, Zhang W. newblock Proc IEEE, 2002, 90: 1778-1792 Google Scholar

[9] Akutsu T, Hayashida M, Ching W K, et al. newblock J Theor Biol, 2007, 244: 670-679 Google Scholar

[10] Cheng D, Qi H. newblock IEEE Trans Automatic Control, 2010, 55: 2251-2258 Google Scholar

[11] Cheng D. newblock IEEE Trans Neural Netw, 2009, 20: 512-521 Google Scholar

[12] Cheng D. newblock IEEE Trans Automat Control, 2011, 56: 2-10 Google Scholar

[13] Cheng D. newblock Automatica, 2014, 50: 1793-1801 Google Scholar

[14] Cheng D, Feng J, Lv H. newblock IEEE Trans Fuzzy Syst, 2012, 20: 390-396 Google Scholar

[15] Cheng D, Qi H. newblock IEEE Trans Neural Netw, 2010, 21: 584-594 Google Scholar

[16] Qi H, Cheng D, Hu X. Stabilization of random Boolean networks. In: {Proceedings of the 8th World Congress on Intelligent Control and Automation (WCICA)}. Jinan: IEEE, 2010. 1968--1973. Google Scholar

[17] Wang Y, Zhang C, Liu Z. newblock Automatica, 2012, 48: 1227-1236 Google Scholar

[18] Xu X, Hong Y. newblock J Syst Sci Complex, 2013, 26: 871-885 Google Scholar

[19] Zhao Y, Li Z, Cheng D. newblock IEEE Trans Automat Control, 2011, 56: 1766-1776 Google Scholar

[20] Zhao Y, Qi H, Cheng D. newblock Syst Control Lett, 2010, 59: 767-774 Google Scholar

[21] Laschov D, Margaliot M. newblock IEEE Trans Automat Control, 2011, 56: 913-917 Google Scholar

[22] Cheng D, Zhao Y. newblock Automatica, 2011, 47: 702-710 Google Scholar

[23] Laschov D, Margaliot M. newblock Automatica, 2012, 48: 1218-1223 Google Scholar

[24] Li F, Sun J, Wu Q. newblock IEEE Trans Neural Netw, 2011, 22: 948-954 Google Scholar

[25] Li Z, Cheng D. newblock Int J Bifurcat Chaos, 2010, 20: 561-582 Google Scholar

[26] Cheng D, Qi H, Li Z. newblock IEEE Trans Neural Netw, 2011, 22: 525-536 Google Scholar

[27] Cheng D, Qi H, Li Z, et al. newblock Int J Robust Nonlin Control, 2011, 21: 134-156 Google Scholar

[28] Cheng D, Qi H. newblock Automatica, 2009, 45: 1659-1667 Google Scholar

[29] Li F, Sun J. newblock Automatica, 2011, 47: 603-607 Google Scholar

[30] Zhao Y, Cheng D. newblock Sci China Inf Sci, 2014, 57: 012202-607 Google Scholar

[31] Chen H, Sun J. newblock Neural Netw, 2013, 39: 12-17 Google Scholar

[32] Chen H, Sun J. newblock Automatica, 2014, 50: 1929-1934 Google Scholar

[33] Cheng D, Qi H, Li Z. newblock London: Springer, 2011, 21: 134-156 Google Scholar

[34] Cheng D, Qi H, Zhao Y. {An Introduction to Semi-Tensor Product of Matrices and Its Applications}. Singapore: World Scientific Publishing Company, 2012. Google Scholar

[35] Li H T, Wang Y Z. Controllability and stabilization of {B}oolean control networks with state and input constraints. In: {Proceedings of the 32nd Chinese Control Conference (CCC)}. Xi'an: IEEE, 2013. 447--452. Google Scholar

[36] Li Z Q, Song J L. newblock Sci China Inf Sci, 2014, 57: 032205-156 Google Scholar

Copyright 2019 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有

京ICP备18024590号-1