Efficient on-line computation of constrained optimal control

SIAM Journal on Control and Optimization

Volumn 47, Issue 5, 2008, Pages 2470-2489

  Baotić, Mato ^a,b   Borrelli, Francesco ^c   Bemporad, Alberto ^d   Morari, Manfred ^a  

^a ETH ZURICH   (Switzerland)

^b UNIVERSITY OF ZAGREB   (Croatia)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF SIENA   (Italy)

Author keywords

Constrained finite time optimal control; Multiparametric programming; Piecewise affine function evaluation

Indexed keywords

CONSTRAINED FINITE TIME OPTIMAL CONTROL; CONSTRAINED OPTIMAL CONTROLS; FEEDBACK CONTROL LAWS; FINITETIME OPTIMAL CONTROLS; LINEAR TIME-INVARIANT SYSTEMS; MULTIPARAMETRIC PROGRAMMING; MULTIPARAMETRIC PROGRAMMINGS; NEW ALGORITHMS; OPTIMAL CONTROL LAWS; PIECEWISE AFFINE FUNCTION EVALUATION; PIECEWISE AFFINES; QUADRATIC PERFORMANCES; TIME OPTIMAL CONTROLS; VALUE FUNCTIONS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONTROL THEORY; FUNCTION EVALUATION; FUNCTIONS; INTERSECTIONS; INVARIANCE; OPTIMAL CONTROL SYSTEMS; PROBABILITY DENSITY FUNCTION; TIME VARYING CONTROL SYSTEMS;

DISCRETE TIME CONTROL SYSTEMS;

EID: 55549105772     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/060659314     Document Type: Article

References (23)

1. B. BANK, J. GUDDAT, D. KLATTE, B. KUMMER, AND K. TAMMER, Non-Linear Parametric Optimization, Akademie-Verlag, Berlin, 1982.
2. M. BAOTIĆ, F. J. CHRISTOPHERSEN, AND M. MORARI, Constrained optimal control of hybrid systems with a linear performance index, IEEE Trans. Automat. Control, 51 (2006), pp. 1903-1919.
3. A. BEMPORAD, F. BORRELLI, AND M. MORARI, Model predictive control based on linear programming-The explicit solution, IEEE Trans. Automat. Control, 47 (2002), pp. 1974-1985.
4. A. BEMPORAD, M. MORARI, V. DUA, AND E. N. PISTIKOPOULOS, The explicit linear quadratic regulator for constrained systems, Automatica J. IFAC, 38 (2002), pp. 3-20.
5. C. BERGE, Topological Spaces, Dover Publications, Inc., Mineola, NY, 1997.
6. A. B. BERKELAAR, K. ROOS, AND T. TERLAKY, The optimal set and optimal partition approach to linear and quadratic programming, in Advances in Sensitivity Analysis and Parametric Programming, T. Gal and H. J. Greenberg, eds., Internat. Ser. Oper. Res. Management Sci. 6, Kluwer Academic Publishers, Boston, 1997.
7. F. BORRELLI, A. BEMPORAD, AND M. MORARI, Geometric algorithm for multiparametric linear programming, J. Optim. Theory Appl., 118 (2003), pp. 515-540.
8. S. BOYD AND L. VANDENBERGHE, Convex Optimization, Cambridge University Press, Cambridge, UK, 2004.
9. D. CHMIELEWSKI AND V. MANOUSIOUTHAKIS, On constrained infinite-time linear quadratic optimal control, Systems Control Lett., 29 (1996), pp. 121-129.
10. H. J. FERREAU, H. G. BOCK, AND M. DIEHL, An online active set strategy to overcome the limitations of explicit MPC, Internat. J. Robust Nonlinear Control, 18 (2008), pp. 816-830.
11. T. GAL, Postoptimal Analyses, Parametric Programming, and Related Topics, 2nd ed., Walter de Gruyter, Berlin, 1995.
12. C. JONES, P. GRIEDER, AND S. RAKOVIĆ, A logarithmic-time solution to the point location problem for parametric linear programming, Automatica J. IFAC, 42 (2006), pp. 2215-2218.
13. M. KVASNICA, P. GRIEDER, M. BAOTIĆ, AND M. MORARI, Multi-Parametric Toolbox (MPT), in Hybrid Systems: Computation and Control, Lecture Notes in Comput. Sci. 2993, Springer-Verlag, Philadelphia, 2004, pp. 448-462.
14. J. M. MACIEJOWSKI, Predictive Control with Constraints, Prentice-Hall, Harlow, UK, 2002.
15. D. Q. MAYNE, J. B. RAWLINGS, C. V. RAO, AND P. O. M. SCOKAERT, Constrained model predictive control: Stability and optimality, Automatica J. IFAC, 36 (2000), pp. 789-814.
16. J. A. MENDEZ, B. KOUVARITAKIS, AND J. A. ROSSITER, State-space approach to interpolation in MPC, Internat. J. Robust Nonlinear Control, 10 (2000), pp. 27-38.
17. M. SCHECHTER, Polyhedral functions and multiparametric linear programming, J. Optim. Theory Appl., 53 (1987), pp. 269-280.
18. P. O. M. SCOKAERT AND J. B. RAWLINGS, Constrained linear quadratic regulation, IEEE Trans. Automat. Control, 43 (1998), pp. 1163-1169.
19. J. SPJØTVOLD, E. C. KERRIGAN, C. N. JONES, P. Tøndel, and T. A. JOHANSEN, On the facet-to-facet property of solutions to convex parametric quadratic programs, Automatica J. IFAC, 42 (2006), pp. 2209-2214.
20. J. SUN, On the structure of convex piecewise quadratic functions, J. Optim. Theory Appl., 72 (1992), pp. 499-510.
21. M. SZNAIER AND M. J. DAMBORG, Suboptimal control of linear systems with state and control inequality constraints, in Proceedings of the 26th IEEE Conference on Decision & Control, Los Angeles, CA, 1987, pp. 761-762.
22. P. TØNDEL, T. A. JOHANSEN, AND A. BEMPORAD, An algorithm for multiparametric quadratic programming and explicit MPC solutions, Automatica J. IFAC, 39 (2003), pp. 489-497.
23. P. TØNDEL, T. A. JOHANSEN, AND A. BEMPORAD, Evaluation of piecewise affine control via binary search tree, Automatica J. IFAC, 39 (2003), pp. 945-950.