129 research outputs found
Backpressure or no backpressure? Two simple examples
Open access via Elsevier agreementPeer reviewe
Pay for Intersection Priority: A Free Market Mechanism for Connected Vehicles
The rapid development and deployment of vehicle technologies offer
opportunities to re-think the way traffic is managed. This paper capitalizes on
vehicle connectivity and proposes an economic instrument and corresponding
cooperative framework for allocating priority at intersections. The framework
is compatible with a variety of existing intersection control approaches.
Similar to free markets, our framework allows vehicles to trade their time
based on their (disclosed) value of time. We design the framework based on
transferable utility games, where winners (time buyers) pay losers (time
sellers) in each game. We conduct simulation experiments of both isolated
intersections and an arterial setting. The results show that the proposed
approach benefits the majority of users when compared to other mechanisms both
ones that employ an economic instrument and ones that do not. We also show that
it drives travelers to estimate their value of time correctly, and it naturally
dissuades travelers from attempting to cheat
Mobility as a Resource (MaaR) for resilient human-centric automation: a vision paper
With technological advances, mobility has been moving from a product (i.e.,
traditional modes and vehicles), to a service (i.e., Mobility as a Service,
MaaS). However, as observed in other fields (e.g. cloud computing resource
management) we argue that mobility will evolve from a service to a resource
(i.e., Mobility as a Resource, MaaR). Further, due to increasing scarcity of
shared mobility spaces across traditional and emerging modes, the transition
must be viewed within the critical need for ethical and equitable solutions for
the traveling public (i.e., research is needed to avoid hyper-market driven
outcomes for society). The evolution of mobility into a resource requires novel
conceptual frameworks, technologies, processes and perspectives of analysis. A
key component of the future MaaR system is the technological capacity to
observe, allocate and manage (in real-time) the smallest envisionable units of
mobility (i.e., atomic units of mobility capacity) while providing prioritized
attention to human movement and ethical metrics related to access, consumption
and impact. To facilitate research into the envisioned future system, this
paper proposes initial frameworks which synthesize and advance methodologies
relating to highly dynamic capacity reservation systems. Future research
requires synthesis across transport network management, demand behavior,
mixed-mode usage, and equitable mobility
Traffic Congestion Aware Route Assignment
Traffic congestion emerges when traffic load exceeds the available capacity of roads. It is challenging to prevent traffic congestion in current transportation systems where vehicles tend to follow the shortest/fastest path to their destinations without considering the potential congestions caused by the concentration of vehicles. With connected autonomous vehicles, the new generation of traffic management systems can optimize traffic by coordinating the routes of all vehicles. As the connected autonomous vehicles can adhere to the routes assigned to them, the traffic management system can predict the change of traffic flow with a high level of accuracy. Based on the accurate traffic prediction and traffic congestion models, routes can be allocated in such a way that helps mitigating traffic congestions effectively. In this regard, we propose a new route assignment algorithm for the era of connected autonomous vehicles. Results show that our algorithm outperforms several baseline methods for traffic congestion mitigation
Recommended from our members
Modeling and optimizing network infrastructure for autonomous vehicles
Autonomous vehicle (AV) technology has matured sufficiently to be in testing on public roads. However, traffic models of AVs are still in development. Most previous work has studied AV technologies in micro-simulation. The purpose of this dissertation is to model and optimize AV technologies for large city networks to predict how AVs might affect city traffic patterns and travel behaviors. To accomplish these goals, we construct a dynamic network loading model for AVs, consisting of link and node models of AV technologies, which is used to calculate time-dependent travel times in dynamic traffic assignment. We then study several applications of the dynamic network loading to predict how AVs might affect travel demand and traffic congestion. AVs admit reduced perception-reaction times through technologies such as (cooperative) adaptive cruise control, which can reduce following headways and increase capacity. Previous work has studied these in micro-simulation, but we construct a mesoscopic simulation model for analyses on large networks. To study scenarios with both autonomous and conventional vehicles, we modify the kinematic wave theory to include multiple classes of flow. The flow-density relationship also changes in space and time with the class proportions. We present multiclass cell transmission model and prove that it is a Godunov approximation to the multiclass kinematic wave theory. We also develop a car-following model to predict the fundamental diagram at arbitrary proportions of AVs. Complete market penetration scenarios admit dynamic lane reversal -- changing lane direction at high frequencies to more optimally allocate road capacity. We develop a kinematic wave theory in which the number of lanes changes in space and time, and approximately solve it with a cell transmission model. We study two methods of determining lane direction. First, we present a mixed integer linear program for system optimal dynamic traffic assignment. Since this program is computationally difficult to solve, we also study dynamic lane reversal on a single link with deterministic and stochastic demands. The resulting policy is shown to significantly reduce travel times on a city network. AVs also admit reservation-based intersection control, which can make greater use of intersection capacity than traffic signals. AVs communicate with the intersection manager to reserve space-time paths through the intersection. We create a mesoscopic node model by starting with the conflict point variant of reservations and aggregating conflict points into capacity-constrained conflict regions. This model yields an integer program that can be adapted to arbitrary objective functions. To motivate optimization, we present several examples on theoretical and realistic networks demonstrating that naïve reservation policies can perform worse than traffic signals. These occur due to asymmetric intersections affecting optimal capacity allocation and/or user equilibrium route choice behavior. To improve reservations, we adapt the decentralized backpressure wireless packet routing and P0 traffic signal policies for reservations. Results show significant reductions in travel times on a city network. Having developed link and node models, we explore how AVs might affect travel demand and congestion. First, we study how capacity increases and reservations might affect freeway, arterial, and city networks. Capacity increases consistently reduced congestion on all networks, but reservations were not always beneficial. Then, we use dynamic traffic assignment within a four-step planning model, adding the mode choice of empty repositioning trips to avoid parking costs. Results show that allowing empty repositioning to encourage adoption of AVs could reduce congestion. Also, once all vehicles are AVs, congestion will still be significantly reduced. Finally, we present a framework to use the dynamic network loading model to study shared AVs. Results show that shared AVs could reduce congestion if used in certain ways, such as with dynamic ride-sharing. However, shared AVs also cause significant congestion. To summarize, this dissertation presents a complete mesoscopic simulation model of AVs that could be used for a variety of studies of AVs by planners and practitioners. This mesoscopic model includes new node and link technologies that significantly improve travel times over existing infrastructure. In addition, we motivate and present more optimal policies for these AV technologies. Finally, we study several travel behavior scenarios to provide insights about how AV technologies might affect future traffic congestion. The models in this dissertation will provide a basis for future network analyses of AV technologies.Civil, Architectural, and Environmental Engineerin
CVLight: Decentralized Learning for Adaptive Traffic Signal Control with Connected Vehicles
This paper develops a decentralized reinforcement learning (RL) scheme for
multi-intersection adaptive traffic signal control (TSC), called "CVLight",
that leverages data collected from connected vehicles (CVs). The state and
reward design facilitates coordination among agents and considers travel delays
collected by CVs. A novel algorithm, Asymmetric Advantage Actor-critic
(Asym-A2C), is proposed where both CV and non-CV information is used to train
the critic network, while only CV information is used to execute optimal signal
timing. Comprehensive experiments show the superiority of CVLight over
state-of-the-art algorithms under a 2-by-2 synthetic road network with various
traffic demand patterns and penetration rates. The learned policy is then
visualized to further demonstrate the advantage of Asym-A2C. A pre-train
technique is applied to improve the scalability of CVLight, which significantly
shortens the training time and shows the advantage in performance under a
5-by-5 road network. A case study is performed on a 2-by-2 road network located
in State College, Pennsylvania, USA, to further demonstrate the effectiveness
of the proposed algorithm under real-world scenarios. Compared to other
baseline models, the trained CVLight agent can efficiently control multiple
intersections solely based on CV data and achieve the best performance,
especially under low CV penetration rates.Comment: 29 pages, 14 figure
- …