Finite elements with switch detection for numerical optimal control of nonsmooth dynamical systems with set-valued heaviside step functions
Abstract: This paper develops high-accuracy methods for the numerical solution of optimal control problems subject to nonsmooth differential equations with set-valued Heaviside step functions. An important subclass of these systems are Filippov systems. By writing the Heaviside step function as the solution map of a linear program and using its optimality conditions, the initial nonsmooth system is rewritten into an equivalent Dynamic Complementarity System (DCS). The Finite Elements with Switch Detection (FESD) method (Nurkanović et al., 2024) was originally developed for Filippov systems transformed via Stewart’s reformulation into DCS (Stewart, 1990). This paper extends it to the above mentioned class of nonsmooth systems. The key ideas are to start with a standard Runge–Kutta method for the DCS and to let the integration step sizes to be degrees of freedom. Then, additional conditions are introduced to allow implicit but accurate switch detection and to remove possible spurious degrees of freedom when no switches occur. The theoretical properties of the FESD method are studied. The motivation for these developments is to obtain a computationally tractable formulation of nonsmooth optimal control problems. Numerical simulations and optimal control examples are used to illustrate the favorable properties of the proposed approach. All methods introduced in this paper are implemented in the open-source software package nosnoc (Nurkanović and Diehl, 2022)
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource
- Language
-
Englisch
- Notes
-
Nonlinear analysis. Hybrid systems. - 54 (2024) , 101518, ISSN: 1878-7460
- Event
-
Veröffentlichung
- (where)
-
Freiburg
- (who)
-
Universität
- (when)
-
2024
- Creator
- DOI
-
10.1016/j.nahs.2024.101518
- URN
-
urn:nbn:de:bsz:25-freidok-2515480
- Rights
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
- 14.08.2025, 10:56 AM CEST
Data provider
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Nurkanović, Armin
- Pozharskiy, Anton
- Frey, Jonathan
- Diehl, Moritz
- Universität
Time of origin
- 2024
Other Objects (12)
Set-valued analysis
Set-Valued Means
Set-Valued Graphs
Set-valued optimization : an introduction with applications
Knowledge representation with condensed set-valued attributes
Selection Properties and Set-Valued Young Integrals of Set-Valued Functions
Set-Valued Graphs II
Set-valued convex analysis
Set-valued Hermite interpolation
Set-Valued Functions of Bounded Generalized Variation and Set-Valued Young Integrals
Set-valued and variational analysis
Flexible multi-body systems with set-valued force laws
Set-valued analysis
Set-Valued Means
Set-Valued Graphs
Set-valued optimization : an introduction with applications
Knowledge representation with condensed set-valued attributes
Selection Properties and Set-Valued Young Integrals of Set-Valued Functions
Set-Valued Graphs II
Set-valued convex analysis
Set-valued Hermite interpolation
Set-Valued Functions of Bounded Generalized Variation and Set-Valued Young Integrals
Set-valued and variational analysis
Flexible multi-body systems with set-valued force laws
Set-valued analysis
Set-Valued Means
Set-Valued Graphs
Set-valued optimization : an introduction with applications
Knowledge representation with condensed set-valued attributes
Selection Properties and Set-Valued Young Integrals of Set-Valued Functions
Set-Valued Graphs II
Set-valued convex analysis
Set-valued Hermite interpolation
Set-Valued Functions of Bounded Generalized Variation and Set-Valued Young Integrals
Set-valued and variational analysis