optimal transport theory
Recently Published Documents


TOTAL DOCUMENTS

50
(FIVE YEARS 26)

H-INDEX

9
(FIVE YEARS 2)

2021 ◽  
Vol 3 ◽  
Author(s):  
Benjamin Mary ◽  
Luca Peruzzo ◽  
Veronika Iván ◽  
Enrico Facca ◽  
Gabriele Manoli ◽  
...  

Recent advances in measuring and modeling root water uptake along with refined electrical petrophysical models may help fill the existing gap in hydrological root model parametrization. In this paper, we discuss the choices to be made to combine root-zone hydrology and geoelectrical data with the aim of characterizing the active root zone. For each model and observation type we discuss sources of uncertainty and how they are commonly addressed in a stochastic inversion framework. We point out different degrees of integration in the existing hydrogeophysical approaches to parametrize models of root-zone hydrology. This paper aims at giving emphasis to stochastic approaches, in particular to Data Assimilation (DA) schemes, that are generally identified as the best way to combine geoelectrical data with Root Water Uptake (RWU) models. In addition, the study points out a more suitable objective function taken from the optimal transport theory that better captures complex geometry of root systems. Another pathway for improvement of geoelectrical data integration into RWU models using DA relies on the use of stem based methods as a leverage to introduce more extensive root knowledge into RWU macroscopic hydrological models.


2021 ◽  
Vol 6 (1) ◽  
Author(s):  
Andrea Ponti ◽  
Antonio Candelieri ◽  
Ilaria Giordani ◽  
Francesco Archetti

AbstractThe issue of vulnerability and robustness in networks have been addressed by several methods. The goal is to identify which are the critical components (i.e., nodes/edges) whose failure impairs the functioning of the network and how much this impacts the ensuing increase in vulnerability. In this paper we consider the drop in the network robustness as measured by the increase in vulnerability of the perturbed network and compare it with the original one. Traditional robustness metrics are based on centrality measures, the loss of efficiency and spectral analysis. The approach proposed in this paper sees the graph as a set of probability distributions and computes, specifically the probability distribution of its node to node distances and computes an index of vulnerability through the distance between the node-to-node distributions associated to original network and the one obtained by the removal of nodes and edges. Two such distances are proposed for this analysis: Jensen–Shannon and Wasserstein, based respectively on information theory and optimal transport theory, which are shown to offer a different characterization of vulnerability. Extensive computational results, including two real-world water distribution networks, are reported comparing the new approach to the traditional metrics. This modelling and algorithmic framework can also support the analysis of other networked infrastructures among which power grids, gas distribution and transit networks.


Author(s):  
Lorenzo Zanelli

In this paper, we recover a class of displacement interpolations of probability measures, in the sense of the Optimal Transport theory, by means of semiclassical measures associated with solutions of Schrödinger equation defined on the flat torus. Moreover, we prove the completing viewpoint by proving that a family of displacement interpolations can always be viewed as a path of time-dependent semiclassical measures.


Author(s):  
Viet Huynh ◽  
Dinh Phung ◽  
He Zhao

Optimal transport has a long history in mathematics which was proposed by Gaspard Monge in the eighteenth century (Monge, 1781). However, until recently, advances in optimal transport theory pave the way for its use in the AI community, particularly for formulating deep generative models. In this paper, we provide a comprehensive overview of the literature in the field of deep generative models using optimal transport theory with an aim of providing a systematic review as well as outstanding problems and more importantly, open research opportunities to use the tools from the established optimal transport theory in the deep generative model domain.


Algorithms ◽  
2021 ◽  
Vol 14 (7) ◽  
pp. 189
Author(s):  
Abdullahi Ibrahim ◽  
Alessandro Lonardi ◽  
Caterina De Bacco

Modeling traffic distribution and extracting optimal flows in multilayer networks is of the utmost importance to design efficient, multi-modal network infrastructures. Recent results based on optimal transport theory provide powerful and computationally efficient methods to address this problem, but they are mainly focused on modeling single-layer networks. Here, we adapt these results to study how optimal flows distribute on multilayer networks. We propose a model where optimal flows on different layers contribute differently to the total cost to be minimized. This is done by means of a parameter that varies with layers, which allows to flexibly tune the sensitivity to the traffic congestion of the various layers. As an application, we consider transportation networks, where each layer is associated to a different transportation system, and show how the traffic distribution varies as we tune this parameter across layers. We show an example of this result on the real, 2-layer network of the city of Bordeaux with a bus and tram, where we find that in certain regimes, the presence of the tram network significantly unburdens the traffic on the road network. Our model paves the way for further analysis of optimal flows and navigability strategies in real, multilayer networks.


Water ◽  
2021 ◽  
Vol 13 (11) ◽  
pp. 1502
Author(s):  
Andrea Ponti ◽  
Antonio Candelieri ◽  
Ilaria Giordani ◽  
Francesco Archetti

The key contribution of this paper is to embed the analysis of the network in a framework based on a mapping from the input space whose elements are nodes of a graph or the entire graph into an information space whose elements are probability distributions associated to objects in the input space. Specifically, a node is associated to the probability distribution of its node-to-node distances and the whole graph to the aggregation of these node distributions. In this space two distances are proposed for this analysis: Jensen-Shannon and Wasserstein, based respectively on information theory and optimal transport theory. This representation allows to compute the distance between the original network and the one obtained by the removal of nodes or edges and use this distance as an index of the increase in vulnerability induced by the removal. In this way a new characterization of vulnerability is obtained. This new index has been tested in two real-world water distribution networks. The results obtained are discussed along those which relate vulnerability to the loss of efficiency and those given by the analysis of the spectra of the adjacency and Laplacian matrices of the network. The models and algorithms considered in this paper have been integrated into an analytics framework which can also support the analysis of other networked infrastructures among which power grids, gas distribution, and transit networks are included.


2021 ◽  
Vol 11 (9) ◽  
pp. 4070
Author(s):  
Rabiul Hasan Kabir ◽  
Kooktae Lee

This paper addresses a wildlife monitoring problem using a team of unmanned aerial vehicles (UAVs) with the optimal transport theory. The state-of-the-art technology using UAVs has been an increasingly popular tool to monitor wildlife compared to the traditional methods such as satellite imagery-based sensing or GPS trackers. However, there still exist unsolved problems as to how the UAVs need to cover a spacious domain to detect animals as many as possible. In this paper, we propose the optimal transport-based wildlife monitoring strategy for a multi-UAV system, to prioritize monitoring areas while incorporating complementary information such as GPS trackers and satellite-based sensing. Through the proposed scheme, the UAVs can explore the large-size domain effectively and collaboratively with a given priority. The time-varying nature of wildlife due to their movements is modeled as a stochastic process, which is included in the proposed work to reflect the spatio-temporal evolution of their position estimation. In this way, the proposed monitoring plan can lead to wildlife monitoring with a high detection rate. Various simulation results including statistical data are provided to validate the proposed work. In all different simulations, it is shown that the proposed scheme significantly outperforms other UAV-based wildlife monitoring strategies in terms of the target detection rate up to 3.6 times.


Sign in / Sign up

Export Citation Format

Share Document