Skip to main content
SpringerLink
Log in

Observability of Boolean Control Networks with Time-Variant Delays in States

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

Abstract

This paper gives an equivalent condition for the observability of Boolean control networks (BCNs) with time-variant delays in states under a mild assumption by using the graph-theoretic method under the framework of the semi-tensor product of matrices. First, the BCN under consideration is split into a finite number of subsystems with no time delays. Second, the observability of the BCN is verified by testing the observability of the so-called observability constructed path (a special subsystem without time delays) based on graph theory. These results extend the recent related results on the observability of BCNs. Examples are shown to illustrate the effectiveness of the results.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ideker T, Galitski T, and Hood L, A new approach to decoding life: Systems biology, Annu. Rev. Genomics Hum. Genet., 2001, 2: 343–372.

    Article  Google Scholar 

  2. Kauffman S A, Metabolic stability and epigenesis in randomly constructed genetic nets, J. Theoretical Biology, 1969, 22: 437–467.

    Article  MathSciNet  Google Scholar 

  3. Faure A, Naldi A, Chaouiya C, et al., Dynamical analysis of a generic Boolean model for the control of the mammalian cell cycle, Bioinformatics, 2006, 22: e124–e131.

    Article  Google Scholar 

  4. Sridharan S, Layek R, Datta A, et al., Boolean modeling and fault diagnosis in oxidative stress response, BMC Genomics, 2012, 13(Suppl 6): S4, 1–16.

    Google Scholar 

  5. Kitano H, Systems Biology: A brief overview, Sceince, 2002, 259: 1662–1664.

    Article  Google Scholar 

  6. Akutsu T, Miyano S, and Kuhara S, Inferring qualitative relations in genetic networks and metabolic pathways, Bioinformatics, 2000, 16: 727–734.

    Article  Google Scholar 

  7. Albert R and Barabasi A L, Dynamics of complex systems: Scaling laws or the period of Boolean networks, Phys. Rev. Lett., 2000, 84: 5660–5663.

    Article  Google Scholar 

  8. Akutsu T, Hayashida M, Ching W, et al., Control of Boolean networks: Hardness results and algorithms for tree structured networks, J. Theoretical Biology, 2007, 244: 670–679.

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  10. Zhao Y, Qi H, and Cheng C, Input-state incidence matrix of Boolean control networks and its applications, Systems Control Lett., 2010, 59: 767–774.

    Article  MathSciNet  MATH  Google Scholar 

  11. Fornasini E and Valcher M, Observability, reconstructibility and state observers of Boolean control networks, IEEE Trans. Automat. Control, 2013, 58(6): 1390–1401.

    Article  MathSciNet  MATH  Google Scholar 

  12. Li R, Yang M, and Chu T, Controllability and observability of Boolean networks arising from biology, Chaos: An Interdisciplinary Journal of Nonlinear Science, 2015, 25: 023104:1–023104:15.

    Article  MathSciNet  MATH  Google Scholar 

  13. Zhang K and Zhang L, Observability of Boolean control networks: A unified approach based on finite automata, IEEE Trans. Automat. Control, 2016, 61(9): 2733–2738.

    Article  MathSciNet  MATH  Google Scholar 

  14. Zhang K, Zhang L, and Su R, A weighted pair graph representation for reconstructibility of boolean control networks, SIAM Journal on Control and Optimization, 2016, 54(6): 3040–3060.

    Article  MathSciNet  MATH  Google Scholar 

  15. Cheng D, Li Z, and Qi H, Realization of boolean control networks, Automatica, 2010, 46(1): 62–69.

    Article  MathSciNet  MATH  Google Scholar 

  16. Cheng D, Disturbance decoupling of Boolean control networks, IEEE Trans. Automat. Control, 2011, 56(1): 2–10.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  18. Zhang K, Zhang L, and Xie L, Invertibility and nonsingularity of Boolean control networks, Automatica, 2015, 60: 155–164.

    Article  MathSciNet  MATH  Google Scholar 

  19. Zou Y and Zhu J. Kalman decomposition for Boolean control networks, Automatica, 2015, 54: 65–71.

    Article  MathSciNet  MATH  Google Scholar 

  20. Liu Y, Chen H, Lu J, et al., Controllability of probabilistic Boolean control networks based on transition probability matrices, Automatica, 2015, 52: 340–345.

    Article  MathSciNet  MATH  Google Scholar 

  21. Chen H and 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 

  22. Li Z and Song J, Controllability of Boolean control networks avoiding states set, Sci. China Ser. F, 2014, 57: 032205:1–032205:13.

    MATH  Google Scholar 

  23. Li F, Pinning control design for the synchronization of two coupled Boolean networks, IEEE Transactions on Circuits and Systems II: Express Briefs, 2016, 63(3): 309–313.

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  25. Li F, Sun J, and Wu Q, Observability of Boolean control networks with state time delays, IEEE Trans. Neural Networks, 22(6): 948–954.

  26. Zhang L and Zhang K, Controllability and observability of Boolean control networks with timevariant delays in states, IEEE Trans. Neural Networks and Learning Systems, 2013, 24: 1478–1484.

    Article  Google Scholar 

  27. Zhang K and Zhang L, Controllability of probabilistic Boolean control networks with time-variant delays in states, Science in China Series F: Information Sciences, 2016, 59: 092204:1–092204:10.

    Article  MathSciNet  Google Scholar 

  28. Cheng D, Qi Q, and Li Z, Analysis and Control of Boolean Networks: A Semi-Tensor Product Approach, Springer, London, 2011.

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Science and Technology on Underwater Vehicle Laboratory, Harbin Engineering University, Harbin, 150001, China

    Dapeng Jiang

  2. College of Automation, Harbin Engineering University, Harbin, 150001, China

    Kuize Zhang

Authors
  1. Dapeng Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kuize Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dapeng Jiang.

Additional information

This research was supported by the National Natural Science Foundation of China under Grant Nos. 61603109 and 51209051, the Natural Science Foundation of Heilongjiang Province of China under Grant No. LC2016023, the Fundamental Research Funds for the Central Universities under Grant Nos. HEUCFM170406 and HEUCFM 170112, and the State Key Laboratory of Ocean Engineering (Shanghai Jiao Tong University) under Grant No. 1415.

This paper was recommended for publication by Editor SUN Jian.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jiang, D., Zhang, K. Observability of Boolean Control Networks with Time-Variant Delays in States. J Syst Sci Complex 31, 436–445 (2018). https://doi.org/10.1007/s11424-017-6145-1

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-017-6145-1

Keywords

Search

Navigation