Monge-Kantorovich optimal transport through constrictions and flow-rate constraints

DOI10.1016/J.AUTOMATICA.2023.111448arXiv2212.14509OpenAlexW4389215208MaRDI QIDQ6152572FDOQ6152572

Authors: Anqi Dong, Arthur Stephanovitch, Tryphon T. Georgiou 

Publication date: 13 February 2024

Published in: Automatica (Search for Journal in Brave)

Abstract: We consider the problem to transport resources/mass while abiding by constraints on the flow through constrictions along their path between specified terminal distributions. Constrictions, conceptualized as toll stations at specified points, limit the flow rate across. We quantify flow-rate constraints via a bound on a sought probability density of the times that mass-elements cross toll stations and cast the transportation scheduling in a Kantorovich-type of formalism. Recent work by our team focused on the existence of Monge maps for similarly constrained transport minimizing average kinetic energy. The present formulation in this paper, besides being substantially more general, is cast as a (generalized) multi-marginal transport problem - a problem of considerable interest in modern-day machine learning literature and motivated extensive computational analyses. An enabling feature of our formalism is the representation of an average quadratic cost on the speed of transport as a convex constraint that involves crossing times.

Full work available at URL: https://arxiv.org/abs/2212.14509

Recommendations

• Minimizing Flows for the Monge--Kantorovich Problem
• Wasserstein interpolation with constraints and application to a parking problem
• On a Kantorovich problem with a density constraint
• On the Monge-Kantorovich problem with additional linear constraints
• On nonlinear Kantorovich problems with density constraints

zbMATH Keywords

optimal controlflow controltransportation controloptimal mass transportflow-rate constraints

Mathematics Subject Classification ID

Optimal transportation (49Q22)

Cites Work

• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• Optimal Transport
• Mass transportation problems. Vol. 1: Theory. Vol. 2: Applications
• A general condition for Monge solutions in the multi-marginal optimal transport problem
• Conditioning as disintegration
• Inequalities for E k(X, Y) when the marginals are fixed
• Optimal Transportation with Traffic Congestion and Wardrop Equilibria
• Multi-marginal optimal transport: theory and applications
• Limits of density-constrained optimal transport
• Constrained optimal transport
• Multi-Marginal Optimal Transport and Probabilistic Graphical Models
• Multimarginal Optimal Transport with a Tree-Structured Cost and the Schrödinger Bridge Problem

This page was built for publication: Monge-Kantorovich optimal transport through constrictions and flow-rate constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6152572)