Computation of Optimal Trajectories for Delay Systems: An Optimize-Then-Discretize Strategy for General-Purpose NLP Solvers
We propose an “optimize-then-discretize” approach for the numerical solution of optimal control problems for systems with delays in both state and control. We first derive the optimality conditions and an explicit representation of the gradient of the cost functional. Then, we use explicit discretizations of the state/costate equations and employ general-purpose Non-Linear Programming (NLP) solvers, in particular Conjugate Gradient or Quasi-Newton schemes, to easily implement a descent method. Finally, we prove convergence of the algorithm to stationary points of the cost, and present some numerical simulations on model problems, including performance evaluation.
KeywordsDelay systems Optimality conditions Numerical approximation NLP solvers
The authors would like to thank anonymous reviewers for helpful comments which improved the presentation.
- 5.Bonalli, R., Hérissé, B., Trélat, E.: Solving nonlinear optimal control problems with state and control delays by shooting methods combined with numerical continuation on the delays (2017). arXiv:1709:04383Google Scholar
- 8.Burger, M.: Optimal Control of Dynamical Systems: Calculating Input Data for Multibody System Simulation. Verlag Dr. Hut, München (2011)Google Scholar
- 16.Kharatishvili, G.L.: A maximum principle in extremal problems with delays. Math. Theory Control 26–34 (1967)Google Scholar