Coupling MPC and DP Methods for an Efficient Solution of Optimal Control Problems
We study the approximation of optimal control problems via the solution of a Hamilton-Jacobi equation in a tube around a reference trajectory which is first obtained solving a Model Predictive Control problem. The coupling between the two methods is introduced to improve the initial local solution and to reduce the computational complexity of the Dynamic Programming algorithm. We present some features of the method and show some results obtained via this technique showing that it can produce an improvement with respect to the two uncoupled methods.
KeywordsOptimal control Dynamic Programming Model Predictive Control Semi-Lagrangian schemes
- 3.Falcone, M.: Numerical solution of dynamic programming equations. Appendix A in the volume. In: Bardi, M., Capuzzo Dolcetta, I. (eds.) Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations, pp. 471–504. Birkhäuser, Boston (1997)Google Scholar
- 4.Falcone, M., Ferretti, R.: Semi-Lagrangian Approximation Schemes for Linear and Hamilton-Jacobi Equations. SIAM (2014)Google Scholar
- 7.Rawlings, J.B., Mayne, D.Q.: Model Predictive Control: Theory and Design. Nob Hill Publishing, LLC, Madison (2009)Google Scholar