Skip to main content
Log in

Non-Lipschitz points and the \({\textit{SBV}}\) regularity of the minimum time function

  • Published:
Calculus of Variations and Partial Differential Equations Aims and scope Submit manuscript

Abstract

This paper is devoted to the study of the Hausdorff dimension of the singular set of the minimum time function \(T\) under controllability conditions which do not imply the Lipschitz continuity of \(T\). We consider first the case of normal linear control systems with constant coefficients in \({\mathbb {R}}^N\). We characterize points around which \(T\) is not Lipschitz as those which can be reached from the origin by an optimal trajectory (of the reversed dynamics) with vanishing minimized Hamiltonian. Linearity permits an explicit representation of such set, that we call \(\mathcal {S}\). Furthermore, we show that \(\mathcal {S}\) is countably \(\mathcal {H}^{N-1}\)-rectifiable with positive \(\mathcal {H}^{N-1}\)-measure. Second, we consider a class of control-affine planar nonlinear systems satisfying a second order controllability condition: we characterize the set \(\mathcal {S}\) in a neighborhood of the origin in a similar way and prove the \(\mathcal {H}^1\)-rectifiability of \(\mathcal {S}\) and that \(\mathcal {H}^1(\mathcal {S})>0\). In both cases, \(T\) is known to have epigraph with positive reach, hence to be a locally \(BV\) function (see Colombo et al.: SIAM J Control Optim 44:2285–2299, 2006; Colombo and Nguyen.: Math Control Relat 3: 51–82, 2013). Since the Cantor part of \(DT\) must be concentrated in \(\mathcal {S}\), our analysis yields that \(T\) is locally \(SBV\), i.e., the Cantor part of \(DT\) vanishes. Our results imply also that \(T\) is differentiable outside a \(\mathcal {H}^{N-1}\)-rectifiable set. With small changes, our results are valid also in the case of multiple control input.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Ambrosio, L., Fusco, N., Pallara, D.: Functions of Bounded Variation and Free Discontinuity Problems. Oxford Science Publications, Clarendon Press, Oxford (2000)

    MATH  Google Scholar 

  2. Bardi, M., Capuzzo-Dolcetta, I.: Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations. Birkhäuser, Boston (1997)

    MATH  Google Scholar 

  3. Boscain, U., Piccoli, B.: Optimal syntheses for control systems on 2-D manifolds. Springer, Berlin (2004)

    MATH  Google Scholar 

  4. Brunovský, P.: Every normal linear system admits a regular time-optimal synthesis. Math. Slovaca 28, 81–100 (1978)

    MATH  MathSciNet  Google Scholar 

  5. Cannarsa, P., Frankowska, H., Sinestrari, C.: Optimality conditions and synthesis for the minimum time problem. Set Valued Anal. 8, 127–148 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  6. Cannarsa, P., Marino, F., Wolenski, P.R.: Semiconcavity of the minimum time function for differential inclusions. Discrete Contin. Dyn. Syst. Ser. B 19, 187–206 (2012)

    MATH  MathSciNet  Google Scholar 

  7. Cannarsa, P., Nguyen, K.T.: Exterior sphere condition and time optimal control for differential inclusions. SIAM J. Control Optim. 46, 2558–2576 (2011)

    MathSciNet  Google Scholar 

  8. Cannarsa, P., Sinestrari, C.: Convexity properties of the minimum time function. Calc. Var. Partial Differ. Equ. 3, 273–298 (1995)

    MATH  MathSciNet  Google Scholar 

  9. Cannarsa, P., Sinestrari, C.: Semiconcave Functions, Hamilton-Jacobi Equations, and optimal Control. Birkhäuser, Boston (2004)

    MATH  Google Scholar 

  10. Clarke, F.H., Ledyaev, YuS, Stern, R.J., Wolenski, P.R.: Nonsmooth Analysis and Control Theory. Springer, New York (1998)

    MATH  Google Scholar 

  11. Colombo, G., Marigonda, A.: Differentiability properties for a class of non-convex functions. Calc. Var. Partial Differ. Equ. 25, 1–31 (2006)

    MATH  MathSciNet  Google Scholar 

  12. Colombo, G., Marigonda, A.: Singularities for a class of non-convex sets and functions, and viscosity solutions of some Hamilton-Jacobi equations. J. Convex Anal. 15, 105–129 (2008)

    MATH  MathSciNet  Google Scholar 

  13. Colombo, G., Marigonda, A., Wolenski, P.R.: Some new regularity properties for the minimal time function. SIAM J. Control Optim. 44, 2285–2299 (2006)

    MATH  MathSciNet  Google Scholar 

  14. Colombo, G., Nguyen, K.T.: On the structure of the minimum time function. SIAM J. Control Optim. 48, 4776–4814 (2010)

    MATH  MathSciNet  Google Scholar 

  15. Colombo, G., Nguyen, K.T.: On the minimum time function around the origin. Math. Control Relat. Fields 3, 51–82 (2013)

    MATH  MathSciNet  Google Scholar 

  16. Colombo, G.,Thibault, L.: Prox-regular Sets and Applications, In: Gao, D.Y., Motreanu, D. (eds.) Handbook of Nonconvex Analysis. International Press, Somerville (2010), ISBN: 978-1-57146-200-8

  17. Federer, H.: Curvature measures. Trans. Am. Math. Soc. 93, 418–491 (1959)

    MATH  MathSciNet  Google Scholar 

  18. Frankowska, H.: Contingent cones to reachable sets of control systems. SIAM J. Control Optim. 27, 170–198 (1989)

    MATH  MathSciNet  Google Scholar 

  19. Hájek, O.: Terminal manifolds and switching locus, Math. Systems Theory 6: 289–301 (1972/73)

  20. Hermes, H., LaSalle, J.P.: Functional analysis and time optimal control. Academic Press, New York (1969)

    MATH  Google Scholar 

  21. Marigonda, A., Nguyen, K.T., Vittone, D.: Some regularity results for a class of upper semicontinuous functions. Indiana Univ. Math. J. (preprint)

  22. Nguyen, K.T.: Hypographs satisfying an external sphere condition and the regularity of the minimum time function. J. Math. Anal. Appl. 372, 611–628 (2010)

    Google Scholar 

  23. Rockafellar, R.T.: Convex Analysis. Princeton Univesity Press, Princeton (1972)

    Google Scholar 

  24. Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Variational Analysis, Springer, Berlin (1998)

    MATH  Google Scholar 

  25. Vinter, R.: Optimal control. Birkhäuser, Boston (2000)

    MATH  Google Scholar 

  26. Wolenski, P.R., Yu, Z.: Proximal analysis and the minimal time function. SIAM J. Control Optim. 36, 1048–1072 (1998)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Giovanni Colombo.

Additional information

Communicated by L. Ambrosio.

This work was partially supported by M.I.U.R., project “Viscosity, metric, and control theoretic methods for nonlinear partial differential equations”, by CARIPARO Project “Nonlinear Partial Differential Equations: models, analysis, and control-theoretic problems”, and University of Padova research project “Some analytic and differential geometric aspects in Nonlinear Control Theory, with applications to Mechanics”. The authors are also supported by the European Union under the 7th Framework Programme “FP7-PEOPLE-2010-IT”, Grant agreement number 264735-SADCO. In particular, the third author is a SADCO PhD fellow, position ESR4. K.T.N. did this work when he was supported by the ERC Starting Grant 2009 n.240385 ConLaws in Padova.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Colombo, G., Nguyen, K.T. & Nguyen, L.V. Non-Lipschitz points and the \({\textit{SBV}}\) regularity of the minimum time function. Calc. Var. 51, 439–463 (2014). https://doi.org/10.1007/s00526-013-0682-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00526-013-0682-9

Mathematics Subject Classification (2000)

Navigation