Skip to main content
Log in

On the Reachability of Discrete-Time Switched Linear Systems

  • Published:
Journal of Dynamical and Control Systems Aims and scope Submit manuscript

Abstract

This paper studies the reachability realization problem of discrete-time switched linear systems. A new constructive approach is developed to design switching sequence such that the reachable subspace is realized. Compared with the existing results, the length of the designed switching sequence is smaller and the proposed algorithm has fewer calculations. One numerical example is presented to illustrate the effectiveness of the obtained results.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Sun Z, Ge SS. Switched linear system-control and design. London: Springer-verlag; 2005.

    Book  MATH  Google Scholar 

  2. Brockett RW, Wood JR. Electrical networks containing controlled switches. Applications of Lie group theory to nonlinear network problems. Supplement to IEEE Int. Symp. Circuit Theory, San Francisco, CA; 1974. p. 1–11.

    Google Scholar 

  3. Sworder DD. Control of systems subject to sudden changes in character. Proc IEEE 1976;64(8):1219–1225.

    Article  MathSciNet  Google Scholar 

  4. Chizeck HJ, Willsky AS, Castanon D. Discrete-time Markovian jump linear quadratic optimal control. Int J Control 1986;43(1):213–231.

    Article  MathSciNet  MATH  Google Scholar 

  5. Stanford DP. Stability for a multi-rate sampled-data system. SIAM J Control Optim 1979;17(3):390–399.

    Article  MathSciNet  MATH  Google Scholar 

  6. Conner LT, Stanford DP. State deadbeat response and observability in multi-modal systems. SIAM J Control Optim 1984;22(4):630–644.

    Article  MathSciNet  MATH  Google Scholar 

  7. Kolmanovsky I, McClamroch NH. Hybrid feedback laws for a class of cascade nonlinear control systems. IEEE Trans Autom Control 1996;41(9):1271–1282.

    Article  MathSciNet  MATH  Google Scholar 

  8. Narendra KS, Balakrishnan J. Adaptive control using multiple models. IEEE Tran Autom Control 1997;42(2):171–187.

    Article  MathSciNet  MATH  Google Scholar 

  9. Leonessa WM, Haddad CV. Nonlinear system stabilization via hierarchical switching control. IEEE Trans Autom Control 2001;46(1):17–28.

    Article  MathSciNet  MATH  Google Scholar 

  10. Liberzon D. Switching in systems and control. Boston: Birkhauser; 2003.

    Book  MATH  Google Scholar 

  11. Sun Z, Ge SS, Lee TH. Controllability and reachability criteria for switched linear systems. Automatica 2002;38(5):775–786.

    Article  MathSciNet  MATH  Google Scholar 

  12. Ge SS, Sun Z, Lee T. Reachability and controllability of switched linear discrete-time systems. IEEE Trans Autom Control 2001;46(9):1437–1441.

    Article  MathSciNet  MATH  Google Scholar 

  13. Gomez-Gutierrez D, Ramirez-Prado G, Ramirez-Trevino A, et al. Observability of switched linear systems. IEEE Trans Ind Inf 2010;6(2):127–135.

    Article  MathSciNet  Google Scholar 

  14. Yang ZY. An algebraic approach towards the controllability of controlled switching linear hybrid systems. Automatica 2002;38(7):1221–1228.

    Article  MathSciNet  MATH  Google Scholar 

  15. Petreczky M. Reachability of linear switched systems: differential geometric approach. Syst Control Lett 2006;55:112–118.

    Article  MathSciNet  MATH  Google Scholar 

  16. Ji Z, Lin H, Lee T. A New perspective on criteria and algorithms for reachability of discrete-time switched linear systems. Automatica 2009;45(6):1584–1587.

    Article  MathSciNet  MATH  Google Scholar 

  17. Xie G, Zheng D, Wang L. Controllability of switched linear systems. IEEE Trans Autom Control 2002;47(8):1401–1405.

    Article  MathSciNet  MATH  Google Scholar 

  18. Zhu Y, Xing J, Guan Z. Controllability of switched systems with continuous-time and discrete-time subsystems. 2008 7th World Congress Intelligent Control Automation; 2008. p. 4116–4119.

    Google Scholar 

  19. Liu C, Li C. Reachability and observability of switched linear systems with continuous-time and discrete-time subsystems. Int J Control Autom Syst 2013;11(1):200–205.

    Article  Google Scholar 

  20. Liu C, Li C, Li C. Controllability and observability of switched linear systems with continuous-time and discrete-time subsystems. IET Control Theory Appl 2012;6(6): 855–863.

    Article  MathSciNet  Google Scholar 

  21. Liu X, Lin H, Chen B. Structural controllability of switched linear systems. Automatica 2013;49(12):3531–3537.

    Article  MathSciNet  MATH  Google Scholar 

  22. Wahrmann TM, Margaliot M. Nice reachability results for discrete-time linear switched Systems. 8th IFAC Symposium on Nonlinear Control Systems; 2010. p. 173–178.

    Google Scholar 

  23. Wahrmann TM, Margaliot M. Nice-reachability results for discrete-time linear switched systems with applications to stability under arbitrary switching laws. 51st IEEE Conference on Decision and Control; 2012. p. 693–698.

    Google Scholar 

  24. Ji Z, Wang L, Guo X. On controllability of switched linear systems. IEEE Trans Autom Control 2008;53(3):796–801.

    Article  MathSciNet  MATH  Google Scholar 

  25. Xie G, Wang L. Reachability realization and stabilizability of switched linear discrete-time systems. J Math Anal Appl 2003;280(2):209–220.

    Article  MathSciNet  MATH  Google Scholar 

  26. Ji Z, Feng G, Guo X. A constructive approach to reachability realization of discrete-time switched linear systems. Syst Control Lett 2007;56(11-12):669–677.

    Article  MathSciNet  MATH  Google Scholar 

  27. Liu C, Han Q, Li C, Li C, Zhang Q. Reachability and controllability of linear switched impulsive systems. IET Control Theory Appl 2013;7(9):1294–1299.

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This project is supported by the National Natural Science Foundation of China (Grant Nos. 61503052, 61573075, and 61503050), the National Key R &D Program of China (Grant No. 2016YFB0100904), Research Foundation of the Natural Foundation of Chongqing City (Grant Nos. cstc2014jcyjA40024 and cstc2014jcyjA40007), Scientific and Technological Research Program of Chongqing Municipal Education Commission (Grant Nos. KJ1600928, KJ1501301, KJ1500918, KJ1500904, KJ1500926, and KJ1600923), and Young Fund of Humanities and Social Sciences of the Ministry of Education of China (Grant Nos. 16JDSZ2019, 16YJC870018, 16YJC860010, and 15YJC790061).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chao Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, C., Yang, Z., Sun, D. et al. On the Reachability of Discrete-Time Switched Linear Systems. J Dyn Control Syst 23, 815–823 (2017). https://doi.org/10.1007/s10883-017-9367-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10883-017-9367-6

Keywords

Mathematics Subject Classification (2010)

Navigation