1,269 research outputs found
Fast multipole networks
Two prerequisites for robotic multiagent systems are mobility and
communication. Fast multipole networks (FMNs) enable both ends within a unified
framework. FMNs can be organized very efficiently in a distributed way from
local information and are ideally suited for motion planning using artificial
potentials. We compare FMNs to conventional communication topologies, and find
that FMNs offer competitive communication performance (including higher network
efficiency per edge at marginal energy cost) in addition to advantages for
mobility
Dynamical Optimal Transport on Discrete Surfaces
We propose a technique for interpolating between probability distributions on
discrete surfaces, based on the theory of optimal transport. Unlike previous
attempts that use linear programming, our method is based on a dynamical
formulation of quadratic optimal transport proposed for flat domains by Benamou
and Brenier [2000], adapted to discrete surfaces. Our structure-preserving
construction yields a Riemannian metric on the (finite-dimensional) space of
probability distributions on a discrete surface, which translates the so-called
Otto calculus to discrete language. From a practical perspective, our technique
provides a smooth interpolation between distributions on discrete surfaces with
less diffusion than state-of-the-art algorithms involving entropic
regularization. Beyond interpolation, we show how our discrete notion of
optimal transport extends to other tasks, such as distribution-valued Dirichlet
problems and time integration of gradient flows
Surface Reconstruction from Scattered Point via RBF Interpolation on GPU
In this paper we describe a parallel implicit method based on radial basis
functions (RBF) for surface reconstruction. The applicability of RBF methods is
hindered by its computational demand, that requires the solution of linear
systems of size equal to the number of data points. Our reconstruction
implementation relies on parallel scientific libraries and is supported for
massively multi-core architectures, namely Graphic Processor Units (GPUs). The
performance of the proposed method in terms of accuracy of the reconstruction
and computing time shows that the RBF interpolant can be very effective for
such problem.Comment: arXiv admin note: text overlap with arXiv:0909.5413 by other author
Minimal convex extensions and finite difference discretization of the quadratic Monge-Kantorovich problem
We present an adaptation of the MA-LBR scheme to the Monge-Amp{\`e}re
equation with second boundary value condition, provided the target is a convex
set. This yields a fast adaptive method to numerically solve the Optimal
Transport problem between two absolutely continuous measures, the second of
which has convex support. The proposed numerical method actually captures a
specific Brenier solution which is minimal in some sense. We prove the
convergence of the method as the grid stepsize vanishes and we show with
numerical experiments that it is able to reproduce subtle properties of the
Optimal Transport problem
- …