Skip to main content
Log in

Controllability of probabilistic Boolean control networks with time-variant delays in states

时变时延概率布尔控制网络的能控性

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

This paper investigates the controllability of probabilistic Boolean control networks (PBCNs) with time-variant delays in states. By cutting the time sequence, we split the network into at most countably infinitely many subnetworks with no delays, where any one of the longest subnetworks is called a controllability constructed path (CCP). When the CCP is of infinite length, we prove that the network is controllable iff any CCP is controllable, and give an equivalent condition for the controllability of the network. When it is of finite length, we give a necessary condition and a sufficient condition for the controllability of the network, and show that the controllability of the network is not equivalent to the controllability of a CCP.

摘要

创新点

本文研究时变时延概率布尔控制网络的能控性。 研究思路为: 通过切割时间序列, 该网络被分割成至多可数不带时延的子网络, 其中时间序列最长的子网络被称为能控性结构路径。 当能控性结构路径长度为无穷时, 证明该网络能控当且仅当任意一个能控性结构路径能控, 并且给出该网络能控的充分必要条件。 当能控性结构路径长度有限时, 给出该网络能控的一个充分条件和一个必要条件, 并且说明该网络的能控性并不一定等价于能控性结构路径的能控性。

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Kauffman S A. Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol, 1969, 22: 437–467

    Article  MathSciNet  Google Scholar 

  2. Akutsu T, Hayashida M, Ching W, et al. Control of Boolean networks: hardness results and algorithms for tree structured networks. J Theor Biol, 2007, 244: 670–679

    Article  MathSciNet  Google Scholar 

  3. Cheng D, Qi H. Controllability and observability of Boolean control networks. Automatica, 2009, 45: 1659–1667

    Article  MathSciNet  MATH  Google Scholar 

  4. Li F, Sun J. Controllability of Boolean control networks with time delays in states. Automatica, 2011, 47: 603–607

    Article  MathSciNet  MATH  Google Scholar 

  5. Cheng D, Zhao Y. Identification of Boolean control networks. Automatica, 2011, 47: 702–710

    Article  MathSciNet  MATH  Google Scholar 

  6. Zhang L, Zhang K. Controllability and observability of Boolean control networks with time-variant delays in states. IEEE Trans Neural Netw Learn Syst, 2013, 24: 1478–1484

    Article  Google Scholar 

  7. Zhao Y, Cheng D. Controllability and stabilizability of probabilistic logical control networks. In: the 51st IEEE Conference on Decision and Control, Maui, 2012. 6729–6734

    Google Scholar 

  8. Zhao Y, Cheng D Z. On controllability and stabilizability of probabilistic Boolean control networks. Sci China Inf Sci, 2014, 57: 012202

    MathSciNet  MATH  Google Scholar 

  9. Chen H, Sun J. A new approach for global controllability of higher order Boolean control network. Neural Netw, 2013, 39: 12–17

    Article  MATH  Google Scholar 

  10. Chen H, Sun J. Output controllability and optimal output control of state-dependent switched Boolean control network. Automatica, 2014, 50: 1929–1934

    Article  MathSciNet  MATH  Google Scholar 

  11. Li F, Sun J. Controllability of probabilistic Boolean control networks. Automatica, 2011, 47: 2765–2771

    Article  MathSciNet  MATH  Google Scholar 

  12. Cheng D, Qi H, Li Z. Analysis and control of Boolean networks: a semi-tensor product approach. London: Springer, 2011

    Book  MATH  Google Scholar 

  13. Shmulevich I, Dougherty E R, Kim S, et al. Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics, 2002, 2: 261–274

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Kuize Zhang or Lijun Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, K., Zhang, L. Controllability of probabilistic Boolean control networks with time-variant delays in states. Sci. China Inf. Sci. 59, 92204 (2016). https://doi.org/10.1007/s11432-015-5423-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-015-5423-6

Keywords

关键词

Navigation