Young measure relaxation gaps for controllable systems with smooth state constraints
Nicolas Augier, Milan Korda, Rodolfo Rios-Zertuche · 2025
Read Young measure relaxation gaps for controllable systems with smooth state constraints by Nicolas Augier, Milan Korda, Rodolfo Rios-Zertuche (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-13776.txt.
Introduction
Nicolas Augier, Milan Korda, and Rodolfo Rios-Zertuche probe a gap in control theory in a 2025 paper. Optimal control asks for the cheapest path that obeys a system's rules. A relaxed form swaps paths for spread measures, and the two may not agree.
The team build a case where a true gap opens, even in a smooth, fully steerable system kept inside a unit ball. The running cost bends the wrong way, and one odd path resists close copies that obey the bound. That resistance blocks a classic closeness result. The case also shows a gap for occupation measures. State bounds, the work warns, can break tidy theory.
Catalog record
| CREATOR | Nicolas Augier, Milan Korda, Rodolfo Rios-Zertuche |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 102 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-13776
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Young measure relaxation gaps for controllable systems with smooth state constraints Nicolas Augier, Milan Korda, Rodolfo Rios-Zertuche Abstract In this article, we tackle the problem of the existence of a gap corresponding to Young measure relaxations for state-constrained optimal control problems. We provide a counterexample proving that a gap may occur in a very regular setting, namely for a smooth controllable system state-constrained to the closed unit ball, provided that the Lagrangian density (i.e., the running cost) is non-convex in the control variables. The example is constructed in the setting of sub-Riemannian geometry with the core ingredient being an unusual admissible curve that exhibits a certain form of resistance to state-constrained approximation. Specifically, this curve cannot be approximated by neighboring admissible curves while obeying the state constraint due to the intricate nature of the dynamics near the boundary of the constraint set. This example therefore demonstrates the impossibility of Filippov–Wazewski type approximation in the presence of state constraints. Our example also presents an occupation measure relaxation gap. 1 Introduction 1.1 Main question A problem of theoretical and practical interest is: When is M_{\mathrm{c}}=M_{\mathrm{y}} ? (1) Here, M_{\mathrm{c}} denotes the minimal cost of an optimal control problem, with the infimum taken over measurable controls, and M_{\mathrm{y}} denotes its relaxation using Young measures; we will define these shortly. As we shall see, the Young measure relaxation is equivalent to the convexification of the associated differential inclusion (see Lemma 31 ). Understanding when state constraints impede the approximation, by admissible curves in the interior, of a trajectory of the convexified differential inclusion that lies on the boundary, is a question of great theoretical importance. It has been tackled in [ 6 , 5 , 17 , 4 ] providing many precise estimates and sufficiency conditions for equality ( 1 ) to hold. This question is important for motion planning of a multitude of state-constrained control systems, including even one of the most natural controllable systems, namely, the sub-Riemannian ones with linear control dependence. On the more applied side, there exist algorithms based on moment-sums-of-squares hierarchies aiming to compute M_{\mathrm{c}} through the so-called occupation measure relaxation, whose optimal value coincides with M_{\mathrm{y}} , and answering question ( 1 ) would amount to understanding their applicability, as we explain at the end of this section. In our paper [ 4 ] , we give sufficient conditions for the absence of occupation measure relaxation gaps, which are shown to be equivalent to equality ( 1 ). In the present work, we give examples of systems that exhibit such a relaxation gap in circumstances that otherwise seem very natural. We will describe these examples in Section 1.2 . To clarify the meaning of question ( 1 ) and to present our findings effectively, we will begin by outlining the problems of interest, along with the necessary notations and terminology. Throughout, “smooth” will mean C^{\infty} . Let \Omega be a subset of \mathbb{R}^{d} , and choose an initial point {\mathbf{x}_{0}}\in\Omega , a target set X\subset\Omega which will give the endpoint constraint, a fixed amount of time T>0 and a set of controls U\subset\mathbb{R}^{d} . Let also L\colon\mathbb{R}\times\Omega\times U\to\mathbb{R} be a function that will serve as Lagrangian density or running cost, f\colon\mathbb{R}\times\Omega\times U\to\mathbb{R}^{d} a map that will define the controlled vector field, and g\colon\mathbb{R}^{d}\to\mathbb{R} a function giving the final cost. The original (classical) Bolza problem that we want to consider and eventually relax is that of finding the minimal cost M_{\mathrm{c}}=M_{\mathrm{c}}^{L,g,U}({\Omega},X) given by \displaystyle M_{\mathrm{c}}= \displaystyle\mathmakebox[c]{\underset{\displaystyle u}{\mathrm{inf}}}\quad\int_{0}^{T}L(t,\gamma(t),u(t))\,dt+g(\gamma(T))\hfil\hfil\displaystyle\displaystyle\hfil\hfil\displaystyle\displaystyle (2) \displaystyle\mathmakebox[c]{{\mathrm{subject~to}}}\quad \displaystyle u\colon[0,T]\to U\;\text{measurable},\hfil\hfil\displaystyle\displaystyle \displaystyle\gamma(t)={\mathbf{x}_{0}}+\int_{0}^{t}f(s,\gamma(s),u(s))\,ds\in\Omega,\;t\in[0,T],\hfil\hfil\displaystyle\displaystyle \displaystyle\gamma(T)\in X. Here we are minimizing the sum of the integral of L and the terminal cost given by g over all controls u that determine admissible curves \gamma in the domain \Omega that start at {\mathbf{x}_{0}} and end in the set X . These controls u constitute the set of contenders or feasible set , of the problem; we will use these terms interchangeably. When g=0 , this is known as a Lagrange problem , and when instead L=0 , it is a Mayer problem . It is well known that minimizers may fail to exist for the problem ( 2 ) even under coercivity assumptions, as the lack of convexity may induce oscillatory behavior in curves approaching the minimal cost [ 16 ] . We will sometimes abbreviate the notation M_{\mathrm{c}}^{L,g,U}(\Omega,X) by omitting the parameters that are clear from the context; for example, if it were clear that we were working with L and g , we would instead write M_{\mathrm{c}}^{U}(\Omega,X) . The main part of this notation, that will not change, is M_{\mathrm{c}} . A Young measure is a family (\nu_{t})_{t\in I} of Borel probability measures on the set of controls U indexed by a parameter t in an interval I\subset\mathbb{R} and such that, for every Borel subset A\subset U , t\mapsto\nu_{t}(A) is measurable, and for every x\in\Omega and every t\in I , the function u\mapsto f(t,x,u) is \nu_{t} integrable, that is, \int_{U}\|f(t,x,u)\|d\nu_{t}(u)<+\infty. The relaxation we consider is the Young measure relaxation M_{\mathrm{y}}=M_{\mathrm{y}}^{L,g,U}({\Omega},X) , namely, \displaystyle M_{\mathrm{y}}= \displaystyle\mathmakebox[c]{\underset{\displaystyle(\nu_{t})_{t\in[0,T]}}{\mathrm{inf}}}\quad\int_{0}^{T}\int_{U}L(t,\gamma(t),u)\,d\nu_{t}(u)\,dt+g(\gamma(T))\hfil\hfil\displaystyle\displaystyle\hfil\hfil\displaystyle\displaystyle (3) \displaystyle\mathmakebox[c]{{\mathrm{subject~to}}}\quad \displaystyle(\nu_{t})_{t}\text{ a Young measure},\hfil\hfil\displaystyle\displaystyle \displaystyle\gamma(t)={\mathbf{x}_{0}}+\int_{0}^{t}\int_{U}f(s,\gamma(s),u)\,d\nu_{s}(u)\,ds\in\Omega,\quad t\in[0,T],\hfil\hfil\displaystyle\displaystyle \displaystyle\gamma(T)\in X. Here the contenders are the Young measures (\nu_{t})_{t\in[0,T]} with the additional constraint that they induce admissible integral curves \gamma contained in \Omega , starting at {\mathbf{x}_{0}} and ending in X . Unlike the controls u contending in problem ( 2 ), the Young measures (\nu_{t})_{t} in ( 3 ) naturally encode highly oscillatory behavior. An important motivation to use relaxed controls is that minimizers for this problem are known to exist under relatively mild conditions, such as bounds of the form c(|u|^{p}-1)\leq L(t,x,u)\leq C(|u|^{p}+1) with c,C>0 and p>1 [ 16 , Th. 4.6] , which are trivially verified if U is compact and L is continuous; see also [ 15 , 18 , 20 ] for other existence results. Since a feasible control u for problem ( 2 ) is represented by the feasible Young measure \nu_{t}=\delta_{u(t)} , introducing the Young measure relaxation makes the infimum M_{\mathrm{y}}\leq M_{\mathrm{c}} . However, it is possible to have a positive difference in some situations; this difference M_{\mathrm{c}}-M_{\mathrm{y}} is known as a relaxation gap . We will be interested in identifying some situations where M_{\mathrm{c}}>M_{\mathrm{y}} , that is, where the gap M_{\mathrm{c}}-M_{\mathrm{y}} is strictly positive. It was predicted in [ 14 ] that in this case the minimizers would be abnormal trajectories, in the terminology usually associated with the Pontryagin Maximum Principle. There are two known mechanisms for the appearance of such gaps: • Reachability. Sometimes the target set is only reachable using Young measures and there are no curves \gamma induced by ordinary controls u joining the initial point to the target set, so we have M_{\mathrm{y}}<+\infty=M_{\mathrm{c}} , and the minimizing Young measure is an abnormal trajectory. Examples of this type were found in [ 19 , 14 ] . • Failure of the constrained Filippov–Wažewski approximation. In this case, the state constraints may cause the appearance of minimizing Young measures that cannot be approximated by curves as in the Filippov–Wažewski theorem [ 6 ] . To the best of our knowledge, no examples of this type have been found to date, except in rather contrived settings (see e.g. [ 11 , §1] ). We will give examples