English
Related papers

Related papers: Solving Unbalanced Optimal Transport on Point Clou…

200 papers

Surface reconstruction for point clouds is an important task in 3D computer vision. Most of the latest methods resolve this problem by learning signed distance functions from point clouds, which are limited to reconstructing closed…

Computer Vision and Pattern Recognition · Computer Science 2024-05-27 Junsheng Zhou , Baorui Ma , Shujuan Li , Yu-Shen Liu , Yi Fang , Zhizhong Han

Optimal deployment and movement of multiple unmanned aerial vehicles (UAVs) is studied. The considered scenario consists of several ground terminals (GTs) communicating with the UAVs using variable transmission power and fixed data rate.…

Information Theory · Computer Science 2018-11-29 Erdem Koyuncu , Maryam Shabanighazikelayeh , Hulya Seferoglu

This article proposes a new population-based optimization algorithm called the Tangent Search Algorithm (TSA) to solve optimization problems. The TSA uses a mathematical model based on the tangent function to move a given solution toward a…

Neural and Evolutionary Computing · Computer Science 2021-04-07 Abdesslem Layeb

This paper presents a non-linear optimization method for trajectory planning of tethered aerial robots. Particularly, the paper addresses the planning problem of an unmanned aerial vehicle (UAV) linked to an unmanned ground vehicle (UGV) by…

Robotics · Computer Science 2021-04-06 S. Martinez-Rozas , D. Alejo , F. Caballero , L. Merino

Optimal transport (OT) has recently found widespread interest in machine learning. It allows to define novel distances between probability measures, which have shown promise in several applications. In this work, we discuss how to…

Machine Learning · Computer Science 2021-10-11 Bamdev Mishra , N T V Satyadev , Hiroyuki Kasai , Pratik Jawanpuria

This study introduces a novel approach for estimating plane-wave coefficients in sound field reconstruction, specifically addressing challenges posed by error-in-variable phase perturbations. Such systematic errors typically arise from…

Signal Processing · Electrical Eng. & Systems 2026-02-06 Yuyang Liu , Johan Karlsson , Filip Elvander

Repeatedly solving the parameterized optimal mass transport (pOMT) problem is a frequent task in applications such as image registration and adaptive grid generation. It is thus critical to develop a highly efficient reduced solver that is…

Numerical Analysis · Mathematics 2021-12-06 Shijin Hou , Yanlai Chen , Yinhua Xia

Solving large scale entropic optimal transport problems with the Sinkhorn algorithm remains challenging, and domain decomposition has been shown to be an efficient strategy for problems on large grids. Unbalanced optimal transport is a…

Optimization and Control · Mathematics 2026-01-26 Ismael Medina , The Sang Nguyen , Bernhard Schmitzer

Autonomous navigation of ground robots has been widely used in indoor structured 2D environments, but there are still many challenges in outdoor 3D unstructured environments, especially in rough, uneven terrains. This paper proposed a…

Robotics · Computer Science 2022-09-28 Zhuozhu Jian , Zihong Lu , Xiao Zhou , Bin Lan , Anxing Xiao , Xueqian Wang , Bin Liang

We establish numerical methods for solving the martingale optimal transport problem (MOT) - a version of the classical optimal transport with an additional martingale constraint on transport's dynamics. We prove that the MOT value can be…

Probability · Mathematics 2019-04-08 Gaoyue Guo , Jan Obloj

Fog computing is an emerging distributed computing model for the Internet of Things (IoT). It extends computing and caching functions to the edge of wireless networks. Uncrewed Aerial Vehicles (UAVs) provide adequate support for fog…

Optimization and Control · Mathematics 2022-11-01 Shuaijun Liu , Jiaying Yin , Zishu Zeng , Jingjin Wu

In this paper, we present a numerical method, based on iterative Bregman projections, to solve the optimal transport problem with Coulomb cost. This is related to the strong interaction limit of Density Functional Theory. The first idea is…

Numerical Analysis · Mathematics 2015-05-11 Jean-David Benamou , Guillaume Carlier , Luca Nenna

Several physical problems modeled by second-order elliptic equations can be efficiently solved using mixed finite elements of the Raviart-Thomas family RTk for N-simplexes, introduced in the seventies. In case Neumann conditions are…

Numerical Analysis · Mathematics 2025-04-01 Fleurianne Bertrand , Vitoriano Ruas

A collision-based hybrid algorithm for the discrete ordinates approximation of the neutron transport equation is extended to the multigroup setting. The algorithm uses discrete energy and angle grids at two different resolutions and…

Computational Physics · Physics 2022-12-05 Ben Whewell , Ryan G. McClarren , Cory D. Hauck , Minwoo Shin

We propose and study a method called FLOT that estimates scene flow on point clouds. We start the design of FLOT by noticing that scene flow estimation on point clouds reduces to estimating a permutation matrix in a perfect world. Inspired…

Computer Vision and Pattern Recognition · Computer Science 2020-07-23 Gilles Puy , Alexandre Boulch , Renaud Marlet

Optimal Transport (OT) is a mathematical framework that first emerged in the eighteenth century and has led to a plethora of methods for answering many theoretical and applied questions. The last decade has been a witness to the remarkable…

Machine Learning · Computer Science 2024-03-25 Abdelwahed Khamis , Russell Tsuchida , Mohamed Tarek , Vivien Rolland , Lars Petersson

Optimal transport (OT) is a framework that can guide the design of efficient resource allocation strategies in a network of multiple sources and targets. This paper applies discrete OT to a swarm of UAVs in a novel way to achieve…

Multiagent Systems · Computer Science 2022-12-01 Jason Hughes , Dominic Larkin , Charles O'Donnell , Christopher Korpela

Thomson problem is a classical problem in physics to study how $n$ number of charged particles distribute themselves on the surface of a sphere of $k$ dimensions. When $k=2$, i.e. a 2-sphere (a circle), the particles appear at equally…

Computational Geometry · Computer Science 2019-09-17 Parameswaran Raman , Jiasen Yang

In optimal transport (OT), a Monge map is known as a mapping that transports a source distribution to a target distribution in the most cost-efficient way. Recently, multiple neural estimators for Monge maps have been developed and applied…

Computer Vision and Pattern Recognition · Computer Science 2024-03-12 Luca Eyring , Dominik Klein , Théo Uscidda , Giovanni Palla , Niki Kilbertus , Zeynep Akata , Fabian Theis

Optimal transport problems pose many challenges when considering their numerical treatment. We investigate the solution of a PDE-constrained optimisation problem subject to a particular transport equation arising from the modelling of image…

Numerical Analysis · Mathematics 2018-01-15 Roland Herzog , John W. Pearson , Martin Stoll