Duality-Based Dynamical Optimal Transport of Discrete Time Systems
- 17 September 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 71 (2) , 1413-1420
Abstract
We study dynamical optimal transport of discrete time systems with Lagrangian cost. The problem is approached by combining optimal control and Kantorovich duality theory. Based on the derived solution, a first order splitting algorithm is proposed for numerical implementation. While solving partial differential equations is often required in the continuous time case, a salient feature of our algorithm is that it avoids equation solving entirely. Furthermore, it is typical to solve a convex optimization problem at each grid point in continuous time settings, the discrete case reduces this to a straightforward maximization. In addition, the proposed algorithm is highly amenable to parallelization. For linear systems with Gaussian marginals, we provide a semidefinite programming formulation based on our theory. Finally, we validate the approach with a simulation example.Keywords
All Related Versions
This publication has 29 references indexed in Scilit:
- Lectures on Optimal Transport2021
- Optimal transport on discrete domains2020
- Distributed Optimal Transport for the Deployment of Swarms2018
- Finite-horizon covariance control for discrete-time stochastic linear systems subject to input constraintsAutomatica, 2018
- A First-Order Primal-Dual Algorithm for Convex Problems with Applications to ImagingJournal of Mathematical Imaging and Vision, 2010
- Optimal transportation under nonholonomic constraintsTransactions of the American Mathematical Society, 2009
- Optimal Transport2009
- Optimal mass transportation in the Heisenberg groupJournal of Functional Analysis, 2004
- A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problemNumerische Mathematik, 2000
- Covariance control theoryInternational Journal of Control, 1987