Publication

Application of Wasserstein attraction ows for optimal transport in network systems

Conference Article

Conference

IEEE Conference on Decision and Control (CDC)

Edition

60th

Pages

4058-4063

Doc link

https://doi.org/10.1109/CDC45484.2021.9683185

File

Download the digital copy of the doc pdf document

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.

Categories

automation, control theory, optimisation.

Author keywords

Wasserstein metrics, optimal transport, network systems, large-scale systems

Scientific reference

F. Arqué, C. Uribe and C. Ocampo-Martínez. Application of Wasserstein attraction ows for optimal transport in network systems, 60th IEEE Conference on Decision and Control, 2021, Austin, TX, USA (Virtual), pp. 4058-4063.