English
Related papers

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

200 papers

In a noncooperative dynamic game, multiple agents operating in a changing environment aim to optimize their utilities over an infinite time horizon. Time-varying environments allow to model more realistic scenarios (e.g., mobile devices…

Systems and Control · Computer Science 2015-12-29 Santiago Zazo , Sergio Valcarcel Macua , Matilde Sánchez-Fernández , Javier Zazo

In this paper, a novel framework for delay-optimal cell association in unmanned aerial vehicle (UAV)-enabled cellular networks is proposed. In particular, to minimize the average network delay under any arbitrary spatial distribution of the…

Information Theory · Computer Science 2017-05-30 Mohammad Mozaffari , Walid Saad , Mehdi Bennis , Merouane Debbah

Some optimization or equilibrium problems involving somehow the concept of optimal transport are presented in these notes, mainly devoted to applications to economic and game theory settings. A variant model of transport, taking into…

Classical Analysis and ODEs · Mathematics 2010-09-21 Filippo Santambrogio

In this paper, the optimal deployment of multiple unmanned aerial vehicles (UAVs) acting as flying base stations is investigated. Considering the downlink scenario, the goal is to minimize the total required transmit power of UAVs while…

Information Theory · Computer Science 2016-02-05 Mohammad Mozaffari , Walid Saad , Mehdi Bennis , Merouane Debbah

The development of mobile virtual network operators, where multiple wireless technologies (e.g. 3G and 4G) or operators with non-overlapping bandwidths are pooled and shared is expected to provide enhanced service with broader coverage,…

Information Theory · Computer Science 2016-03-23 Abishek Sankararaman , Jeong-woo Cho , Francois Baccelli

Wireless mobile backhaul networks have been proposed as a substitute in cases in which wired alternatives are not available due to economical or geographical reasons. In this work, we study the location problem of base stations in a given…

Information Theory · Computer Science 2017-07-19 Alonso Silva , Antonia Masucci

In this paper, we present a study of a mobility game with uncertainty in the decision-making of travelers and incorporate prospect theory to model travel behavior. We formulate a mobility game that models how travelers distribute their…

Systems and Control · Electrical Eng. & Systems 2024-03-20 Ioannis Vasileios Chremos , Heeseung Bang , Aditya Dave , Viet-Anh Le , Andreas A. Malikopoulos

Consider a distribution of citizens in an urban area in which some services (supermarkets, post offices...) are present. Each citizen, in order to use a service, spends an amount of time which is due both to the travel time to the service…

Optimization and Control · Mathematics 2008-11-13 Gianluca Crippa , Chloé Jimenez , Aldo Pratelli

The evolution of existing transportation systems,mainly driven by urbanization and increased availability of mobility options, such as private, profit-maximizing ride-hailing companies, calls for tools to reason about their design and…

The classical problem of optimal transportation can be formulated as a linear optimization problem on a convex domain: among all joint measures with fixed marginals find the optimal one, where optimality is measured against a cost function.…

Optimization and Control · Mathematics 2012-11-29 Jonathan Korman , Robert J. McCann

In machine learning, Optimal Transport (OT) theory is extensively utilized to compare probability distributions across various applications, such as graph data represented by node distributions and image data represented by pixel…

Machine Learning · Computer Science 2025-01-30 Jianming Huang , Xun Su , Zhongxi Fang , Hiroyuki Kasai

Recent advances in large-scale optimal transport have greatly extended its application scenarios in machine learning. However, existing methods either not explicitly learn the transport map or do not support general cost function. In this…

Computer Vision and Pattern Recognition · Computer Science 2020-03-17 Guansong Lu , Zhiming Zhou , Jian Shen , Cheng Chen , Weinan Zhang , Yong Yu

The basic problem of optimal transportation consists in minimizing the expected costs $\mathbb {E}[c(X_1,X_2)]$ by varying the joint distribution $(X_1,X_2)$ where the marginal distributions of the random variables $X_1$ and $X_2$ are…

Probability · Mathematics 2016-08-14 Mathias Beiglböck , Nicolas Juillet

This paper presents a widely applicable approach to solving (multi-marginal, martingale) optimal transport and related problems via neural networks. The core idea is to penalize the optimization problem in its dual formulation and reduce it…

Optimization and Control · Mathematics 2019-01-28 Stephan Eckstein , Michael Kupper

Congestion games model a wide variety of real-world resource congestion problems, such as selfish network routing, traffic route guidance in congested areas, taxi fleet optimization and crowd movement in busy areas. However, existing…

Computer Science and Game Theory · Computer Science 2012-10-19 Asrar Ahmed , Pradeep Varakantham , Shih-Fen Cheng

When a large collection of objects (e.g., robots, sensors, etc.) has to be deployed in a given environment, it is often required to plan a coordinated motion of the objects from their initial position to a final configuration enjoying some…

Data Structures and Algorithms · Computer Science 2014-07-03 Davide Bilò Luciano Gualà , Stefano Leucci , Guido Proietti

Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized…

Other Computer Science · Computer Science 2016-03-23 Justin Solomon , Raif Rustamov , Leonidas Guibas , Adrian Butscher

Optimal transport aims to learn a mapping of sources to targets by minimizing the cost, which is typically defined as a function of distance. The solution to this problem consists of straight line segments optimally connecting sources to…

Optimization and Control · Mathematics 2024-02-08 M. Andrecut

In this work, we develop a new framework for dynamic network flow problems based on optimal transport theory. We show that the dynamic multi-commodity minimum-cost network flow problem can be formulated as a multi-marginal optimal transport…

Optimization and Control · Mathematics 2021-06-29 Isabel Haasler , Axel Ringh , Yongxin Chen , Johan Karlsson

In this paper we consider a set of travelers, starting from likely different locations towards a common destination within a road network, and propose solutions to find the optimal connecting points for them. A connecting point is a vertex…

Data Structures and Algorithms · Computer Science 2016-05-09 George Tsatsanifos