Skip to main content
SpringerLink
Log in

Control with constraints for linear stationary systems: An interpolation approach

  • Linear Systems
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

We propose a new approach to controlling a discrete linear stationary system with a polyhedral constraint on the state and input. The basic idea is to use interpolation. The control law has both explicit and implicit forms. In the implicit form, at any moment of time, at most two linear programming problems are solved online. In the explicit form, the control law contains piecewise affine and continuous functions of state. This method can be viewed as an alternative to predictive control. We show proofs of recursive realizability and asymptotic stability.

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. Maciejowski, J.M., Predictive Control: With Constraints, New York: Prentice Hall, 2002.

    Google Scholar 

  2. Camacho, E.F. and Bordons, C., Model Predictive Control, New York: Springer, 2004.

    MATH  Google Scholar 

  3. Rawlings, J.B. and Mayne, D.Q., Model Predictive Control: Theory and Design, Madison: Nob Hill Publishing, 2009.

    Google Scholar 

  4. Gutman, P.-O. and Cwikel, M., Admissible Sets and Feedback Control for Discrete-Time Linear Dynamical Systems with Bounded Controls and States, IEEE Trans. Automat. Control, 1986, vol. 31, no. 4, pp. 373–376.

    Article  MATH  MathSciNet  Google Scholar 

  5. Bemporad, A., Morari, M., Dua, V., et al., The Explicit Linear Quadratic Regulator for Constrained Systems, Automatica, 2002, vol. 38, no. 1, pp. 3–20.

    Article  MATH  MathSciNet  Google Scholar 

  6. Olaru, S. and Dumur, D., Avoiding Constraints Redundancy in Predictive Control Optimization Routines, IEEE Trans. Automat. Control, 2005, vol. 50, no. 9, pp. 1459–1465.

    Article  MathSciNet  Google Scholar 

  7. Wang, Y. and Boyd, S., Fast Model Predictive Control Using Online Optimization, IEEE Trans. Control Syst. Technol., 2010, vol. 18, no. 2, pp. 267–278.

    Article  Google Scholar 

  8. Johansen, T.A. and Grancharova, A., Approximate Explicit Constrained Linear Model Predictive Control via Orthogonal Search Tree, IEEE Trans. Automat. Control, 2003, vol. 48, no. 5, pp. 810–815.

    Article  MathSciNet  Google Scholar 

  9. Jones, C.N. and Morari, M., The Double Description Method for the Approximation of Explicit MPC Control Laws, Proc. 47th IEEE Conf. Decision Control, 2008, pp. 4724–4730.

    Google Scholar 

  10. Nguyen, H.-N., Olaru, S., and Hovd, M., Patchy Approximate Explicit Model Predictive Control, Proc. Int. Conf. Control Automat. Syst. (ICCAS), 2010, pp. 1287–1292.

    Google Scholar 

  11. Nguyen, H.-N., Constrained Control of Uncertain Discrete-Time Systems: An Interpolation Based Approach, PhD Dissertation, Supélec, 2012.

    Google Scholar 

  12. Nguyen, H.-N., Gutman, P.-O., Olaru, S., et al., Explicit Constraint Control Based on Interpolation Techniques for Time-Varying and Uncertain Linear Discrete-Time Systems, Proc. IFAC World Congr., 2011, vol. 18, no. 1, pp. 5741–5746.

    Google Scholar 

  13. Nguyen, H.-N., Gutman, P.-O., Olaru, S., et al., Improved Vertex Control for Time-Varying and Uncertain Linear Discrete-Time Systems with Control and State Constraints, Proc. Am. Control Conf. (ACC), 2011, pp. 4386–4391.

    Google Scholar 

  14. Nguyen, H.-N., Gutman, P.-O., Olaru, S., et al., An Interpolation Approach for Robust Constrained Output Feedback, Proc. 50th IEEE Conf. Decision Control Eur. Control Conf. (CDC-ECC), 2011, pp. 5516–5521.

    Google Scholar 

  15. Gilbert, E.G. and Tan, K.T., Linear Systems with State and Control Constraints: The Theory and Application of Maximal Output Admissible Sets, IEEE Trans. Automat. Control, 1991, vol. 36, no. 9, pp. 1008–1020.

    Article  MATH  MathSciNet  Google Scholar 

  16. Blanchini, F. and Miani, S., Set-Theoretic Methods in Control, New York: Springer, 2008.

    MATH  Google Scholar 

  17. Scibilia, F., Olaru, S., and Hovd, M., On Feasible Sets for MPC and Their Approximations, Automatica, 2010, vol. 47, no. 1, pp. 133–139.

    Article  MathSciNet  Google Scholar 

  18. Sui, D., Feng, L., and Hovd, M., Algorithms for Online Implementations of Explicit MPC Solutions, Proc. World IFAC Congr., 2008, vol. 17, no. 1, pp. 3619–3622.

    Google Scholar 

  19. Olaru, S.B. and Dumur, D., A Parameterized Polyhedra Approach for Explicit Constrained Predictive Control, Proc. 43rd IEEE Conf. Decision Control, 2004, vol. 2, pp. 1580–1585.

    Google Scholar 

  20. Seron, M.M., Goodwin, G.C., and Doná, J.A., Characterisation of Receding Horizon Control for Constrained Linear Systems, Asian J. Control, 2003, vol. 5, no. 2, pp. 271–286.

    Article  Google Scholar 

  21. Loechner, V. and Wilde, D.K., Parameterized Polyhedra and Their Vertices, Int. J. Parallel Programming, 1997, vol. 25, no. 6, pp. 525–549.

    Article  Google Scholar 

  22. Dantzig, G., Linear Programming and Extensions, Princeton: Princeton Univ. Press, 1998.

    MATH  Google Scholar 

  23. Olaru, S. and Dumur, D., On the Continuity and Complexity of Control Laws Based on Multiparametric Linear Programs, Proc. 45th IEEE Conf. Decision Control, 2006, pp. 5465–5470.

    Chapter  Google Scholar 

  24. Kvasnica, M., Grieder, P., Baotic, M., et al., Multi-Parametric Toolbox (MPT), in Hybrid Systems: Computation and Control, Berlin: Springer, 2004, pp. 121–124.

    Google Scholar 

  25. Zeilinger, M., Jones, C., and Morari, M., Real-Time Suboptimal Model Predictive Control Using a Combination of Explicit MPC and Online Optimization, IEEE Trans. Automat. Control, 2008, no. 99.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technion—Israel Institute of Technology, Haifa, Israel

    H. -N. Nguyen & P. -O. Gutman

  2. Supélec—École Supérieure d’Électricité, Gif-sur-Yvette, France

    S. Olaru

  3. Norwegian University of Science and Technology, Trondheim, Norway

    M. Hovd

Authors
  1. H. -N. Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. -O. Gutman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Olaru
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. M. Hovd
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © H.-N. Nguyen, P.-O. Gutman, S. Olaru, M. Hovd, 2014, published in Avtomatika i Telemekhanika, 2014, No. 1, pp. 68–89.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nguyen, H.N., Gutman, P.O., Olaru, S. et al. Control with constraints for linear stationary systems: An interpolation approach. Autom Remote Control 75, 57–74 (2014). https://doi.org/10.1134/S0005117914010044

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117914010044

Keywords

Search

Navigation