A multiscale approximation scheme for explicit model predictive control with stability, feasibility, and performance guarantees

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2009, Pages 6327-6332

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

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL THEORY; INTERACTIVE COMPUTER SYSTEMS; INTERPOLATION; MULTIRESOLUTION ANALYSIS; REAL TIME SYSTEMS;

APPROXIMATION SCHEME; EXPLICIT MODEL PREDICTIVE CONTROL; INTERPOLATING WAVELET; LOGARITHMIC TIME; PERFORMANCE GUARANTEES; PERFORMANCE LOSS; SECOND ORDERS; WAVELET MULTI-RESOLUTION ANALYSIS;

MODEL PREDICTIVE CONTROL;

EID: 77950819471     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2009.5400583     Document Type: Conference Paper

References (21)

1. V. Dua A. Bemporad, M. Morari and E. N. Pistikopoulos. The explicit linear quadratic regulator for constrained systems. Automatica, 38(1):3-20, January 2002.
2. A. Alessio and A. Bemporad. A surver on explicit model predictive control. In Assessment and Future Directions of NMPC, Sept 2008.
3. Alberto Bemporad and Carlo Filippi. An algorithm for approximate multiparametric convex programming. Comput. Optim. Appl., 35(1):87-108, 2006.
4. F. Blanchini. Set invariance in control - a survey. Automatica, 35.
5. Feauveau J.-C. Cohen A., Daubechies I. Biorthogonal bases of compactly supported wavelets. Comm. pure and Appl. Math., 45:485-560, 1992.
6. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms, Second Edition. The MIT Press, September 2001.
7. Zbigniew J. Czech, George Havas, and Bohdan S. Majewski. An optimal algorithm for generating minimal perfect hash functions. Information Processing Letters, 43:257-264, 1992.
8. I. Daubechies. Orthonormal bases of compactly supported bases. Communications On Pure and Applied Mathematics, 41:909-996, 1988.
9. Ingrid Daubechies. Ten lectures on wavelets, volume 61 of CBMS-NSF Regional Conference Series in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1992.
10. G. Deslauriers and S. Dubuc. Symmetric iterative interpolation processes. Constructive Approximation, 5:49-68, 1989.
11. David L. Donoho. Interpolating wavelet transforms.
12. M. L. Fredman, J. Komlós, and E. Szemerédi. Storing a sparse table with 0(1) worst case access time. J. ACM, 31(3):538-544, 1984.
13. T. A. Johansen and R. Grancharova. Approximate explicit constrained linear model predictive control via orthogonal search tree. IEEE Trans. Automatic Control, 48:810-815, 2003.
14. Tor A. Johansen and Idar Petersen. On explicit suboptimal LQR with state and input constraints. In in Proc. IEEE Conf. Decision and Control, pages 05-6, 2000.
15. C. N. Jones, M. Barić, and M. Morari. Multiparametric linear programming with applications to control. European Journal of Control, 13(2-3):152-170, 2007.
16. C. N. Jones and M. Morari. Polytopic approximation of explicit model predictive controllers. 2009. Submitted.
17. B. Lincoln and A. Rantzer. Relaxing dynamic programming. Automatic Control, IEEE Transactions on, 51(8):1249-1260, 2006.
18. G. C. Goodwin M. M. Seron and J. A. De Dona. Geometry of model predictive control including bounded and stochastic disturbances under state and input constraints. Technical report, University of Newcastle, 2000.
19. D. Q. Mayne, J. B. Rawlings, C. V. Rao, and P. O. M. Scokaert. Constrained model predictive control: Stability and optimality. Automatica, 36(6):789-814, June 2000.
20. P. O. M. Scokaert, D. Q. Mayne, and J. B. Rawlings. Suboptimal model predictive control (feasibility implies stability). Automatic Control, IEEE Transactions on, 44(3):648-654, 1999.
21. Renzo Sprugnoli. Perfect hashing functions: a single probe retrieving method for static sets. Commun. ACM, 20(11):841-850, 1977.