American Institute of Mathematical Sciences

May  2019, 24(5): 2335-2364. doi: 10.3934/dcdsb.2019098

Sampled–data model predictive control: Adaptive time–mesh refinement algorithms and guarantees of stability

Received  January 2018 Revised  January 2019 Published  March 2019

This article addresses the problem of controlling a constrained, continuous–time, nonlinear system through Model Predictive Control (MPC). In particular, we focus on methods to efficiently and accurately solve the underlying optimal control problem (OCP). In the numerical solution of a nonlinear OCP, some form of discretization must be used at some stage. There are, however, benefits in postponing the discretization process and maintain a continuous-time model until a later stage. This is because that way we can exploit additional freedom to select the number and the location of the discretization node points.We propose an adaptive time–mesh refinement (AMR) algorithm that iteratively finds an adequate time–mesh satisfying a pre–defined bound on the local error estimate of the obtained trajectories. The algorithm provides a time–dependent stopping criterion, enabling us to impose higher accuracy in the initial parts of the receding horizon, which are more relevant to MPC. Additionally, we analyze the conditions to guarantee closed–loop stability of the MPC framework using the AMR algorithm. The numerical results show that the proposed AMR strategy can obtain solutions as fast as methods using a coarse equidistant–spaced mesh and, on the other hand, as accurate as methods using a fine equidistant–spaced mesh. Therefore, the OCP can be solved, and the MPC law obtained, faster and/or more accurately than with discrete-time MPC schemes using equidistant–spaced meshes.

Citation: 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
References:

show all references

References:
Illustration of the multi–level adaptive time–mesh refinement strategy
Illustration of the extended (time–dependent) time–mesh refinement strategy with different refinement thresholds
Illustration of the extended time–mesh refinement algorithm for MPC
Construction of the (extended) admissible control ${\bf{\tilde u}}$ with $\Pi = \{t_k\}_{k \in \mathbb{N}}$, $t_k = k \delta$, and with $\pi_r = \{s_i\}_{i \in 0, 1, \ldots N_r}$, $s_i = i \delta/2$
Car–like system geometry
Pathwise state constraints (13) for (PCP)
Optimal path computed in the initial coarse mesh
Discretization error estimate in the initial coarse mesh
Optimal path computed in the final mesh $\pi_{\rm{AMR}}$
Optimal trajectory and control
Discretization error in the coarse mesh and the MPC refining levels
Path resulting from the AMR–MPC scheme
Trajectory and control resulting from the AMR–MPC scheme
Results for problem (PCP) solved in each time-mesh
 $\pi_j$ $N_j$ $\Delta t_j$ $I_j$ $\left|\left|\varepsilon_{\bf{x}}^{(j)}\right|\right|_\infty$ CPU time (s) Solver $\varepsilon_{\bf{x}}$ $\pi_0$ 21 $0.5$ 42 $1.0016{\rm{E}}^{-4}$ $0.9816$ $0.0563$ $\pi_1$ 82 $1/54$ 42 $3.3801{\rm{E}}^{-7}$ $0.7061$ $0.0642$ $\pi_{\rm{AMR}}$ 82 $1/54$ 84 $3.3801{\rm{E}}^{-7}$ $1.6877$ $0.1205$ $\pi_{\rm{F}}$ 541 $1/54$ 403 $4.0358{\rm{E}}^{-7}$ $13.2473$ $0.4675$
 $\pi_j$ $N_j$ $\Delta t_j$ $I_j$ $\left|\left|\varepsilon_{\bf{x}}^{(j)}\right|\right|_\infty$ CPU time (s) Solver $\varepsilon_{\bf{x}}$ $\pi_0$ 21 $0.5$ 42 $1.0016{\rm{E}}^{-4}$ $0.9816$ $0.0563$ $\pi_1$ 82 $1/54$ 42 $3.3801{\rm{E}}^{-7}$ $0.7061$ $0.0642$ $\pi_{\rm{AMR}}$ 82 $1/54$ 84 $3.3801{\rm{E}}^{-7}$ $1.6877$ $0.1205$ $\pi_{\rm{F}}$ 541 $1/54$ 403 $4.0358{\rm{E}}^{-7}$ $13.2473$ $0.4675$
Results for each MPC and AMR iterations
 MPC Iter AMR Iter $N_j$ $\Delta t_j$ $I_j$ $\left|\left|\varepsilon_{\bf{x}}^{(j)}\right|\right|_\infty$ CPU time (s) Solver $\varepsilon_{\bf{x}}$ $\pi_{0}$ 21 0.5 $42$ $1.002{\rm{E}}^{-4}$ $0.982$ $0.0563$ 1 $\pi_{1}$ 21 0.5 $8$ $1.002{\rm{E}}^{-4}$ $0.105$ $0.0156$ $\pi_{2}$ 52 0.0625 $22$ $3.525{\rm{E}}^{-6}$ $0.344$ $0.0374$ $\pi_{\rm{AMR}}$ 52 0.0625 $30$ $3.525{\rm{E}}^{-6}$ $0.449$ $0.0530$ 2 $\pi_{1}=\pi_{\rm{AMR}}$ 31 0.0625 $11$ $3.525{\rm{E}}^{-6}$ $0.1564$ $0.0230$ 3 $\pi_{1}=\pi_{\rm{AMR}}$ 21 0.5 $11$ $2.042{\rm{E}}^{-7}$ $0.1639$ $0.0139$ 4 $\pi_{1}=\pi_{\rm{AMR}}$ 21 0.5 $7$ $4.321{\rm{E}}^{-7}$ $0.0936$ $0.0126$ 5 $\pi_{1}=\pi_{\rm{AMR}}$ 21 0.5 $7$ $4.515{\rm{E}}^{-7}$ $0.0912$ $0.0123$
 MPC Iter AMR Iter $N_j$ $\Delta t_j$ $I_j$ $\left|\left|\varepsilon_{\bf{x}}^{(j)}\right|\right|_\infty$ CPU time (s) Solver $\varepsilon_{\bf{x}}$ $\pi_{0}$ 21 0.5 $42$ $1.002{\rm{E}}^{-4}$ $0.982$ $0.0563$ 1 $\pi_{1}$ 21 0.5 $8$ $1.002{\rm{E}}^{-4}$ $0.105$ $0.0156$ $\pi_{2}$ 52 0.0625 $22$ $3.525{\rm{E}}^{-6}$ $0.344$ $0.0374$ $\pi_{\rm{AMR}}$ 52 0.0625 $30$ $3.525{\rm{E}}^{-6}$ $0.449$ $0.0530$ 2 $\pi_{1}=\pi_{\rm{AMR}}$ 31 0.0625 $11$ $3.525{\rm{E}}^{-6}$ $0.1564$ $0.0230$ 3 $\pi_{1}=\pi_{\rm{AMR}}$ 21 0.5 $11$ $2.042{\rm{E}}^{-7}$ $0.1639$ $0.0139$ 4 $\pi_{1}=\pi_{\rm{AMR}}$ 21 0.5 $7$ $4.321{\rm{E}}^{-7}$ $0.0936$ $0.0126$ 5 $\pi_{1}=\pi_{\rm{AMR}}$ 21 0.5 $7$ $4.515{\rm{E}}^{-7}$ $0.0912$ $0.0123$
 [1] Luís Tiago Paiva, Fernando A. C. C. Fontes. Adaptive time--mesh refinement in optimal control problems with state constraints. Discrete & Continuous Dynamical Systems, 2015, 35 (9) : 4553-4572. doi: 10.3934/dcds.2015.35.4553 [2] Nahid Banihashemi, C. Yalçın Kaya. Inexact restoration and adaptive mesh refinement for optimal control. Journal of Industrial & Management Optimization, 2014, 10 (2) : 521-542. doi: 10.3934/jimo.2014.10.521 [3] Loïc Bourdin, Emmanuel Trélat. Optimal sampled-data control, and generalizations on time scales. Mathematical Control & Related Fields, 2016, 6 (1) : 53-94. doi: 10.3934/mcrf.2016.6.53 [4] Tayel Dabbous. Adaptive control of nonlinear systems using fuzzy systems. Journal of Industrial & Management Optimization, 2010, 6 (4) : 861-880. doi: 10.3934/jimo.2010.6.861 [5] M. Motta, C. Sartori. Exit time problems for nonlinear unbounded control systems. Discrete & Continuous Dynamical Systems, 1999, 5 (1) : 137-156. doi: 10.3934/dcds.1999.5.137 [6] Max E. Gilmore, Chris Guiver, Hartmut Logemann. Sampled-data integral control of multivariable linear infinite-dimensional systems with input nonlinearities. Mathematical Control & Related Fields, 2021  doi: 10.3934/mcrf.2021001 [7] Hongwei Lou, Junjie Wen, Yashan Xu. Time optimal control problems for some non-smooth systems. Mathematical Control & Related Fields, 2014, 4 (3) : 289-314. doi: 10.3934/mcrf.2014.4.289 [8] Akram Kheirabadi, Asadollah Mahmoudzadeh Vaziri, Sohrab Effati. Linear optimal control of time delay systems via Hermite wavelet. Numerical Algebra, Control & Optimization, 2020, 10 (2) : 143-156. doi: 10.3934/naco.2019044 [9] Xingyue Liang, Jianwei Xia, Guoliang Chen, Huasheng Zhang, Zhen Wang. $\mathcal{H}_{\infty}$ control for fuzzy markovian jump systems based on sampled-data control method. Discrete & Continuous Dynamical Systems - S, 2021, 14 (4) : 1329-1343. doi: 10.3934/dcdss.2020368 [10] Zbigniew Bartosiewicz, Ülle Kotta, Maris Tőnso, Małgorzata Wyrwas. Accessibility conditions of MIMO nonlinear control systems on homogeneous time scales. Mathematical Control & Related Fields, 2016, 6 (2) : 217-250. doi: 10.3934/mcrf.2016002 [11] Piermarco Cannarsa, Carlo Sinestrari. On a class of nonlinear time optimal control problems. Discrete & Continuous Dynamical Systems, 1995, 1 (2) : 285-300. doi: 10.3934/dcds.1995.1.285 [12] 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 [13] Zhaohua Gong, Chongyang Liu, Yujing Wang. Optimal control of switched systems with multiple time-delays and a cost on changing control. Journal of Industrial & Management Optimization, 2018, 14 (1) : 183-198. doi: 10.3934/jimo.2017042 [14] Ying Wu, Zhaohui Yuan, Yanpeng Wu. Optimal tracking control for networked control systems with random time delays and packet dropouts. Journal of Industrial & Management Optimization, 2015, 11 (4) : 1343-1354. doi: 10.3934/jimo.2015.11.1343 [15] Luca Galbusera, Sara Pasquali, Gianni Gilioli. Stability and optimal control for some classes of tritrophic systems. Mathematical Biosciences & Engineering, 2014, 11 (2) : 257-283. doi: 10.3934/mbe.2014.11.257 [16] 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 [17] 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 [18] Rui Li, Yingjing Shi. Finite-time optimal consensus control for second-order multi-agent systems. Journal of Industrial & Management Optimization, 2014, 10 (3) : 929-943. doi: 10.3934/jimo.2014.10.929 [19] Yadong Shu, Bo Li. Linear-quadratic optimal control for discrete-time stochastic descriptor systems. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021034 [20] Y. Gong, X. Xiang. A class of optimal control problems of systems governed by the first order linear dynamic equations on time scales. Journal of Industrial & Management Optimization, 2009, 5 (1) : 1-10. doi: 10.3934/jimo.2009.5.1

2019 Impact Factor: 1.27