Approximate Wasserstein attraction flows for dynamic mass transport over networks
From MaRDI portal
Publication:2158987
DOI10.1016/J.AUTOMATICA.2022.110432zbMATH Open1502.37091OpenAlexW4283066029MaRDI QIDQ2158987FDOQ2158987
Authors: Ferran Arqué, César A. Uribe, Carlos Ocampo-Martinez 
Publication date: 26 July 2022
Published in: Automatica (Search for Journal in Brave)
Abstract: This paper presents a Wasserstein attraction approach for solving dynamic mass transport problems over networks. In the transport problem over networks, we start with a distribution over the set of nodes that needs to be "transported" to a target distribution accounting for the network topology. We exploit the specific structure of the problem, characterized by the computation of implicit gradient steps, and formulate an approach based on discretized flows. As a result, our proposed algorithm relies on the iterative computation of constrained Wasserstein barycenters. We show how the proposed method finds approximate solutions to the network transport problem, taking into account the topology of the network, the capacity of the communication channels, and the capacity of the individual nodes. Finally, we show the performance of this approach applied to large-scale water transportation networks.
Full work available at URL: https://arxiv.org/abs/2109.09182
Recommendations
- Fast iterative solution of the optimal transport problem on graphs
- Optimal transport over nonlinear systems via infinitesimal generators on graphs
- Dynamic Optimal Transport on Networks
- Entropic approximation of Wasserstein gradient flows
- A multilevel method for the solution of time dependent optimal transport
Optimal transportation (49Q22) Approximation methods and numerical treatment of dynamical systems (37M99)
Cites Work
- Title not available (Why is that?)
- A Primal Method for Minimal Cost Flows with Applications to the Assignment and Transportation Problems
- A smoothed dual approach for variational Wasserstein problems
- An Algorithm for Restricted Least Squares Regression
- Application of predictive control strategies to the management of complex networks in the urban water cycle [Applications of Control]
- Computation of optimal transport on discrete metric measure spaces
- Convolutional Wasserstein distances: efficient optimal transportation on geometric domains
- Efficient Robust Routing for Single Commodity Network Flows
- Entropic approximation of Wasserstein gradient flows
- Geodesic convexity of the relative entropy in reversible Markov chains
- Gradient flows in metric spaces and in the space of probability measures
- Iterative Bregman projections for regularized transportation problems
- Minimum-cost flow algorithms: an experimental evaluation
- Network flows. Theory, algorithms, and applications.
- On the computation of Kantorovich-Wasserstein distances between two-dimensional histograms by uncapacitated minimum cost flows
- On the translocation of masses
- Polar factorization and monotone rearrangement of vector‐valued functions
- Quadratically regularized optimal transport on graphs
- Stochastic model predictive control approaches applied to drinking water networks
- The Variational Formulation of the Fokker--Planck Equation
- The earth mover's distance as a metric for image retrieval
Cited In (2)
This page was built for publication: Approximate Wasserstein attraction flows for dynamic mass transport over networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2158987)
