Approximation of reachable sets by direct solution methods of optimal control problems

Titelangaben

Baier, Robert ; Büskens, Christof ; Chahma, Ilyes Aïssa ; Gerdts, Matthias:
Approximation of reachable sets by direct solution methods of optimal control problems.
Bayreuth , 2004

Volltext

	Format: PDF Name: baier_chahma_gerdts_et_al_opt_meth_softw_2007.pdf Version: Veröffentlichte Version Verfügbar mit der Lizenz Creative Commons BY 4.0: Namensnennung
	Download (418kB)

Abstract

A numerical method for the approximation of reachable sets of linear control systems is discussed. The method is based on the formulation of suitable optimal control problems with varying objective function, whose discretization by Runge-Kutta methods leads to finite-dimensional convex optimization problems. It turns out that the order of approximation for the reachable set depends on the particular choice of the Runge-Kutta method in combination with the selection strategy used for control approximation. For an inappropriate combination, the expected order of convergence cannot be achieved in general. The method is illustrated by two test examples using different Runge-Kutta methods and selection strategies, in which the run times are analysed, the order of convergence is estimated numerically and compared with theoretical results in similar areas.