August  2019, 24(8): 3905-3928. doi: 10.3934/dcdsb.2018336

Multiobjective model predictive control for stabilizing cost criteria

Chair of Applied Mathematics, Department of Mathematics, University of Bayreuth, 95440 Bayreuth, Germany

Received  April 2018 Revised  September 2018 Published  January 2019

Fund Project: The authors are supported by DFG Grant Gr 1569/13-1

In this paper we demonstrate how multiobjective optimal control problems can be solved by means of model predictive control. For our analysis we restrict ourselves to finite-dimensional control systems in discrete time. We show that convergence of the MPC closed-loop trajectory as well as upper bounds on the closed-loop performance for all objectives can be established if the ‘right’ Pareto-optimal control sequence is chosen in the iterations. It turns out that approximating the whole Pareto front is not necessary for that choice. Moreover, we provide statements on the relation of the MPC performance to the values of Pareto-optimal solutions on the infinite horizon, i.e. we investigate on the inifinite-horizon optimality of our MPC controller.

Citation: Lars Grüne, Marleen Stieler. Multiobjective model predictive control for stabilizing cost criteria. Discrete & Continuous Dynamical Systems - B, 2019, 24 (8) : 3905-3928. doi: 10.3934/dcdsb.2018336
References:
[1]

A. Bemporad and D. Muñoz de la Peña, Multiobjective model predictive control, Automatica, 45 (2009), 2823-2830. doi: 10.1016/j.automatica.2009.09.032. Google Scholar

[2]

D. P. Bertsekas, Dynamic Programming and Optimal Control, vol. 1, 2nd edition, Athena Scientific, 2000.Google Scholar

[3]

J. Doležal, Existence of optimal solutions in general discrete systems, Kybernetika, 11 (1975), 301-312. Google Scholar

[4]

M. Ehrgott, Multicriteria Optimization, 2nd edition, Springer, 2005. Google Scholar

[5]

J. J. V. GarcíaV. G. GarayE. I. GordoF. A. Fano and M. L. Sukia, Intelligent multi-objective nonlinear model predictive control (imo-nmpc): Towards the "on-line" optimization of highly complex control problems, Expert systems with applications, 39 (2012), 6527-6540. Google Scholar

[6]

P. Giselsson and A. Rantzer, Distributed Model Predictive Control with Suboptimality and Stability Guarantees, in 49th IEEE Conference on Decision and Control (CDC), IEEE, 2010, 7272-7277.Google Scholar

[7]

L. Grüne and J. Pannek, Nonlinear Model Predictive Control: Theory and Algorithms, 2nd edition, Communications and Control Engineering, Springer, 2017. doi: 10.1007/978-3-319-46024-6. Google Scholar

[8]

L. Grüne and A. Rantzer, On the infinite horizon performance of receding horizon controllers, IEEE Transactions on Automatic Control, 53 (2008), 2100-2111. doi: 10.1109/TAC.2008.927799. Google Scholar

[9]

L. Grüne and M. Stieler, Performance guarantees for multiobjective Model Predictive Control, in Proceedings of the IEEE 56th Annual Conference on Decision and Control (CDC) Held in Melbourne, Australia, 2017, Melbourne, Australia, 2017, 5545-5550.Google Scholar

[10]

C. M. Hackl, F. Larcher, A. Dötlinger and R. M. Kennel, Is multiple-objective model-predictive control "optimal"?, in 2013 IEEE International Symposium on Sensorless Control for Electrical Drives and Predictive Control of Electrical Drives and Power Electronics (SLED/PRECEDE), 2013.Google Scholar

[11]

A. Hajiloo, W. Xie and X. Ren, Multi-objective robust model predictive control using game theory, in Proceedings of the 2015 IEEE International Conference on Information and Automation, IEEE, 2015, 2026-2030.Google Scholar

[12]

N. Hayek, Infinite horizon multiobjective optimal control problems in the discrete time case, Optimization, 60 (2011), 509-529. doi: 10.1080/02331930903480352. Google Scholar

[13]

D. HeL. Wang and J. Sun, On stability of multiobjective NMPC with objective prioritization, Automatica, 57 (2015), 189-198. doi: 10.1016/j.automatica.2015.04.024. Google Scholar

[14]

C. M. Kellett, A compendium of comparison function results, Mathematics of Control, Signals, and Systems, 26 (2014), 339-374. doi: 10.1007/s00498-014-0128-8. Google Scholar

[15]

K. LaabidiF. Bouani and M. Ksouri, Multi-criteria optimization in nonlinear predictive control, Mathematics and Computers in Simulation, 76 (2008), 363-374. doi: 10.1016/j.matcom.2007.04.002. Google Scholar

[16]

J. Lee and D. Angeli, Cooperative distributed model predictive control for linear plants subject to convex economic objectives, in Proceeding of the 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), 2011, 3434-3439.Google Scholar

[17]

F. LogistB. HouskaM. Diehl and J. F. Van Impe, Robust multi-objective optimal control of uncertain (bio)chemical processes, Chemical Engineering Science, 66 (2011), 4670-4682. Google Scholar

[18]

D. Q. MayneJ. B. RawlingsC. V. Rao and P. O. M. Scokaert, Constrained model predictive control: Stability and optimality, Automatica, 36 (2000), 789-814. doi: 10.1016/S0005-1098(99)00214-9. Google Scholar

[19]

M. A. MüllerM. Reble and F. Allgöwer, Cooperative control of dynamically decoupled systems via distributed model predictive control, International Journal of Robust and Nonlinear Control, 22 (2012), 1376-1397. doi: 10.1002/rnc.2826. Google Scholar

[20]

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

[21]

Y. Sawaragi, H. Nakayama and T. Tanino, Theory of Multiobjective Optimization, Elsevier, 1985. Google Scholar

[22]

B. T. StewartA. N. VenkatJ. B. RawlingsS. J. Wright and G. Pannocchia, Cooperative distributed model predictive control, Control Letters, 59 (2010), 460-469. doi: 10.1016/j.sysconle.2010.06.005. Google Scholar

[23]

S. E. Tuna, M. J. Messina and A. R. Teel, Shorter horizons for model predictive control, in Proceedings of the 2006 American Control Conference, IEEE, Minneapolis, Minnesota, USA, 2006,863-868.Google Scholar

[24]

V. M. Zavala and A. Flores-Tlacuahuac, Stability of multiobjective predictive control: A utopia-tracking approach, Automatica, 48 (2012), 2627-2632. doi: 10.1016/j.automatica.2012.06.066. Google Scholar

show all references

References:
[1]

A. Bemporad and D. Muñoz de la Peña, Multiobjective model predictive control, Automatica, 45 (2009), 2823-2830. doi: 10.1016/j.automatica.2009.09.032. Google Scholar

[2]

D. P. Bertsekas, Dynamic Programming and Optimal Control, vol. 1, 2nd edition, Athena Scientific, 2000.Google Scholar

[3]

J. Doležal, Existence of optimal solutions in general discrete systems, Kybernetika, 11 (1975), 301-312. Google Scholar

[4]

M. Ehrgott, Multicriteria Optimization, 2nd edition, Springer, 2005. Google Scholar

[5]

J. J. V. GarcíaV. G. GarayE. I. GordoF. A. Fano and M. L. Sukia, Intelligent multi-objective nonlinear model predictive control (imo-nmpc): Towards the "on-line" optimization of highly complex control problems, Expert systems with applications, 39 (2012), 6527-6540. Google Scholar

[6]

P. Giselsson and A. Rantzer, Distributed Model Predictive Control with Suboptimality and Stability Guarantees, in 49th IEEE Conference on Decision and Control (CDC), IEEE, 2010, 7272-7277.Google Scholar

[7]

L. Grüne and J. Pannek, Nonlinear Model Predictive Control: Theory and Algorithms, 2nd edition, Communications and Control Engineering, Springer, 2017. doi: 10.1007/978-3-319-46024-6. Google Scholar

[8]

L. Grüne and A. Rantzer, On the infinite horizon performance of receding horizon controllers, IEEE Transactions on Automatic Control, 53 (2008), 2100-2111. doi: 10.1109/TAC.2008.927799. Google Scholar

[9]

L. Grüne and M. Stieler, Performance guarantees for multiobjective Model Predictive Control, in Proceedings of the IEEE 56th Annual Conference on Decision and Control (CDC) Held in Melbourne, Australia, 2017, Melbourne, Australia, 2017, 5545-5550.Google Scholar

[10]

C. M. Hackl, F. Larcher, A. Dötlinger and R. M. Kennel, Is multiple-objective model-predictive control "optimal"?, in 2013 IEEE International Symposium on Sensorless Control for Electrical Drives and Predictive Control of Electrical Drives and Power Electronics (SLED/PRECEDE), 2013.Google Scholar

[11]

A. Hajiloo, W. Xie and X. Ren, Multi-objective robust model predictive control using game theory, in Proceedings of the 2015 IEEE International Conference on Information and Automation, IEEE, 2015, 2026-2030.Google Scholar

[12]

N. Hayek, Infinite horizon multiobjective optimal control problems in the discrete time case, Optimization, 60 (2011), 509-529. doi: 10.1080/02331930903480352. Google Scholar

[13]

D. HeL. Wang and J. Sun, On stability of multiobjective NMPC with objective prioritization, Automatica, 57 (2015), 189-198. doi: 10.1016/j.automatica.2015.04.024. Google Scholar

[14]

C. M. Kellett, A compendium of comparison function results, Mathematics of Control, Signals, and Systems, 26 (2014), 339-374. doi: 10.1007/s00498-014-0128-8. Google Scholar

[15]

K. LaabidiF. Bouani and M. Ksouri, Multi-criteria optimization in nonlinear predictive control, Mathematics and Computers in Simulation, 76 (2008), 363-374. doi: 10.1016/j.matcom.2007.04.002. Google Scholar

[16]

J. Lee and D. Angeli, Cooperative distributed model predictive control for linear plants subject to convex economic objectives, in Proceeding of the 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), 2011, 3434-3439.Google Scholar

[17]

F. LogistB. HouskaM. Diehl and J. F. Van Impe, Robust multi-objective optimal control of uncertain (bio)chemical processes, Chemical Engineering Science, 66 (2011), 4670-4682. Google Scholar

[18]

D. Q. MayneJ. B. RawlingsC. V. Rao and P. O. M. Scokaert, Constrained model predictive control: Stability and optimality, Automatica, 36 (2000), 789-814. doi: 10.1016/S0005-1098(99)00214-9. Google Scholar

[19]

M. A. MüllerM. Reble and F. Allgöwer, Cooperative control of dynamically decoupled systems via distributed model predictive control, International Journal of Robust and Nonlinear Control, 22 (2012), 1376-1397. doi: 10.1002/rnc.2826. Google Scholar

[20]

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

[21]

Y. Sawaragi, H. Nakayama and T. Tanino, Theory of Multiobjective Optimization, Elsevier, 1985. Google Scholar

[22]

B. T. StewartA. N. VenkatJ. B. RawlingsS. J. Wright and G. Pannocchia, Cooperative distributed model predictive control, Control Letters, 59 (2010), 460-469. doi: 10.1016/j.sysconle.2010.06.005. Google Scholar

[23]

S. E. Tuna, M. J. Messina and A. R. Teel, Shorter horizons for model predictive control, in Proceedings of the 2006 American Control Conference, IEEE, Minneapolis, Minnesota, USA, 2006,863-868.Google Scholar

[24]

V. M. Zavala and A. Flores-Tlacuahuac, Stability of multiobjective predictive control: A utopia-tracking approach, Automatica, 48 (2012), 2627-2632. doi: 10.1016/j.automatica.2012.06.066. Google Scholar

Figure 1.  Schematic illustration of a Pareto front for two objectives.
Figure 2.  Two bicriterion optimization problems with $ {\mathbb{R}}^2_{\geq 0} $-compact set of admissible values. The red parts indicate the nodominated values.
Figure 3.  Step (1) in Algorithm 2.
Figure 4.  Accumulated performance of the six objectives (blue) compared to the value of the Pareto optimal control sequence $ {\bf{u}}^{\star, N}_{x_0} $ from step (0), Algorithm 2 (red).
Figure 5.  Trajectories of the six systems (phase plots).
Figure 6.  Performance without the constraints in step (1), Algorithm 2.
Figure 7.  Trajectories and accumulated performance without terminal constraints using Algorithm 3.
Figure 8.  Trajectories and accumulated performance without terminal constraints using Algorithm 4.
[1]

Torsten Trimborn, Lorenzo Pareschi, Martin Frank. Portfolio optimization and model predictive control: A kinetic approach. Discrete & Continuous Dynamical Systems - B, 2019, 24 (11) : 6209-6238. doi: 10.3934/dcdsb.2019136

[2]

Qiying Hu, Chen Xu, Wuyi Yue. A unified model for state feedback of discrete event systems II: Control synthesis problems. Journal of Industrial & Management Optimization, 2008, 4 (4) : 713-726. doi: 10.3934/jimo.2008.4.713

[3]

Yuan Tan, Qingyuan Cao, Lan Li, Tianshi Hu, Min Su. A chance-constrained stochastic model predictive control problem with disturbance feedback. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-13. doi: 10.3934/jimo.2019099

[4]

Rohit Gupta, Farhad Jafari, Robert J. Kipka, Boris S. Mordukhovich. Linear openness and feedback stabilization of nonlinear control systems. Discrete & Continuous Dynamical Systems - S, 2018, 11 (6) : 1103-1119. doi: 10.3934/dcdss.2018063

[5]

Rudy R. Negenborn, Peter-Jules van Overloop, Tamás Keviczky, Bart De Schutter. Distributed model predictive control of irrigation canals. Networks & Heterogeneous Media, 2009, 4 (2) : 359-380. doi: 10.3934/nhm.2009.4.359

[6]

Didier Georges. Infinite-dimensional nonlinear predictive control design for open-channel hydraulic systems. Networks & Heterogeneous Media, 2009, 4 (2) : 267-285. doi: 10.3934/nhm.2009.4.267

[7]

Judy Day, Jonathan Rubin, Gilles Clermont. Using nonlinear model predictive control to find optimal therapeutic strategies to modulate inflammation. Mathematical Biosciences & Engineering, 2010, 7 (4) : 739-763. doi: 10.3934/mbe.2010.7.739

[8]

Gregory Zitelli, Seddik M. Djouadi, Judy D. Day. Combining robust state estimation with nonlinear model predictive control to regulate the acute inflammatory response to pathogen. Mathematical Biosciences & Engineering, 2015, 12 (5) : 1127-1139. doi: 10.3934/mbe.2015.12.1127

[9]

V. Rehbock, K.L. Teo, L.S. Jennings. Suboptimal feedback control for a class of nonlinear systems using spline interpolation. Discrete & Continuous Dynamical Systems - A, 1995, 1 (2) : 223-236. doi: 10.3934/dcds.1995.1.223

[10]

H. T. Banks, R.C. Smith. Feedback control of noise in a 2-D nonlinear structural acoustics model. Discrete & Continuous Dynamical Systems - A, 1995, 1 (1) : 119-149. doi: 10.3934/dcds.1995.1.119

[11]

João M. Lemos, Fernando Machado, Nuno Nogueira, Luís Rato, Manuel Rijo. Adaptive and non-adaptive model predictive control of an irrigation channel. Networks & Heterogeneous Media, 2009, 4 (2) : 303-324. doi: 10.3934/nhm.2009.4.303

[12]

Sanling Yuan, Yongli Song, Junhui Li. Oscillations in a plasmid turbidostat model with delayed feedback control. Discrete & Continuous Dynamical Systems - B, 2011, 15 (3) : 893-914. doi: 10.3934/dcdsb.2011.15.893

[13]

Abderrahim Azouani, Edriss S. Titi. Feedback control of nonlinear dissipative systems by finite determining parameters - A reaction-diffusion paradigm. Evolution Equations & Control Theory, 2014, 3 (4) : 579-594. doi: 10.3934/eect.2014.3.579

[14]

Ta T.H. Trang, Vu N. Phat, Adly Samir. Finite-time stabilization and $H_\infty$ control of nonlinear delay systems via output feedback. Journal of Industrial & Management Optimization, 2016, 12 (1) : 303-315. doi: 10.3934/jimo.2016.12.303

[15]

Evelyn Lunasin, Edriss S. Titi. Finite determining parameters feedback control for distributed nonlinear dissipative systems -a computational study. Evolution Equations & Control Theory, 2017, 6 (4) : 535-557. doi: 10.3934/eect.2017027

[16]

Shu Zhang, Jian Xu. Time-varying delayed feedback control for an internet congestion control model. Discrete & Continuous Dynamical Systems - B, 2011, 16 (2) : 653-668. doi: 10.3934/dcdsb.2011.16.653

[17]

Elena K. Kostousova. On control synthesis for uncertain dynamical discrete-time systems through polyhedral techniques. Conference Publications, 2015, 2015 (special) : 723-732. doi: 10.3934/proc.2015.0723

[18]

Elena K. Kostousova. On polyhedral control synthesis for dynamical discrete-time systems under uncertainties and state constraints. Discrete & Continuous Dynamical Systems - A, 2018, 38 (12) : 6149-6162. doi: 10.3934/dcds.2018153

[19]

Luís Tiago Paiva, Fernando A. C. C. Fontes. Sampled–data model predictive control: Adaptive time–mesh refinement algorithms and guarantees of stability. Discrete & Continuous Dynamical Systems - B, 2019, 24 (5) : 2335-2364. doi: 10.3934/dcdsb.2019098

[20]

Zhenyu Lu, Junhao Hu, Xuerong Mao. Stabilisation by delay feedback control for highly nonlinear hybrid stochastic differential equations. Discrete & Continuous Dynamical Systems - B, 2019, 24 (8) : 4099-4116. doi: 10.3934/dcdsb.2019052

2018 Impact Factor: 1.008

Metrics

  • PDF downloads (35)
  • HTML views (420)
  • Cited by (0)

Other articles
by authors

[Back to Top]