Optimal Transport of Linear Systems over Equilibrium Measures (2312.10197v1)
Abstract: We consider the optimal transport problem over convex costs arising from optimal control of linear time-invariant(LTI) systems when the initial and target measures are assumed to be supported on the set of equilibrium points of the LTI system. In this case, the probability measures are singular with respect to the Lebesgue measure, thus not considered in previous results on optimal transport of linear systems. This problem is motivated by applications, such as robotics, where the initial and target configurations of robots, represented by measures, are in equilibrium or stationary. Despite the singular nature of the measures, for many cases of practical interest, we show that the Monge problem has a solution by applying classical optimal transport results. Moreover, the problem is computationally tractable even if the state space of the LTI system is moderately high in dimension, provided the equilibrium set lives in a low dimensional space. In fact, for an important subclass of linear quadratic problems, such as control of the double integrator with linear quadratic cost, the optimal transport map happens to coincide with that of the Euclidean cost. We demonstrate our results by computing the optimal transport map for the minimum energy cost for a two dimensional double integrator, despite the fact that the state space is four dimensional due to position and velocity variables.
- Optimal transportation under nonholonomic constraints. Transactions of the American Mathematical Society, 361(11):6019–6047, 2009.
- Covariance steering of discrete-time linear systems with mixed multiplicative and additive noise. In 2023 American Control Conference (ACC), pages 2586–2591. IEEE, 2023.
- Decentralized control of multiagent systems using local density feedback. IEEE Transactions on Automatic Control, 67(8):3920–3932, 2021.
- On the relation between optimal transport and schrödinger bridges: A stochastic control viewpoint. Journal of Optimization Theory and Applications, 169:671–691, 2016.
- Optimal transport over a linear dynamical system. IEEE Transactions on Automatic Control, 62(5):2137–2152, 2016.
- Discrete-time linear-quadratic regulation via optimal transport. In 2021 60th IEEE Conference on Decision and Control (CDC), pages 3060–3065. IEEE, 2021.
- Optimal transport over deterministic discrete-time nonlinear systems using stochastic feedback laws. IEEE control systems letters, 3(1):168–173, 2018.
- Dynamical optimal transport of nonlinear control-affine systems. Journal of Computational Dynamics, pages 0–0, 2023.
- Optimal control of the fokker–planck equation with space-dependent controls. Journal of Optimization Theory and Applications, 174:408–427, 2017.
- Deterministic and stochastic optimal control, volume 1. Springer Science & Business Media, 2012.
- Maximum entropy optimal density control of discrete-time linear systems and schrödinger bridges. IEEE Transactions on Automatic Control, 2023.
- A fast approach to optimal transport: The back-and-forth method. Numerische Mathematik, 146(3):513–544, 2020.
- Efficient, decentralized, and collaborative multi-robot exploration using optimal transport theory. In 2021 American Control Conference (ACC), pages 4203–4208. IEEE, 2021.
- Miroslav Kárnỳ. Towards fully probabilistic control design. Automatica, 32(12):1719–1722, 1996.
- Optimal mass transport: Signal processing and machine-learning applications. IEEE signal processing magazine, 34(4):43–59, 2017.
- Optimal covariance control for stochastic systems under chance constraints. IEEE Control Systems Letters, 2(2):266–271, 2018.
- Ali Pakniyat. A convex duality approach for assigning probability distributions to the state of nonlinear stochastic systems. IEEE Control Systems Letters, 6:3080–3085, 2022.
- J-B Pomet. Mass transportation with lq cost functions. Acta applicandae mathematicae, 113:215–229, 2011.
- The earth mover’s distance as a metric for image retrieval. International journal of computer vision, 40:99–121, 2000.
- Filippo Santambrogio. Optimal transport for applied mathematicians. Birkäuser, NY, 55(58-63):94, 2015.
- Cédric Villani et al. Optimal transport: old and new, volume 338. Springer, 2009.
- Karthik Elamvazhuthi (26 papers)
- Matt Jacobs (21 papers)