Minimal Time Nonlinear Control via Semi-infinite Programming
SIAM Journal on Control and Optimization · 30.04.2026 · 64 (2) · 698-726
DOI: 10.1137/23m1582552 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Control and Optimization, online erschienen am 20.03.2026. Verfasst von Antoine Oustry und 1 weiteren Autor:innen. Die Arbeit nennt 52 Literaturangaben.
Abstract (Originalsprache)
We address the problem of computing a control for a time-dependent nonlinear system to reach a target set in a minimal time. To solve this minimal time control problem, we introduce a hierarchy of linear semi-infinite programs, the values of which converge to the value of the control problem. These semi-infinite programs are increasing restrictions of the dual of the nonlinear control problem, which is a maximization problem over the subsolutions of the Hamilton–Jacobi–Bellman (HJB) equation. Our approach is compatible with Lipschitz dynamical systems and state constraints. Specifically, we use an oracle that, for a given differentiable function, returns a point at which the function violates the HJB inequality. We solve the semi-infinite programs using a classical convex optimization algorithm with a convergence rate of [Formula: see text], where [Formula: see text] is the number of calls to the oracle. This algorithm yields subsolutions of the HJB equation that approximate the value function and provide a lower bound on the optimal time. We study the closed-loop control built on the obtained approximate value functions, and we give theoretical guarantees on its performance depending on the approximation error for the value function. We show promising numerical results for three nonpolynomial systems with up to 6 state variables and 5 control variables.
Zitieren
APA
Oustry, A., & Tacchi, M. (2026). Minimal Time Nonlinear Control via Semi-infinite Programming. SIAM Journal on Control and Optimization, 64(2), 698-726. https://doi.org/10.1137/23m1582552
Vancouver
Oustry A, Tacchi M. Minimal Time Nonlinear Control via Semi-infinite Programming. SIAM Journal on Control and Optimization. 2026;64(2):698-726. doi:10.1137/23m1582552
BibTeX
@article{Oustry2026,
author = {Oustry, Antoine and Tacchi, Matteo},
title = {Minimal Time Nonlinear Control via Semi-infinite Programming},
journal = {SIAM Journal on Control and Optimization},
year = {2026},
volume = {64},
number = {2},
pages = {698--726},
doi = {10.1137/23m1582552}
}
EUVIMED