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

State-feedback stabilization of discrete-time piecewise affine systems

Authors Info & Claims
Published:15 April 2014Publication History

ABSTRACT

A symbolic abstraction method is used to synthesize stabilizing state-feedback controllers for piecewise affine plants. An increasing sequence of symbolic models of the piecewise affine plant and the corresponding sequence of convex synthesis conditions are obtained in the order of decreasing conservatism. Whenever one of these conditions is feasible, synthesis of a stabilizing piecewise affine controller is guaranteed. At least in principle, the synthesis conditions are capable of identifying the largest stabilizable region, and hence they do not suffer from inherent conservatism.

References

  1. R. Alur, T. Henzinger, G. Lafferriere, and G. Pappas. Discrete abstractions of hybrid systems. Proceedings of the IEEE, 88(7):971--984, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  2. D. Avis and K. Fukuda. Reverse search for enumeration. Discrete Applied Mathematics, 65(1-3):21--46, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. A. Bemporad, G. Ferrari-Trecate, and M. Morari. Observability and controllability of piecewise affine and hybrid systems. IEEE Transactions on Automatic Control, 45(10):1864--1876, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  4. A. Bemporad and M. Morari. Control of systems integrating logic, dynamics, and constraints. Automatica, 35(3):407--427, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan. Linear Matrix Inequalities in System and Control Theory, volume 15 of Studies in Applied Mathematics. SIAM, Philadelphia, PA, 1994.Google ScholarGoogle Scholar
  6. F. A. Cuzzola and M. Morari. A generalized approach for analysis and control of discrete-time piecewise affine and hybrid systems. In M. D. Di Benedetto and A. Sangiovanni-Vincentelli, editors, Hybrid Systems: Computation and Control, volume 2034 of Lecture Notes in Computer Science, pages 189--203, London, UK, 2001. Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. T. Geyer, F. D. Torrisi, and M. Morari. Optimal complexity reduction of polyhedral piecewise affine systems. Automatica, 44(7):1728--1740, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. E. G. Gilbert and K. T. Tan. Linear systems with state and control constraints: The theory and application of maximal output admissible sets. IEEE Transactions on Automatic Control, 36(9):1008--1020, 1991.Google ScholarGoogle ScholarCross RefCross Ref
  9. A. Girard and G. J. Pappas. Approximation metrics for discrete and continuous systems. IEEE Transactions on Automatic Control, 52(5):782--798, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  10. E. A. Gol, X. Ding, M. Lazar, and C. belta. Finite bisimulations for switched linear systems. Proceedings of the 51st IEEE Conference on Decision and Control, pages 7632--7637, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  11. M. Lazar and A. Jokić. A generating function approach to the stability of discrete-time switched linear systems. In Proceedings of the 13th ACM International Conference on Hybrid Systems: Computation and Control, pages 131--140, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. D. Q. Mayne and S. Raković. Model predictive control of constrained piecewise affine discrete-time systems. International Journal of Robust and Nonlinear Control, 13(3-4):261--279, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  13. D. Mignone, G. Ferrari-Trecate, and M. Morari. Stability and stabilization of piecewise affine and hybrid systems: An LMI approach. In Proceedings of the 39th IEEE Conference on Decision and Control, volume 1, pages 504--509, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  14. S. Mirzazad-Barijough and J.-W. Lee. Robust stability and performance analysis of discrete-time piecewise affine systems with disturbances. In Proceedings of the 51st IEEE Conference on Decision and Control, pages 4229--4234, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  15. S. Mirzazad-Barijough and J.-W. Lee. Stability and transient performance of discrete-time piecewise affine systems. IEEE Transactions on Automatic Control, 57(4):936--949, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  16. P. Prabhakar, G. Dullerud, and M. Viswanathan. Pre-orders for reasoning about stability. In Proceedings of the 15th ACM International Conference on Hybrid Systems: Computation and Control, pages 197--206, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. E. D. Sontag. Nonlinear regulation: The piecewise linear approach. IEEE Transactions on Automatic Control, 26(2):346--358, 1981.Google ScholarGoogle ScholarCross RefCross Ref
  18. P. Tabuada. Controller synthesis for bisimulation equivalence. Systems & Control Letters, 57(6):443--452, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  19. B. Yordanov and C. Belta. Formal analysis of discrete-time piecewise affine systems. IEEE Transactions on Automatic Control, 55(12):2834--2840, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  20. B. Yordanov, J. Tumova, I. Cerna, J. Barnat, and C. Belta. Temporal logic control of discrete-time piecewise affine systems. IEEE Transactions on Automatic Control, 57(6):1491--1504, 2012.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. State-feedback stabilization of discrete-time piecewise affine 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