Pricing Traffic Networks with Mixed Vehicle Autonomy

  title={Pricing Traffic Networks with Mixed Vehicle Autonomy},
  author={Negar Mehr and Roberto Horowitz},
  journal={2019 American Control Conference (ACC)},
In a traffic network, vehicles normally select their routes selfishly. [] Key Method First, we study the possibility of inducing such optimal equilibria by imposing a set of undifferentiated prices, i.e. a set of prices that treat both human-driven and autonomous vehicles similarly at each link. We provide an example which demonstrates that undifferentiated pricing is not sufficient for achieving minimum social delay.

Figures from this paper

Pricing of Connected and Autonomous Vehicles in Mixed-Traffic Networks

For networks with human-driven vehicles (HDVs) only, pricing with arc-specific tolls has been proposed to achieve minimization of travel times in a decentralized way. However, the policy is hardly

Optimal Tolling for Heterogeneous Traffic Networks with Mixed Autonomy

This work considers a network of parallel roads with affine latency functions that are heterogeneous, meaning that the increase in capacity due to to the presence of autonomous vehicles may vary from road to road, and designs tolls that are guaranteed to minimize social cost at equilibrium.

Anonymous Tolling for Traffic Networks with Mixed Autonomy

This work provides the first optimal tolls for the mixed autonomous setting in general networks with multiple source-destination pairs, where road latencies are affine functions of vehicle flow and these optimal Tolls are differentiated, meaning that the different vehicle types must be given different toll values.

Stackelberg Routing of Autonomous Cars in Mixed-Autonomy Traffic Networks

A Stackelberg routing setting where a central planner can route autonomous cars in the favor of society such that when human-driven cars react and select their routes selfishly, the overall system efficiency is increased.

The Role of Differentiation in Tolling of Traffic Networks with Mixed Autonomy

This work establishes differentiated tolls which completely eliminate inefficiency due to selfish routing, and establishes a lower bound on the inefficiency of variable marginal cost tolling in the mixed autonomy setting.

Dynamic Routing and Queuing for Mixed Autonomy with Traffic Responsive Intersection Signaling

The presence of autonomous vehicles requires changes in the traditional traffic models for human–driven vehicles. In this paper, we consider the scenario when autonomous vehicles and human–driven

Optimization-based incentivization and control scheme for autonomous traffic

A novel algorithm is introduced, which iterates between solving a convex optimization problem and propagating the flow of uncontrolled vehicles according to the Lighthill-Whitham-Richards model, and suggests the use of a dedicated lane for this type of control in practice.

Employing Altruistic Vehicles at On-ramps to Improve the Social Traffic Conditions

This work considers employing a proportion of altruistic vehicles among the selfish mainline vehicles to improve the efficiency of the on-ramps, and gives the optimal weight configuration for altruistic Vehicles which minimizes the worst case social delay under such uncertainty.

Personalized Pareto-Improving Pricing Schemes with Truthfulness Guarantees: An Alternative Approach to Congestion Pricing

A coordination mechanism for truck drivers that uses pricing schemes to alleviate traffic congestion in a general transportation network is designed and it is shown that the Optimum Pricing Scheme (OPS) can be calculated by solving a nonconvex optimization problem.



The Price of Anarchy for Transportation Networks with Mixed Autonomy*

We study routing behavior in transportation networks with mixed autonomy, that is, networks in which a fraction of the vehicles on each road are equipped with autonomous capabilities such as adaptive

How Will the Presence of Autonomous Vehicles Affect the Equilibrium State of Traffic Networks?

This paper considers a nonatomic routing game on a network with inelastic (fixed) demands for a set of network origin destination (O/D) pairs, and study how replacing a fraction of regular vehicles by autonomous vehicles will affect the mobility of the network.

Can the Presence of Autonomous Vehicles Worsen the Equilibrium State of Traffic Networks?

It is proved that for heterogeneous degrees of capacity asymmetry, the total delay is not unique, and it can further grow when the fraction of autonomous vehicles increases, and similar behaviors may be observed in networks with multiple O/D pairs.

Capacity modeling and routing for traffic networks with mixed autonomy

Two models for road capacity under mixed autonomy that are based on the fundamental behavior of autonomous technologies such as adaptive cruise control are developed, and an optimal routing problem of mixed traffic is formulated for the first capacity model with two parallel roads.

A Game Theoretic Macroscopic Model of Bypassing at Traffic Diverges with Applications to Mixed Autonomy Networks

A macroscopic model for predicting the number of vehicles that bypass at a traffic diverge is presented and it is demonstrated how the model can be utilized in scenarios where a central authority can dictate the lane choice and trajectory of certain vehicles so as to increase the overall vehicle mobility at a Traffic diverge.

How much can taxes help selfish routing?

A model of selfish routing in which the latency experienced by network traffic on an edge of the network is a function of the edge congestion, and network users are assumed to selfishly route traffic on minimum-latency paths is considered.

Efficiency and Braess' Paradox under pricing in general networks

The monopoly equilibrium (ME) is defined as the equilibrium prices set by the service provider and the corresponding user equilibrium, andBraess' Paradox is defined for a network involving pricing and it is shown that Braess' paradox does not occur under monopoly prices.

Pricing network edges for heterogeneous selfish users

It is proved that the edges of a single-commodity network can always be priced so that an optimal routing of traffic arises as a Nash equilibrium, even for very general heterogeneous populations of network users.

Equilibria for multiclass routing in multi-agent networks

  • E. AltmanH. Kameda
  • Economics
    Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228)
  • 2001
For all three settings, it is shown that the routing decisions at optimum need not be unique, but that the utilizations in some large class of links are uniquely determined.