Skip to main content

On the Use of Suboptimal Solvers for Efficient Cooperative Distributed Linear MPC

Part of the Intelligent Systems, Control and Automation: Science and Engineering book series (ISCA,volume 69)

Abstract

We address the problem of efficient implementations of distributed Model Predictive Control (MPC) systems for large-scale plants. We explore two possibilities of using suboptimal solvers for the quadratic program associated with the local MPC problems. The first is based on an active set method with early termination. The second is based on Partial Enumeration (PE), an approach that allows one to compute the (sub)optimal solution by using a solution table which stores the information of only a few most recently optimal active sets. The use of quick suboptimal solvers, especially PE, is shown to be beneficial because more cooperative iterations can be performed in the allowed given decision time. By using the available computation time for cooperative iterations rather than local iterations, we can improve the overall optimality of the strategy. We also discuss how input constraints that involve different units (for example, on the summation of common utility consumption) can be handled appropriately. Our main ideas are illustrated with a simulated example comprising three units and a coupled input constraint.

Keywords

  • Quadratic Program
  • Model Predictive Control
  • Decision Time
  • Couple Constraint
  • Model Predictive Controller

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-94-007-7006-5_34
  • Chapter length: 16 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   139.00
Price excludes VAT (USA)
  • ISBN: 978-94-007-7006-5
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   179.99
Price excludes VAT (USA)
Hardcover Book
USD   219.99
Price excludes VAT (USA)
Fig. 34.1

Notes

  1. 1.

    Computations are performed using GNU Octave on a MacBook Air (1.8 GHz, Intel Core i7).

References

  1. A. Alessio, A. Bemporad, A survey on explicit model predictive control, in Proceedings of the International Workshop on Assessment and Future Directions of NMPC, Pavia, Italy, Sept 2008

    Google Scholar 

  2. Elvira Marie B. Aske, Stig Strand, Sigurd Skogestad. Coordinator MPC for maximizing plant throughput. Comp. Chem. Eng.32, 195–204, (2008)

    Google Scholar 

  3. M. Baotic, F. Borrelli, A. Bemporad, M. Morari, Efficient on-line computation of constrained optimal control. SIAM J. Control Optim. 47, 2470–2489 (2008)

    MathSciNet  CrossRef  MATH  Google Scholar 

  4. R.A. Bartlett, L.T. Biegler, J. Backstrom, V. Gopal, Quadratic programming algorithms for large-scale model predictive control. J. Process Control. 12(7), 775–795 (2002)

    CrossRef  Google Scholar 

  5. A. Bemporad, M. Morari, V. Dua, E.N. Pistikopoulos, The explicit linear quadratic regulator for constrained systems. Automatica 38, 3–20 (2002)

    MathSciNet  CrossRef  MATH  Google Scholar 

  6. M. Diehl, H.J. Ferreau, N. Haverbeke, Efficient numerical methods for nonlinear MPC and moving horizon estimation, in Proceedings of International Workshop on Assessment and Future Directions of NMPC, Pavia, Italy, Sept 2008)

    Google Scholar 

  7. W.B. Dunbar, Distributed receding horizon control of dynamically coupled nonlinear systems. IEEE Trans. Auto. Control. 52, 1249–1263 (2007)

    MathSciNet  CrossRef  Google Scholar 

  8. G. Pannocchia, J.B. Rawlings, S.J. Wright, Fast, large-scale model predictive control by partial enumeration. Automatica 43(5), 852–860 (2007)

    MathSciNet  CrossRef  MATH  Google Scholar 

  9. G. Pannocchia, J.B. Rawlings, S.J. Wright, Conditions under which suboptimal nonlinear MPC is inherently robust. Syst. Control Lett. 60, 747–755 (2011)

    MathSciNet  CrossRef  MATH  Google Scholar 

  10. G. Pannocchia, S.J. Wright, J.B. Rawlings, Partial enumeration MPC: Robust stability results and application to an unstable CSTR. J. Process Control. 21(10), 1459–1466 (2011)

    CrossRef  Google Scholar 

  11. S.J. Qin, T.A. Badgwell, A survey of industrial model predictive control technology. Control Eng. Pract. 11, 733–764 (2003)

    CrossRef  Google Scholar 

  12. C.V. Rao, S.J. Wright, J.B. Rawlings, Application of interior-point methods to model predictive control. J. Optim. Theory Appl. 99, 723–757 (1998)

    MathSciNet  CrossRef  MATH  Google Scholar 

  13. J.B. Rawlings, D.Q. Mayne, Model Predictive Control: Theory and Design, (Nob Hill Publishing, Madison, 2009). pp. 576. ISBN 978-0-9759377-0-9

    Google Scholar 

  14. J.B. Rawlings, B.T. Stewart, Coordinating multiple optimization-based controllers: New opportunities and challanges. J. Process Control. 18, 839–845 (2008)

    CrossRef  Google Scholar 

  15. R. Scattolini, A survey on hierarchical and distributed model predictive control. J. Process Control. 19, 723–731 (2009)

    Google Scholar 

  16. B.T. Stewart, A.N. Venkat, J.B. Rawlings, S.J. Wright, G. Pannocchia, Cooperative distributed model predictive control. Syst. Control Lett. 59, 460–469 (2010)

    MathSciNet  CrossRef  MATH  Google Scholar 

  17. A.N. Venkat, J.B. Rawlings, S.J. Wright, Distributed model predictive control of large-scale systems. in Assessment and Future Directions of Nonlinear Model Predictive Control, (Springer, Hidelberg, 2007), pp. 591–605

    Google Scholar 

  18. Y. Wang, S. Boyd, Fast model predictive control using online optimization. IEEE Trans. Control Syst. Technol. 18(2), 267–278 (March 2010)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to G. Pannocchia .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2014 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Pannocchia, G., Wright, S.J., Rawlings, J.B. (2014). On the Use of Suboptimal Solvers for Efficient Cooperative Distributed Linear MPC. In: Maestre, J., Negenborn, R. (eds) Distributed Model Predictive Control Made Easy. Intelligent Systems, Control and Automation: Science and Engineering, vol 69. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-7006-5_34

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-7006-5_34

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-7005-8

  • Online ISBN: 978-94-007-7006-5

  • eBook Packages: EngineeringEngineering (R0)