English
Related papers

Related papers: Spatial games and global optimization for mobile a…

200 papers

We introduce a new problem in the domain of mobile robots, which we term dispersion. In this problem, $n$ robots are placed in an $n$ node graph arbitrarily and must coordinate with each other to reach a final configuration such that…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-18 John Augustine , William K. Moses

We study the stochastic assignment game and extend it to model multimodal mobility markets with a regulator or a Mobility-as-a-Service (MaaS) platform. We start by presenting general forms of one-to-one and many-to-many stochastic…

Computer Science and Game Theory · Computer Science 2025-12-23 Bingqing Liu , David Watling , Joseph Y. J. Chow

This article is an exposition on some recent theoretical advances in learning latent structured models, with a primary focus on the fundamental roles that optimal transport distances play in the statistical theory. We aim at what may be the…

Statistics Theory · Mathematics 2026-01-19 XuanLong Nguyen , Yun Wei

It is shown that optimal network plans can be obtained, naturally, as a limit of easier problems of point allocations. These problems are obtained by minimizing the mass transportation on the set of atomic measures of prescribed number of…

Optimization and Control · Mathematics 2009-10-15 Gershon Wolansky

This paper studies a novel mobile relaying technique, where relays of high mobility are employed to assist the communications from source to destination. By exploiting the predictable channel variations introduced by relay mobility, we…

Information Theory · Computer Science 2016-01-26 Yong Zeng , Rui Zhang , Teng Joon Lim

We develop a model of the behaviour of a dynamically optimizing economic agent who makes consumption-saving and spatial relocation decisions. We formulate an existence result for the model, derive the necessary conditions for optimality and…

Optimization and Control · Mathematics 2007-05-23 Iordan Iordanov , Andrey Vassilev

Optimizing the energy efficiency of driving processes provides valuable insights into the underlying physics and is of crucial importance for numerous applications, from biological processes to the design of machines and robots. Knowledge…

Soft Condensed Matter · Physics 2024-04-02 Sarah A. M. Loos , Samuel Monter , Felix Ginot , Clemens Bechinger

We present a method to extract temporal hypergraphs from sequences of 2-dimensional functions obtained as solutions to Optimal Transport problems. We investigate optimality principles exhibited by these solutions from the point of view of…

Discrete Mathematics · Computer Science 2023-01-10 Diego Baptista , Caterina De Bacco

We take a new look at the relation between the optimal transport problem and the Schr\"{o}dinger bridge problem from the stochastic control perspective. We show that the connections are richer and deeper than described in existing…

Systems and Control · Computer Science 2014-12-16 Yongxin Chen , Tryphon Georgiou , Michele Pavon

We study the problem of associating mobile terminals to base stations in a linear interference network, with the goal of maximizing the average rate achieved over both the uplink and downlink sessions. The cell association decision is made…

Information Theory · Computer Science 2016-05-17 Aly El Gamal

Traffic scenarios are inherently interactive. Multiple decision-makers predict the actions of others and choose strategies that maximize their rewards. We view these interactions from the perspective of game theory which introduces various…

Machine Learning · Computer Science 2020-04-28 Christian Muench , Frans A. Oliehoek , Dariu M. Gavrila

We introduce a method based on the Public Goods Game for solving optimization tasks. In particular, we focus on the Traveling Salesman Problem, i.e. a NP-hard problem whose search space exponentially grows increasing the number of cities.…

Physics and Society · Physics 2017-08-30 Marco Alberto Javarone

The effectiveness of collective navigation of biological or artificial agents requires to accommodate for contrasting requirements, such as staying in a group while avoiding close encounters and at the same time limiting the energy…

Statistical Mechanics · Physics 2021-08-06 Francesco Borra , Massimo Cencini , Antonio Celani

We study optimal user-network association in an integrated 802.11 WLAN and 3G-UMTS hybrid cell. Assuming saturated resource allocation on the downlink of WLAN and UMTS networks and a single QoS class of mobiles arriving at an average…

Networking and Internet Architecture · Computer Science 2007-05-23 Dinesh Kumar , Eitan Altman , Jean-Marc Kelif

We present the fundamentals of a measure transport approach to sampling. The idea is to construct a deterministic coupling---i.e., a transport map---between a complex "target" probability measure of interest and a simpler reference measure.…

Computation · Statistics 2017-12-27 Youssef Marzouk , Tarek Moselhy , Matthew Parno , Alessio Spantini

We study dynamical transportation networks in a framework that includes extensions of the classical Cell Transmission Model to arbitrary network topologies. The dynamics are modeled as systems of ordinary differential equations describing…

Optimization and Control · Mathematics 2014-10-28 Enrico Lovisari , Giacomo Como , Anders Rantzer , Ketan Savla

This paper considers the problem of optimally balancing motion energy and communication transmission energy of a mobile robot tasked with transmitting a given number of data bits to a remote station, while navigating to a prespecified…

Optimization and Control · Mathematics 2016-03-08 Usman Ali , Hong Cai , Yasamin Mostofi , Yorai Wardi

Optimal transport is the problem of designing a joint distribution for two random variables with fixed marginals. In virtually the entire literature on this topic, the objective is to minimize expected cost. This paper is the first to study…

Econometrics · Economics 2026-02-13 Yinchu Zhu , Ilya O. Ryzhov

Traffic dynamics is universally crucial in analyzing and designing almost any network. This article introduces a novel theoretical approach to analyzing network traffic dynamics. This theory's machinery is based on the notion of traffic…

Multiagent Systems · Computer Science 2024-04-05 Matin Macktoobian , Zhan Shu , Qing Zhao

We present a novel framework based on optimal transport for the challenging problem of comparing graphs. Specifically, we exploit the probabilistic distribution of smooth graph signals defined with respect to the graph topology. This allows…

Machine Learning · Computer Science 2019-12-09 Hermina Petric Maretic , Mireille EL Gheche , Giovanni Chierchia , Pascal Frossard