Shortest-path recovery from signature with an optimal control approach
Abstract
In this paper, we consider the signature-to-path reconstruction problem from the control-theoretic perspective. Namely, we design an optimal control problem whose solution leads to the minimal-length path that generates a given signature. In order to do that, we minimize a cost functional consisting of two competing terms, i.e., a weighted final-time cost combined with the L2-norm squared of the controls. Moreover, we can show that, by taking the limit to infinity of the parameter that tunes the final-time cost, the problem Γ -converges to the problem of finding a sub-Riemannian geodesic connecting two signatures. Finally, we provide an alternative reformulation of the latter problem, which is particularly suitable for the numerical implementation.
- Publication:
-
Mathematics of Control, Signals, and Systems
- Pub Date:
- October 2024
- DOI:
- 10.1007/s00498-024-00402-8
- arXiv:
- arXiv:2310.10619
- Bibcode:
- 2024MCSS..tmp...39R
- Keywords:
-
- Shortest-path reconstruction;
- Signatures;
- Γ -Convergence;
- Optimal control;
- Mathematics - Optimization and Control;
- Electrical Engineering and Systems Science - Systems and Control;
- Mathematics - Numerical Analysis
- E-Print:
- 34 pages, 5 figures