skip to main content
10.1145/2562059.2562114acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
research-article

Stabilizing discrete-time switched linear systems

Published:15 April 2014Publication History

ABSTRACT

This article deals with stabilizing discrete-time switched linear systems. Our contributions are threefold: Firstly, given a family of linear systems possibly containing unstable dynamics, we propose a large class of switching signals that stabilize a switched system generated by the switching signal and the given family of systems. Secondly, given a switched system, a sufficient condition for the existence of the proposed switching signal is derived by expressing the switching signal as an infinite walk on a directed graph representing the switched system. Thirdly, given a family of linear systems, we propose an algorithmic technique to design a switching signal for stabilizing the corresponding switched system.

References

  1. D. S. Bernstein, Matrix mathematics, Princeton University Press, Princeton, NJ, second ed., 2009. Theory, facts, and formulas.Google ScholarGoogle Scholar
  2. B. Bollobás, Modern graph theory, vol. 184 of Graduate Texts in Mathematics, Springer-Verlag, New York, 1998.Google ScholarGoogle Scholar
  3. M. C. F. Donkers, W. P. M. H. Heemels, N. van de Wouw, and L. Hetel, Stability analysis of networked control systems using a switched linear systems approach, IEEE Trans. Automat. Control, 56 (2011), pp. 2101--2115.Google ScholarGoogle ScholarCross RefCross Ref
  4. J. M. Harris, J. L. Hirst, and M. J. Mossinghoff, Combinatorics and graph theory, Undergraduate Texts in Mathematics, Springer, New York, second ed., 2008.Google ScholarGoogle Scholar
  5. W. P. M. H. Heemels, B. De Schutter, J. Lunze, and M. Lazar, Stability analysis and controller synthesis for hybrid dynamical systems, Philos. Trans. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci., 368 (2010), pp. 4937--4960.Google ScholarGoogle ScholarCross RefCross Ref
  6. W. P. M. H. Heemels and N. van de Wouw, Stability and stabilization of networked control systems, vol. 406 of Lecture Notes in Control and Inform. Sci., Springer, Berlin, 2010.Google ScholarGoogle Scholar
  7. J. P. Hespanha and A. S. Morse, Stability of switched systems with average dwell-time, in Proc. of the 38th Conf. on Decision and Contr., Dec 1999, pp. 2655--2660.Google ScholarGoogle ScholarCross RefCross Ref
  8. Ö. Karabacak, Dwell time and average dwell time methods based on the cycle ratio of the switching graph, Systems & Control Letters, 62 (2013), pp. 1032--1037.Google ScholarGoogle ScholarCross RefCross Ref
  9. A. Kundu and D. Chatterjee, Stabilizing switching signals for switched linear systems. http://www.arxiv.org/abs/1303,1292.Google ScholarGoogle Scholar
  10. D. Liberzon, Switching in systems and control, Systems & Control: Foundations & Applications, Birkhäuser Boston Inc., Boston, MA, 2003.Google ScholarGoogle Scholar
  11. H. Lin and P. J. Antsaklis, Stability and stabilizability of switched linear systems: a survey of recent results, IEEE Trans. Automat. Control, 54 (2009), pp. 308--322.Google ScholarGoogle ScholarCross RefCross Ref
  12. J. Löfberg, YALMIP : a toolbox for modeling and optimization in matlab, In Proceedings of IEEE International Symposium on Computer Aided Control Systems Design.Google ScholarGoogle Scholar
  13. S. Łojasiewicz, An introduction to the theory of real functions, A Wiley-Interscience Publication, John Wiley & Sons Ltd., Chichester, third ed., 1988. With contributions by M. Kosiek, W. Mlak and Z. Opial, Translated from the Polish by G. H. Lawden, Translation edited by A. V. Ferreira.Google ScholarGoogle Scholar
  14. J. L. Mancilla-Aguilar, R. García, E. Sontag, and Y. Wang, Uniform stability properties of switched systems with switchings governed by digraphs, Nonlinear Anal., 63 (2005), pp. 472--490.Google ScholarGoogle ScholarCross RefCross Ref
  15. C. H. Papadimitriou and K. Steiglitz, Combinatorial optimization: algorithms and complexity, Dover Publications Inc., Mineola, NY, 1998. Corrected reprint of the 1982 original. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. R. Shorten, F. Wirth, O. Mason, K. Wulff, and C. King, Stability criteria for switched and hybrid systems, SIAM Rev., 49 (2007), pp. 545--592. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. G. Zhai, B. Hu, K. Yasuda, and A. Michel, Qualitative analysis of discrete-time switched systems, Proc. of the American Control Conference, (2002), pp. 1880--1885.Google ScholarGoogle Scholar

Index Terms

  1. Stabilizing discrete-time switched linear systems

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      HSCC '14: Proceedings of the 17th international conference on Hybrid systems: computation and control
      April 2014
      328 pages
      ISBN:9781450327329
      DOI:10.1145/2562059

      Copyright © 2014 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 15 April 2014

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      HSCC '14 Paper Acceptance Rate29of69submissions,42%Overall Acceptance Rate153of373submissions,41%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader