English
Related papers

Related papers: Designing High-Occupancy Toll Lanes: A Game-Theore…

200 papers

Travel demand forecasting is an essential part of transportation planning and management. The four-step travel model is the traditional and most-common procedure utilized for travel demand forecasting, and many models have been proposed in…

Physics and Society · Physics 2021-05-18 Hao Wang , Xiao-Yong Yan

We study a differential game that governs the moderate-deviation heavy-traffic asymptotics of a multiclass single-server queueing control problem with a risk-sensitive cost. We consider a cost set on a finite but sufficiently large time…

Probability · Mathematics 2018-05-02 Rami Atar , Asaf Cohen

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…

Computers and Society · Computer Science 2025-02-07 Margarita Zambrano , Xinling Li , Riccardo Fiorista , Gioele Zardini

Most conventional heterogeneous network selection strategies applied in heterogeneous vehicular network regard the performance of each network constant in various traffic scenarios. This assumption leads such strategies to be ineffective in…

Networking and Internet Architecture · Computer Science 2019-05-28 Xiangmo Zhao , Xiaochi Li , Zhigang Xu , Ting Chen

Mobility-on-Demand (MoD) systems are generally designed and analyzed for a fixed and exogenous demand, but such frameworks fail to answer questions about the impact of these services on the urban transportation system, such as the effect of…

Systems and Control · Computer Science 2018-10-09 Yang Liu , Prateek Bansal , Ricardo Daziano , Samitha Samaranayake

We investigate traffic routing both from the perspective of theory as well as real world data. First, we introduce a new type of games: $\theta$-free flow games. Here, commuters only consider, in their strategy sets, paths whose free-flow…

Computer Science and Game Theory · Computer Science 2022-03-22 Francisco Benita , Vittorio Bilò , Barnabé Monnot , Georgios Piliouras , Cosimo Vinci

On-demand trip sharing is an efficient solution to mitigate the negative impact e-hailing has on congestion. It motivates platform operators to reduce their fleet size, and serves the same demand level with a lower effective distance…

Systems and Control · Electrical Eng. & Systems 2023-10-03 Lynn Fayed , Gustav Nilsson , Nikolas Geroliminis

This paper proposes a discretionary lane selection algorithm. In particular, highway driving is considered as a targeted scenario, where each lane has a different level of traffic flow. When lane-changing is discretionary, it is advised not…

Robotics · Computer Science 2021-04-12 Sangjae Bae , David Isele , Kikuo Fujimura , Scott J. Moura

We consider a hub-based platoon coordination problem in which vehicles arrive at a hub according to an independent and identically distributed stochastic arrival process. The vehicles wait at the hub, and a platoon coordinator, at each…

Systems and Control · Electrical Eng. & Systems 2022-02-21 Alexander Johansson , Valerio Turri , Ehsan Nekouei , Karl H. Johansson , Jonas Mårtensson

Freight drivers of electric trucks need to design charging strategies for where and how long to recharge the truck in order to complete delivery missions on time. Moreover, the charging strategies should be aligned with drivers' driving and…

Systems and Control · Electrical Eng. & Systems 2024-01-30 Ting Bai , Yuchao Li , Karl H. Johansson , Jonas Mårtensson

Game-theoretic approaches are envisioned to bring human-like reasoning skills and decision-making processes for autonomous vehicles (AVs). However, challenges including game complexity and incomplete information still remain to be addressed…

Systems and Control · Electrical Eng. & Systems 2023-12-01 Mushuang Liu , H. Eric Tseng , Dimitar Filev , Anouck Girard , Ilya Kolmanovsky

System optimum (SO) routing, wherein the total travel time of all users is minimized, is a holy grail for transportation authorities. However, SO routing may discriminate against users who incur much larger travel times than others to…

Systems and Control · Electrical Eng. & Systems 2022-02-10 Devansh Jalota , Kiril Solovey , Matthew Tsao , Stephen Zoepf , Marco Pavone

Under the Markov decision process (MDP) congestion game framework, we study the problem of enforcing population distribution constraints on a population of players with stochastic dynamics and coupled congestion costs. Existing research…

Computer Science and Game Theory · Computer Science 2022-08-16 Sarah H. Q. Li , Yue Yu , Nicolas Miguel , Dan Calderone , Lillian J. Ratliff , Behcet Acikmese

In this paper, we address the existence and computation of competitive equilibrium in the transportation market for autonomous carpooling first proposed by [Ostrovsky and Schwarz, 2019]. At equilibrium, the market organizes carpooled trips…

Computer Science and Game Theory · Computer Science 2021-02-19 Saurabh Amin , Patrick Jaillet , Manxi Wu

We study the strategic interaction among vehicles in a non-cooperative platoon coordination game. Vehicles have predefined routes in a transportation network with a set of hubs where vehicles can wait for other vehicles to form platoons.…

Systems and Control · Electrical Eng. & Systems 2022-02-18 Alexander Johansson , Ehsan Nekouei , Karl Henrik Johansson , Jonas Mårtensson

We study bottleneck routing games where the social cost is determined by the worst congestion on any edge in the network. Bottleneck games have been studied in the literature by having the player's utility costs to be determined by the…

Computer Science and Game Theory · Computer Science 2009-11-24 Rajgopal Kannan , Costas Busch

This study presents a multi-zone queuing network model for steady-state ride-pooling operations that serve heterogeneous demand, and then builds upon this model to optimize the design of ride-pooling services. Spatial heterogeneity is…

Optimization and Control · Mathematics 2023-06-29 Yining Liu , Yanfeng Ouyang

We study a robust toll pricing problem where toll setters and users have different level of information when taking their decisions. Toll setters do not have full information on the costs of the network and rely on historical information…

Optimization and Control · Mathematics 2017-12-06 Trivikram Dokka , Alain B. Zemkoho , Sonali Sen Gupta , Fabrice T. Nobibon

The ability to estimate human intentions and interact with human drivers intelligently is crucial for autonomous vehicles to successfully achieve their objectives. In this paper, we propose a game theoretic planning algorithm that models…

Robotics · Computer Science 2023-01-24 Siyu Dai , Sangjae Bae , David Isele

How can we design mechanisms to promote efficient use of shared resources? Here, we answer this question in relation to the well-studied class of atomic congestion games, used to model a variety of problems, including traffic routing.…

Computer Science and Game Theory · Computer Science 2021-03-12 Dario Paccagnan , Rahul Chandan , Bryce L Ferguson , Jason R Marden