Literature by the same author
plus at Google Scholar

Bibliografische Daten exportieren

Approximation of reachable sets using optimal control algorithms

Title data

Baier, Robert ; Gerdts, Matthias ; Xausa, Ilaria:
Approximation of reachable sets using optimal control algorithms.
In: Numerical Algebra, Control and Optimization. Vol. 3 (2013) Issue 3 . - pp. 519-548.
ISSN 2155-3297


This is the latest version of this item.

Related URLs

Project information

Project title:
Project's official title
Project's id
Marie-Curie Initial Training Network "Sensitivity Analysis for Deterministic Controller Design" (SADCO)
HIM Junior Trimester Program "Computational Mathematics", Research Group "Numerical discretization methods for differential inclusions and applications to robust optimal control problems"
Group C

Project financing: 7. Forschungsrahmenprogramm für Forschung, technologische Entwicklung und Demonstration der Europäischen Union
Hausdorff Research Institute for Mathematics (HIM) in Bonn

Abstract in another language

We investigate and analyze a computational method for the approximation of reachable sets for nonlinear dynamic systems. The method uses grids to cover the region of interest and the distance function to the reachable set evaluated at grid points. A convergence analysis is provided and shows the convergence of three different types of discrete set approximations to the reachable set. The distance functions can be computed numerically by suitable optimal control problems in combination with direct discretization techniques which allows adaptive calculations of reachable sets. Several numerical examples with nonconvex reachable sets are presented.

Further data

Item Type: Article in a journal
Refereed: Yes
Additional notes: original version from April 2010, published as technical report in October 2011, updated in October 2012


1. Introduction
2. Proximal Normals and Inner/Outer Approximation of Sets
2.1 Set Representation Techniques
2.3 Inner/Outer Approximation of Sets
3. Convergence Analysis
3.1 Properties and Approximations of Reachable Sets
3.2 Discrete Approximation of Reachable Sets
4. Numerical Realization
4.1 DFOG Method
5. Numerical Examples
5.1 Kenderov's Example
5.2 Bilinear Example
5.3 Adaptive Version
5.4 Example from a Pursuit-Evasion Game
6. Outline
Keywords: reachable sets; optimal control; direct discretization
Subject classification: Mathematics Subject Classification Code: 49J15 49M25 93B03 93C10 (90C30)
Institutions of the University: Faculties
Faculties > Faculty of Mathematics, Physics und Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematics V (Applied Mathematics)
Profile Fields
Profile Fields > Advanced Fields
Profile Fields > Advanced Fields > Nonlinear Dynamics
Result of work at the UBT: Yes
DDC Subjects: 500 Science > 510 Mathematics
Date Deposited: 17 Apr 2015 08:36
Last Modified: 27 Jun 2024 12:17

Available Versions of this Item