Inexact Restoration for Euler Discretization of Box-Constrained Optimal Control Problems

Publication Type:
Journal Article
Citation:
Journal of Optimization Theory and Applications, 2013, 156 (3), pp. 726 - 760
Issue Date:
2013-01-01
Filename Description Size
10.1007%2Fs10957-012-0140-4 (1).pdfPublished Version1.13 MB
Adobe PDF
Full metadata record
The Inexact Restoration method for Euler discretization of state and control constrained optimal control problems is studied. Convergence of the discretized (finite-dimensional optimization) problem to an approximate solution using the Inexact Restoration method and convergence of the approximate solution to a continuous-time solution of the original problem are established. It is proved that a sufficient condition for convergence of the Inexact Restoration method is guaranteed to hold for the constrained optimal control problem. Numerical experiments employing the modelling language AMPL and optimization software Ipopt are carried out to illustrate the robustness of the Inexact Restoration method by means of two computationally challenging optimal control problems, one involving a container crane and the other a free-flying robot. The experiments interestingly demonstrate that one might be better-off using Ipopt as part of the Inexact Restoration method (in its subproblems) rather than using Ipopt directly on its own. © 2012 Springer Science+Business Media, LLC.
Please use this identifier to cite or link to this item: