Nonlinear optimal control: a numerical scheme based on occupation measures and interval analysis

This paper presents an approximation scheme for optimal control problems using finite-dimensional linear programs and interval analysis. This is done in two parts. Following Vinter approach (SIAM J Control Optim 31(2):518–538, 1993) and using occupation measures, the optimal control problem is writt...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computational optimization and applications Ročník 77; číslo 1; s. 307 - 334
Hlavní autoři: Delanoue, Nicolas, Lhommeau, Mehdi, Lagrange, Sébastien
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.09.2020
Springer Nature B.V
Springer Verlag
Témata:
Convex and Discrete Geometry
Fineness
Interval arithmetic
Linear programming
Lower bounds
Management Science
Mathematical programming
Mathematics
Mathematics and Statistics
Nonlinear control
Operations Research
Operations Research/Decision Theory
Optimal control
Optimization
Optimization and Control
Statistics
Nonlinear optimal control
Interval arithmetic
Continuous programming
Optimization
ISSN:0926-6003, 1573-2894
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This paper presents an approximation scheme for optimal control problems using finite-dimensional linear programs and interval analysis. This is done in two parts. Following Vinter approach (SIAM J Control Optim 31(2):518–538, 1993) and using occupation measures, the optimal control problem is written into a linear programming problem of infinite-dimension (weak formulation). Thanks to Interval arithmetic, we provide a relaxation of this infinite-dimensional linear programming problem by a finite dimensional linear programming problem. A proof that the optimal value of the finite dimensional linear programming problem is a lower bound to the optimal value of the control problem is given. Moreover, according to the fineness of the discretization and the size of the chosen test function family, obtained optimal values of each finite dimensional linear programming problem form a sequence of lower bounds which converges to the optimal value of the initial optimal control problem. Examples will illustrate the principle of the methodology.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0926-6003
1573-2894
DOI:10.1007/s10589-020-00198-8