Papers
Topics
Authors
Recent
Search
2000 character limit reached

Solution of the Probabilistic Lambert's Problem: Optimal Transport Approach

Published 2 Feb 2024 in math.OC, cs.SY, and eess.SY | (2402.01209v1)

Abstract: The deterministic variant of the Lambert's problem was posed by Lambert in the 18th century and its solution for conic trajectory has been derived by many, including Euler, Lambert, Lagrange, Laplace, Gauss and Legendre. The solution amounts to designing velocity control for steering a spacecraft from a given initial to a given terminal position subject to gravitational potential and flight time constraints. In recent years, a probabilistic variant of the Lambert's problem has received attention in the aerospace community where the endpoint position constraints are softened to endpoint joint probability distributions over the respective positions. Such probabilistic specifications account for the estimation errors, modeling uncertainties, etc. Building on a deterministic optimal control reformulation via analytical mechanics, we show that the probabilistic Lambert's problem is a generalized dynamic optimal mass transport problem where the gravitational potential plays the role of an additive state cost. This allows us to rigorously prove the existence-uniqueness of the solution for the probabilistic Lambert problem both with and without process noise. In the latter case, the problem and its solution correspond to a generalized Schr\"odinger bridge, much like how classical Schrodinger bridge can be seen as stochastic regularization of the optimal mass transport. We deduce the large deviation principle enjoyed by the Lambertian Schr\"odinger bridge. Leveraging these newfound connections, we design a computational algorithm to illustrate the nonparametric numerical solution of the probabilistic Lambert's problem.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (33)
  1. Uncertain Lambert problem: a probabilistic approach. The Journal of the Astronautical Sciences, 67, 361–386.
  2. Albouy, A. (2019). Lambert’s theorem: geometry or dynamics? Celestial Mechanics and Dynamical Astronomy, 131(9), 40.
  3. High-order expansion of the solution of preliminary orbit determination problem. Celestial Mechanics and Dynamical Astronomy, 112, 331–352.
  4. New Lambert algorithm using the Hamilton-Jacobi-Bellman equation. Journal of Guidance, Control, and Dynamics, 33(3), 1000–1008.
  5. Battin, R.H. (1999). An introduction to the mathematics and methods of astrodynamics. AIAA.
  6. A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem. Numerische Mathematik, 84(3), 375–393.
  7. Pi: a source book, volume 617. Springer.
  8. Bopp, K. (1924). [Briefwechsel]; Leonhard Eulers und Johann Heinrich Lamberts Briefwechsel. Verlag der Akad. der Wiss.
  9. Bushell, P.J. (1973). Hilbert’s metric and positive contraction mappings in a Banach space. Archive for Rational Mechanics and Analysis, 52, 330–338.
  10. Reflected Schrödinger bridge: density control with path constraints. In 2021 American Control Conference (ACC), 1137–1142. IEEE.
  11. Wasserstein proximal algorithms for the schrödinger bridge problem: density control with nonlinear drift. IEEE Transactions on Automatic Control, 67(3), 1163–1178.
  12. Entropic and displacement interpolation: a computational approach using the hilbert metric. SIAM Journal on Applied Mathematics, 76(6), 2375–2396.
  13. Cole, J.D. (1951). On a quasi-linear parabolic equation occurring in aerodynamics. Quarterly of applied mathematics, 9(3), 225–236.
  14. Diffusion Schrödinger bridge with applications to score-based generative modeling. Advances in Neural Information Processing Systems, 34, 17695–17709.
  15. Large deviations techniques and applications, volume 38. Springer Science & Business Media.
  16. Euler, L. (1743). Determinatio orbitae cometae qui mense martio huius anni 1742 potissimum fuit observatus. Miscellanea Berolinensia, 1–90.
  17. Euler, L. (1744). Theoria motuum planetarum et cometarum.
  18. Figalli, A. (2007). Optimal transportation and action-minimizing measures. Ph.D. thesis, Lyon, École normale supérieure (sciences).
  19. On the scaling of multidimensional matrices. Linear Algebra and its applications, 114, 717–735.
  20. A comparison of parametric and non-parametric machine learning approaches for the uncertain Lambert problem. In AIAA Scitech 2020 Forum, 1911.
  21. Hilbert, D. (1895). über die gerade linie als kürzeste verbindung zweier punkte: Aus einem an herrn f. klein gerichteten briefe. Mathematische Annalen, 46(1), 91–96.
  22. Hopf, E. (1950). The partial differential equation ut+u⁢ux=μx⁢xsubscript𝑢𝑡𝑢subscript𝑢𝑥subscript𝜇𝑥𝑥u_{t}+uu_{x}=\mu_{xx}italic_u start_POSTSUBSCRIPT italic_t end_POSTSUBSCRIPT + italic_u italic_u start_POSTSUBSCRIPT italic_x end_POSTSUBSCRIPT = italic_μ start_POSTSUBSCRIPT italic_x italic_x end_POSTSUBSCRIPT. Communications on Pure and Applied mathematics, 3(3), 201–230.
  23. Optimal control approach to Lambert’s problem and Gibbs’ method. Applied Sciences, 10(7), 2419.
  24. Lagrange, J.L. (1780). Sur une maniere particuliere d’exprimer le tems dans les sections coniques: décrites par des forces tendantes au foyer et réciproquement proportionnelles aux carrés des distances. imprimé chez George Jacques Decker.
  25. Lambert, J.H. (1761). “IH Lambert Academiae Scientiarvm Electoralis Boicae Membri Et Professoris Honorarii…” Insigniores Orbitae Cometarvm Proprietates. Svmtibvs Eberhardi Klett Vidvae.
  26. The data-driven Schrödinger bridge. Communications on Pure and Applied Mathematics, 74(7), 1545–1573.
  27. Schrödinger, E. (1931). Über die umkehrung der naturgesetze. Verlag der Akademie der Wissenschaften in Kommission bei Walter De Gruyter u. Company.
  28. Schrödinger, E. (1932). Sur la théorie relativiste de l’électron et l’interprétation de la mécanique quantique. In Annales de l’institut Henri Poincaré, volume 2, 269–310.
  29. Uncertain Lambert problem. Journal of Guidance, Control, and Dynamics, 38(9), 1573–1584.
  30. On the contraction coefficient of the Schrödinger bridge for stochastic linear systems. IEEE Control Systems Letters, 7, 3325–3330. 10.1109/LCSYS.2023.3326836.
  31. Solution of the probabilistic lambert problem: Connections with optimal mass transport, Schrödinger bridge and reaction-diffusion PDEs. arXiv preprint arXiv:2401.07961.
  32. Wakolbinger, A. (1990). Schrödinger bridges from 1931 to 1991. In Proc. of the 4th Latin American Congress in Probability and Mathematical Statistics, Mexico City, 61–79.
  33. Covariance analysis of Lambert’s problem via Lagrange’s transfer-time formulation. Aerospace Science and Technology, 77, 765–773.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.