English
Related papers

Related papers: Selfish Routing on Dynamic Flows

200 papers

The maritime industry's continuous commitment to sustainability has led to a dedicated exploration of methods to reduce vessel fuel consumption. This paper undertakes this challenge through a machine learning approach, leveraging a…

Machine Learning · Computer Science 2024-03-22 Yimeng Fan , Pedram Agand , Mo Chen , Edward J. Park , Allison Kennedy , Chanwoo Bae

There has been tremendous progress in algorithmic methods for computing driving directions on road networks. Most of that work focuses on time-independent route planning, where it is assumed that the cost on each arc is constant per query.…

Data Structures and Algorithms · Computer Science 2015-12-31 Moritz Baum , Julian Dibbelt , Thomas Pajor , Dorothea Wagner

How to design tolls that induce socially optimal traffic loads with dynamically arriving travelers who make selfish routing decisions? We propose a two-timescale discrete-time stochastic dynamics that adaptively adjusts the toll prices on a…

Systems and Control · Electrical Eng. & Systems 2021-10-19 Chinmay Maheshwari , Kshitij Kulkarni , Manxi Wu , Shankar Sastry

Opportunistic routing is being investigated to enable the proliferation of low-cost wireless applications. A recent trend is looking at social structures, inferred from the social nature of human mobility, to bring messages close to a…

Networking and Internet Architecture · Computer Science 2014-08-01 Waldir Moreira , Paulo Mendes , Susana Sargento

Probability models have been proposed in the literature to account for "intelligent" behavior in many contexts. In this paper, probability propagation is applied to model agent's motion in potentially complex scenarios that include goals…

Queueing systems appear in many important real-life applications including communication networks, transportation and manufacturing systems. Reinforcement learning (RL) framework is a suitable model for the queueing control problem where…

Optimization and Control · Mathematics 2022-06-22 Trang H. Tran , Lam M. Nguyen , Katya Scheinberg

By introducing a simple model based on two-dimensional cellular automata, we reveal the relationship between the routing strategies of individual vehicles and the global behavior of transportation networks. Specifically, we characterize the…

Physics and Society · Physics 2019-07-31 Tak Shing Tai , Chi Ho Yeung

Day-to-day traffic dynamics are widely used to model flow evolution due to travelers' learning and adjustment behavior, yet empirical analysis of these models often relies on descriptive calibration with limited inferential content. This…

Optimization and Control · Mathematics 2026-05-05 Minghui Wu , Yafeng Yin , Jerome P. Lynch , Zhichen Liu

There has been much research on network flows over time due to their important role in real world applications. This has led to many results, but the more challenging continuous time model still lacks some of the key concepts and techniques…

Systems and Control · Computer Science 2014-01-24 Ebrahim Nasrabadi , Ronald Koch

We discuss the control of a human crowd whose dynamics is governed by a regularized version of Hughes' model, cf. Hughes: A continuum theory for the flow of pedestrians. Transportation research part B: methodological, 36 (2002). We assume…

Optimization and Control · Mathematics 2020-11-10 Roland Herzog , Jan-Frederik Pietschmann , Max Winkler

A significant amount of our daily lives is dedicated to driving, leading to an unavoidable exposure to driving-related stress. The rise of autonomous vehicles will likely lessen the extent of this stress and enhance the routine traveling…

Human-Computer Interaction · Computer Science 2020-08-06 Ankit Kariryaa , Tony Veale , Johannes Schöning

We consider a two-road dynamic routing game where the state of one of the roads (the "risky road") is stochastic and may change over time. This generates room for experimentation. A central planner may wish to induce some of the (finite…

Computer Science and Game Theory · Computer Science 2020-01-13 Emily Meigs , Francesca Parise , Asuman Ozdaglar , Daron Acemoglu

Routing games are used to to understand the impact of individual users' decisions on network efficiency. Most prior work on routing games uses a simplified model of network flow where all flow exists simultaneously, and users care about…

Computer Science and Game Theory · Computer Science 2015-03-17 Umang Bhaskar , Lisa Fleischer , Elliot Anshelevich

In this paper we study a dynamic vehicle routing problem in which there are multiple vehicles and multiple classes of demands. Demands of each class arrive in the environment randomly over time and require a random amount of on-site service…

Robotics · Computer Science 2009-03-17 Marco Pavone , Stephen L. Smith , Francesco Bullo , Emilio Frazzoli

Flow matching has recently emerged as a powerful paradigm for generative modeling and has been extended to probabilistic time series forecasting in latent spaces. However, the impact of the specific choice of probability path model on…

Machine Learning · Statistics 2025-08-19 Soon Hoe Lim , Yijin Wang , Annan Yu , Emma Hart , Michael W. Mahoney , Xiaoye S. Li , N. Benjamin Erichson

The paper addresses the problem of providing suitable reference trajectories in motion planning problems for autonomous vehicles. Among the various approaches to compute a reference trajectory, our aim is to find those trajectories which…

Optimization and Control · Mathematics 2018-01-24 Matthias Gerdts , Björn Martens

Survival analysis, or time-to-event modelling, is a classical statistical problem that has garnered a lot of interest for its practical use in epidemiology, demographics or actuarial sciences. Recent advances on the subject from the point…

Machine Learning · Computer Science 2021-07-28 Guillaume Ausset , Tom Ciffreo , Francois Portier , Stephan Clémençon , Timothée Papin

This paper presents a continuous-time optimal control framework for the generation of reference trajectories in driving scenarios with uncertainty. A previous work presented a discrete-time stochastic generator for autonomous vehicles;…

Optimization and Control · Mathematics 2026-03-17 Ange Valli , Shangyuan Zhang , Abdel Lisser

We model the joint distribution of choice probabilities and decision times in binary choice tasks as the solution to a problem of optimal sequential sampling, where the agent is uncertain of the utility of each action and pays a constant…

Neurons and Cognition · Quantitative Biology 2015-05-14 Drew Fudenberg , Philipp Strack , Tomasz Strzalecki

Social networks offer users new means of accessing information, essentially relying on "social filtering", i.e. propagation and filtering of information by social contacts. The sheer amount of data flowing in these networks, combined with…

Social and Information Networks · Computer Science 2015-03-03 Nidhi Hegde , Laurent Massoulié , Laurent Viennot