A multiresolution approximation method for fast explicit model predictive control

IEEE Transactions on Automatic Control

Volumn 56, Issue 11, 2011, Pages 2530-2541

  Summers, Sean ^a   Jones, Colin N ^a   Lygeros, John ^a   Morari, Manfred ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Explicit model predictive control (MPC); fast MPC; model predictive control; multiscale methods; receding horizon control

Indexed keywords

CONTROL INPUTS; CONTROL LAWS; EXPLICIT MODEL PREDICTIVE CONTROL; FAST MPC; HORIZON CONTROL; LOGARITHMIC TIME; LOW COMPLEXITY; MULTIRESOLUTION APPROXIMATION; MULTISCALE METHOD; OFFLINE; PARAMETRIC OPTIMIZATION; PERFORMANCE LOSS; SECOND ORDERS; STABILIZING CONTROL LAW; WAVELET MULTI-RESOLUTION ANALYSIS;

APPROXIMATION THEORY; CONTROL THEORY; ELECTRIC NETWORK PARAMETERS; MODEL PREDICTIVE CONTROL; REAL TIME SYSTEMS;

PREDICTIVE CONTROL SYSTEMS;

EID: 80455156395     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2011.2146990     Document Type: Article

References (33)

1. A. Bemporad, M. Morari, V. Dua, and E. N. Pistikopoulos, "The explicit linear quadratic regulator for constrained systems," Automatica, vol. 38, pp. 3-20, Jan. 2002.
2. T. A. Johansen and I. Petersen, "On explicit suboptimal LQR with state and input constraints," in Proc. IEEE Conf. Decision Control, 2000, pp. 05-06.
3. M. M. Seron, G. C. Goodwin, and J. A. D. Dona, "Geometry of model predictive control including bounded and stochastic disturbances under state and input constraints," Univ. of Newcastle, Tech. Rep., 2000.
4. C. N. Jones, M. Barić, and M. Morari, "Multiparametric linear programming with applications to control," Eur. J. Control, vol. 13, no. 2-3, pp. 152-170, 2007.
5. A. Alessio and A. Bemporad, "A survey on explicit model predictive control," in Nonlinear Model Predictive Control, ser. Lecture Notes in Control and Information Sciences, L. Magni, D. Raimondo, and F. Allgwer, Eds. Berlin, Heidelberg, Germany: Springer, 2009, vol. 384, pp. 345-369.
6. A. Bemporad and C. Filippi, "An algorithm for approximate multiparametric convex programming," Comput. Optim. Appl., vol. 35, no. 1, pp. 87-108, 2006.
7. T. A. Johansen and R. Grancharova, "Approximate explicit constrained linear model predictive control via orthogonal search tree," IEEE Trans. Autom. Control, vol. 48, no. 5, pp. 810-815, May 2003.
8. B. Lincoln and A. Rantzer, "Relaxing dynamic programming," IEEE Trans. Autom. Control, vol. 51, no. 8, pp. 1249-1260, Aug. 2006.
9. A. Bemporad and C. Filippi, "Suboptimal explicit receding horizon control via approximate multiparametric quadratic programming," J. Optimiz. Theory Applicat., vol. 117, pp. 9-38, Apr. 2003.
10. C. Jones and M. Morari, "The double description method for the approximation of explicit MPC control laws," in Proc. Conf. Decision Control, CDC, 2008.
11. I. Daubechies, "Orthonormal bases of compactly supported bases," Commun. Pure Appl. Math., vol. 41, pp. 909-996, 1988.
12. I. Daubechies, "Orthonormal bases of compactly supported wavelets II: Variations on a theme," SIAM J. Math. Anal., vol. 24, no. 2, pp. 499-519, 1993.
13. I. Daubechies, in Ten Lectures on Wavelets, vol. 61 of CBMS-NSF Regional Conf. Ser. in Appl. Math., Philadelphia, PA, 1992.
14. A. Cohen, I. Daubechies, and J.-C. Feauveau, "Biorthogonal bases of compactly supported wavelets," Commun. Pure Appl. Math., vol. 45, pp. 485-560, 1992.
15. G. Deslauriers and S. Dubuc, "Symmetric iterative interpolation processes," Constructive Approx., vol. 5, pp. 49-68, 1989.
16. D. L. Donoho, "Interpolating wavelet transforms," Stanford Univ., Tech. Rep., 1992.
17. S. Ferrari, M. Maggioni, and N. Borghese, "Multiscale approximation with hierarchical radial basis functions networks," IEEE Trans. Neural Netw., vol. 15, no. 1, pp. 178-188, Jan. 2004.
18. R. A. DeVore, "Nonlinear approximation," Acta Numerica, vol. 7, no. 1, pp. 51-150, 1998.
19. H.-J. Bungartz and M. Griebel, "Sparse grids," Acta Numerica, vol. 13, no. 1, pp. 147-269, 2004.
20. S. G. Mallat, "A theory for multiresolution signal decomposition: The wavelet representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 7, pp. 674-693, Jul. 1989.
21. M. Griebel and F. Koster, "Multiscale methods for the simulation of turbulent flows," in Numerical Flow Simulation III, ser. Notes on Numerical Fluid Mechanics and Multidisciplinary Design, E. Hirschel, Ed. New York: Springer-Verlag, 2003, vol. 82, pp. 203-214.
22. M. Griebel and F. Koster, "Adaptive wavelet solvers for the unsteady incompressible navier-stokes equations," in Advanced Mathematical Theories in Fluid Mechanics. New York: Springer, 2000, pp. 67-118.
23. M. Floater, K. Hormann, and G. Kós, "A general construction of barycentric coordinates over convex polygons," Adv. Comput. Math., vol. 24, pp. 311-331, Jan. 2006.
24. S. Summers, C. Jones, J. Lygeros, and M. Morari, "A multiscale approximation scheme for explicit model predictive control with stability, feasibility, and performance guarantees," in Proc. IEEE Conf. Decision Control, Shanghai, China, Dec. 2009, pp. 6327-6332.
25. D. Q. Mayne, J. B. Rawlings, C. V. Rao, and P. O. M. Scokaert, "Constrained model predictive control: Stability and optimality," Automatica, vol. 36, no. 6, pp. 789-814, Jun. 2000.
26. C. N. Jones and M. Morari, "Polytopic approximation of explicit model predictive controllers," IEEE Trans. Autom. Control, vol. 55, no. 11, pp. 2542-2553, Nov. 2010.
27. P. O. M. Scokaert, D. Q. Mayne, and J. B. Rawlings, "Suboptimal model predictive control (feasibility implies stability)," IEEE Trans. Autom. Control, vol. 44, no. 3, pp. 648-654, Mar. 1999.
28. M. Lazar and W. Heemels, "Predictive control of hybrid systems: Input-to-state stability results for sub-optimal solutions," Automatica, vol. 45, no. 1, pp. 180-185, 2009.
29. F. Blanchini, "Set invariance in control-A survey," Automatica, vol. 35, no. 11, pp. 1747-1768, 1999.
30. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Second ed. Cambridge, MA: MIT Press, 2001.
31. Z. J. Czech, G. Havas, and B. S. Majewski, "An optimal algorithm for generating minimal perfect hash functions," Information Process. Lett., vol. 43, pp. 257-264, 1992.
32. F. C. Botelho, R. Pagh, and N. Ziviani, "Simple and space-efficient minimal perfect hash functions," in Proc. 10th Int. Workshop Data Structures Algorithms, 2007, pp. 139-150.
33. M. Kvasnica, P. Grieder, and M. Baotić, Multi-Parametric Toolbox (MPT), 2004.