A logarithmic-time solution to the point location problem for closed-form linear MPC

IFAC Proceedings Volumes (IFAC-PapersOnline)

Volumn 38, Issue 1, 2005, Pages 117-122

  Jones, C N ^a   Grieder, P ^b   Rakovic S V ^c  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b ETH ZURICH   (Switzerland)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Controller complexity; Parametric programming; Predictive control

Indexed keywords

LINEAR CONTROL SYSTEMS; MODEL PREDICTIVE CONTROL; NEAREST NEIGHBOR SEARCH;

CLOSED FORM MODELING; NEAREST NEIGHBOUR SEARCH; ORDERS OF MAGNITUDE; PARAMETRIC PROGRAMMING; POINT LOCATION PROBLEMS; PREDICTIVE CONTROL; SPEED IMPROVEMENT; STATE MEASUREMENTS;

PREDICTIVE CONTROL SYSTEMS;

EID: 79960703044     PISSN: 14746670     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3182/20050703-6-cz-1902.00880     Document Type: Conference Paper

References (14)

1. Arya, S., D.M. Mount, N.S. Netanyahu, R. Silverman and A.Y. Wu (1998). An optimal algorithm for approximate nearest neighbor searching fixed dimensions. Journal of the ACM 45(6), 891-923.
2. d+1. Discrete and Computational Geometry 2, 49-64.
3. Aurenhammer, F. (1991). Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Computing Surveys.
4. Bemporad, A., F. Borrelli and M. Morari (2000). Explicit solution of constrained 1/∞norm model predictive control. In: Proc. of the 39th CDC.
5. Bemporad, A., M. Morari, V. Dua and E.N. Pistikopoulos (2002). The explicit linear quadratic regulator for constrained systems. Automatica 38(1), 3-20.
6. Borelli, F., M. Baotić, A. Bemporad and M. Morari (2001). Efficient on-line computation of constrained optimal control. In: Proc. of the 40th CDC. pp. 1187-1192.
7. Borrelli, F. (2003). Constrained Optimal Control Of Linear And Hybrid Systems. Vol. 290 of Lecture Notes in Control and Information Sciences. Springer-Verlag.
8. Grünbaum, B. (2000). Convex Polytopes. second ed., Springer-Verlag.
9. Kvasnica, M., P. Grieder, M. Baotic and M. Morari (2003). Multi Parametric Toolbox (MPT). In: Hybrid Systems: Computation and Control. Lecture Notes in Computer Science. Springer Verlag.
10. Mount, D. and S. Arya (1998). Ann: Library for approximate nearest neighbor searching.
11. Raković, S.V., P. Grieder and C. Jones (2004). Computation of Voronoi Diagrams and Delaunay Triangulation via Parametric Linear Programming. Technical Report AUT04-03. Automatic Control Lab. ETHZ, Switzerland.
12. Rybnikov, K. (1999). Stresses and liftings of cell complexes. Discrete and Computational Geometry 21(4), 481-517.
13. Tøndel, P., T. A. Johansen and A. Bemporad (2003a). An algorithm for multi-parametric quadratic programming and explicit MPC solutions. Automatica 39(3), 489-497.
14. Tøndel, P., T. A. Johansen and A. Bemporad (2003b). Computation of piecewise affine control via binary search tree. Automatica 39(5), 945-950.