Skip to main content
SpringerLink
Log in

(A, B)-Invariant Polyhedral Sets of Linear Discrete-Time Systems

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

The problem of confining the trajectory of a linear discrete-time system in a given polyhedral domain is addressed through the concept of (A, B)-invariance. First, an explicit characterization of (A, B)-invariance of convex polyhedra is proposed. Such characterization amounts to necessary and sufficient conditions in the form of linear matrix relations and presents two major advantages compared to the ones found in the literature: it applies to any convex polyhedron and does not require the computation of vertices. Such advantages are felt particularly in the computation of the supremal (A, B)-invariant set included in a given polyhedron, for which a numerical method is proposed. The problem of computing a control law which forces the system trajectories to evolve inside an (A, B)-invariant polyhedron is treated as well. Finally, the (A, B)-invariance relations are generalized to persistently disturbed systems.

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. Bitsoris, G., Positively Invariant Polyhedral Sets of Discrete-Time Linear Systems, International Journal of Control, Vol. 47, pp. 1713–1726, 1988.

    Google Scholar 

  2. Benzaouia, A., and Burgat, C., Regulator Problem for Discrete-Time Systems with Nonsymmetrical Constrained Control, International Journal of Control, Vol. 48, pp. 2441–2451, 1988.

    Google Scholar 

  3. Hennet, J. C., Discrete-Time Constrained Linear Systems, Control and Dynamic Systems, Edited by C. T. Leondes, Academic Press, San Diego, California, Vol. 71, pp. 157–213, 1995.

    Google Scholar 

  4. Blanchini, F., Feedback Control for Linear Time-Invariant Systems with State and Control Bounds in the Presence of Disturbances, IEEE Transactions on Automatic Control, Vol. 35, pp. 1231–1234, 1990.

    Google Scholar 

  5. Bitsoris, G., Existence of Positively Invariant Polyhedral Sets for Continuous-Time Linear Systems, Control Theory and Advanced Technology, Vol. 7, pp. 407–427, 1991.

    Google Scholar 

  6. Castelan, E. B., and Hennet, J. C., Eigenstructure Assignment for State-Constrained Linear Continuous-Time Systems, Automatica, Vol. 28, pp. 605–611, 1992.

    Article  Google Scholar 

  7. Wonham, W. M., Linear Multivariable Control: A Geometric Approach, Springer Verlag, New York, New York, 1985.

    Google Scholar 

  8. Basile, G., and Marro, G., Controlled and Conditioned Invariants in Linear System Theory, Prentice-Hall, Englewood Cliffs, New Jersey, 1992.

    Google Scholar 

  9. Witsenhausen, H. S., Sets of Possible States of Linear Systems Given Perturbed Observations, IEEE Transactions on Automatic Control, Vol. 13, pp. 556–558, 1968.

    Google Scholar 

  10. Glover, J. D., and Schweppe, F. C., Control of Linear Dynamic Systems with Set-Constrained Disturbances, IEEE Transactions on Automatic Control, Vol. 16, pp. 411–423, 1971.

    Google Scholar 

  11. Bertsekas, D. P., Infinite-Time Reachability of State-Space Regions by Using Feedback Control, IEEE Transactions on Automatic Control, Vol. 17, pp. 604–613, 1972.

    Google Scholar 

  12. Gutman, P. O., and Cwikel, M., Admissible Sets and Feedback Control for Discrete-Time Linear Systems with Bounded Control and States, IEEE Transactions on Automatic Control, Vol. 31, pp. 373–376, 1986.

    Google Scholar 

  13. Keerthi, S. S., and Gilbert, E. G., Computation of Minimum-Time Feedback Control Laws for Discrete-Time Systems with State-Control Constraints, IEEE Transactions on Automatic Control, Vol. 32, pp. 432–435, 1987.

    Google Scholar 

  14. Blanchini, F., Ultimate Boundedness Control for Uncertain Discrete-Time Systems via Set-Induced Lyapunov Functions, IEEE Transactions on Automatic Control, Vol. 39, pp. 428–433, 1994.

    Google Scholar 

  15. Gutman, P. O., and Cwikel, M., An Algorithm to Find Maximal State Constraint Sets for Discrete-Time Linear Dynamical Systems with Bounded Control and States, IEEE Transactions on Automatic Control, Vol. 32, pp. 251–254, 1987.

    Google Scholar 

  16. Schrijver, A., Theory of Linear and Integer Programming, John Wiley and Sons, Chichester, England, 1987.

    Google Scholar 

  17. D'Alessandro, P., Dalla Mora, M., and De Santis, E., Techniques of Linear Programming Based on the Theory of Convex Cones, Optimization, Vol. 20, pp. 761–777, 1989.

    Google Scholar 

  18. DÓrea, C. E. T., and Hennet, J. C., On (A, B)-Invariance of Polyhedral Domains for Discrete-Time Systems, Proceedings of the 35th IEEE Conference on Decision and Control, Kobe, Japan, pp. 4319–4324, 1996.

  19. DÓrea, C. E. T., and Hennet, J. C., (A, B)-Invariance Conditions of Polyhedral Domains for Continuous-Time Systems, Proceedings of the 1997 European Control Conference, Brussels, Belgium, WE-A-El, Vol. 3, 1997.

  20. DÓrea, C. E. T., and Hennet, J. C., Computation of Maximal Admissible Sets of Constrained Linear Systems, Proceedings of the 4th IEEE Mediterranean Symposium on New Directions on Control and Automation, Maleme, Greece, pp. 286–291, 1996.

  21. Blanchini, F., and Sznaier, M., Persistent Disturbance Rejection via Static State Feedback, IEEE Transactions on Automatic Control, Vol. 40, pp. 1127–1131, 1995.

    Google Scholar 

  22. DÓrea, C. E. T., and Hennet, J. C., A Geometric Approach to the l 1 -Linear Control Problem, Proceedings of the 36th IEEE Conference on Decision and Control, San Diego, California, Vol. 2, pp. 1552–1557, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Engenharia Elétrica, Escola Politécnica, Universidade Federal de Bahia, Salvador, Bahia, Brazil

    C. E. T. Dórea (CNPq Research Fellow)

  2. Laboratoire d'Analyse et d'Architecture des Systémes, Centre National de la Recherche Scientifique, Toulouse, France

    J. C. Hennet (Directeur de Recherche)

Authors
  1. C. E. T. Dórea
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. C. Hennet
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dórea, C.E.T., Hennet, J.C. (A, B)-Invariant Polyhedral Sets of Linear Discrete-Time Systems. Journal of Optimization Theory and Applications 103, 521–542 (1999). https://doi.org/10.1023/A:1021727806358

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1021727806358

Search

Navigation