In:
IMA Journal of Mathematical Control and Information, Oxford University Press (OUP), Vol. 36, No. 2 ( 2019-06-20), p. 423-441
Kurzfassung:
In this article, a numerical method for the approximation of reachable sets of linear control systems is discussed. First a continuous system is transformed into a discrete one with Runge–Kutta methods. Then based on Benson’s outer approximation algorithm for solving multiobjective optimization problems, we propose a variant of Benson’s algorithm to sandwich the reachable set of the discrete system with an inner approximation and an outer approximation. By specifying an approximation error, the quality of the approximations measured in Hausdorff distance can be directly controlled. Furthermore, we use an illustrative example to demonstrate the working of the algorithm. Finally, computational experiments illustrate the superior performance of our proposed algorithm compared to a recent algorithm in the literature.
Materialart:
Online-Ressource
ISSN:
0265-0754
,
1471-6887
DOI:
10.1093/imamci/dnx052
Sprache:
Englisch
Verlag:
Oxford University Press (OUP)
Publikationsdatum:
2019
ZDB Id:
2042034-1