4.7 Article

On Optimizing Reservation-Based Intersection Controls

出版社

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TITS.2016.2574948

关键词

Autonomous vehicles; reservation-based control; dynamic traffic assignment

资金

  1. Data-Supported Transportation Operations and Planning Center
  2. National Science Foundation [1254921]
  3. Federal Highway Administration Dwight D. Eisenhower Fellowship Program

向作者/读者索取更多资源

Tile-based reservation intersection control for autonomous vehicles has the potential to reduce intersection delays beyond optimized traffic signals. A major question in implementing reservations is the underdetermined problem of resolving conflicting reservation requests. Previous work studied prioritizing requests by first come first served or holding auctions at intersections, but the possibilities are infinite. Furthermore, although selfish routing behavior could affect the benefits of the reservation prioritization, reservation control has not been studied with user equilibrium routing due to its microsimulation definition. This paper addresses these issues by presenting an integer program formulation of the conflict point simplification of reservations. The feasible region is transformed, resulting in a more tractable integer program on conflict regions for dynamic traffic assignment. Because the integer program is NP-hard we present a polynomial-time heuristic. Finally, we demonstrate the potential utility of this heuristic by demonstrating objective functions that reduce travel time and energy consumption on a city network.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Management

Online incentive-compatible mechanisms for traffic intersection auctions

David Rey, Michael W. Levin, Vinayak V. Dixit

Summary: The study introduces novel online mechanisms for traffic intersection auctions where users bid for priority service. Two Markov chain models are proposed to determine the expected waiting time of participants in the auction, along with a mechanism to calculate incentive-compatible payments in the dynamic sense, maximizing social welfare in the long run. Findings suggest that the proposed online mechanisms are incentive-compatible in the dynamic sense, in contrast to static incentive-compatible mechanisms that may lead to misreporting by users.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Article Multidisciplinary Sciences

Effects of short-term travel on COVID-19 spread: A novel SEIR model and case study in Minnesota

Michael W. Levin, Mingfeng Shang, Raphael Stern

Summary: The novel coronavirus, first identified in China, quickly became a global pandemic. Short-term travel associated with driving is predicted to significantly contribute to the spread of COVID-19. Studies suggest that reducing intrastate travel could help contain the virus spread and prevent a substantial increase in cases.

PLOS ONE (2021)

Article Transportation

Evasion planning for autonomous intersection control based on an optimized conflict point control formulation

Di Kang, Zhexian Li, Michael W. Levin

Summary: This paper investigates the safety buffers needed between intersecting vehicles under Autonomous Intersection Management (AIM) by optimizing vehicle trajectories and considering reaction times. The tradeoff between low reaction times (more false positives) and high reaction times (greater safety buffer) is analyzed through sensitivity analyses.

JOURNAL OF TRANSPORTATION SAFETY & SECURITY (2022)

Article Engineering, Civil

Optimal Control of Autonomous Vehicles for Traffic Smoothing

Shian Wang, Raphael Stern, Michael W. Levin

Summary: This article focuses on smoothing unstable traffic flow by controlling autonomous vehicles (AVs), aiming to minimize vehicle speed perturbation. A dynamic model for mixed traffic flow with both human-driven vehicles (HVs) and AVs is developed, and an optimal control problem is formulated based on Pontryagin's minimum principle to determine the optimal AV control policy. Numerical results demonstrate the effectiveness of the proposed approach in traffic smoothing and improvement on vehicle fuel economy.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2022)

Article Transportation Science & Technology

Integrating public transit signal priority into max-pressure signal control: Methodology and simulation study on a downtown network

Te Xu, Simanta Barman, Michael W. Levin, Rongsheng Chen, Tianyi Li

Summary: This paper proposes a novel max-pressure signal control method that considers transit signal priority to achieve maximum stability for private vehicles and reliable transit service. The method, validated through simulations, shows promising results in reducing travel time.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2022)

Article Environmental Studies

Impact of automated vehicles on traffic assignment, mode split, and parking behavior

D. Kang, F. Hu, M. W. Levin

Summary: This study examines the impacts of induced AV trips on the transportation network and proposes a solution algorithm. Test results demonstrate that the use of AVs increases average travel time and allows for the repurposing of parking spaces.

TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT (2022)

Article Engineering, Civil

Performance Evaluation of Modified Cyclic Max-Pressure Controlled Intersections in Realistic Corridors

Simanta Barman, Michael W. Levin

Summary: This study examines the performance of different variations of MP signal timing policies in realistic scenarios and finds that MP control strategies generally outperform current signal control. The findings suggest that most of the claimed performance benefits of MP policies can still be achieved in real-life traffic conditions.

TRANSPORTATION RESEARCH RECORD (2022)

Article Engineering, Civil

Optimal Control of Automated Vehicles for Autonomous Intersection Management With Design Specifications

Shian Wang, Aidan Mahlberg, Michael W. Levin

Summary: This article studies the optimal control of automated vehicles at an autonomous intersection. It develops a mathematical model and an optimization problem to maximize traffic throughput and minimize passenger discomfort. The proposed control mechanism is applied to coordinate the movement of AVs at an autonomous intersection without using traffic lights and is validated through numerical experiments. The research is important for the future development of autonomous vehicles.

TRANSPORTATION RESEARCH RECORD (2023)

Article Engineering, Environmental

Evaluating machine learning models to classify occupants' perceptions of their indoor environment and sleep quality from indoor air quality

Hagen Fritz, Mengjia Tang, Kerry Kinney, Zoltan Nagy

Summary: Air quality is an important factor that affects people's perception of their indoor environment and health. Through the development and evaluation of machine learning models, we found that building ventilation rate, relative humidity, and formaldehyde are the most influential factors in predicting indoor air quality perception, while PM2.5 and TVOCs are the main predictors of sleep quality.

JOURNAL OF THE AIR & WASTE MANAGEMENT ASSOCIATION (2022)

Article Economics

A general maximum-stability dispatch policy for shared autonomous vehicle dispatch with an analytical characterization of the maximum throughput

Michael W. Levin

Summary: The maximum demand that can be served by shared autonomous vehicles (SAVs) depends on network characteristics, travel demand, and dispatch policy. This study provides equations for describing the maximum set of demands that can be served and presents a dispatch policy that achieves the predicted level of passenger throughput. The stability of the network is analyzed using a Markov chain queueing model and Lyapunov drift.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2022)

Article Transportation Science & Technology

Optimal policy for integrating Autonomous Vehicles into the auto market

Shian Wang, Zhexian Li, Michael W. Levin

Summary: This study develops a continuous-time dynamical model based on the Lotka-Volterra equations to capture the temporal evolution of market shares between autonomous vehicles (AVs) and legacy vehicles (LVs). The model incorporates a discrete choice model to represent the likelihood of choosing AVs or LVs. An optimal control problem is formulated to determine the optimal AV integration policy, considering subsidies and infrastructure investment. Numerical results demonstrate the effectiveness and robustness of the proposed approach, and a cost-benefit analysis evaluates the desirability of AV integration.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2022)

Article Transportation Science & Technology

A general approach to smoothing nonlinear mixed traffic via control of autonomous vehicles

Shian Wang, Mingfeng Shang, Michael W. Levin, Raphael Stern

Summary: Stop-and-go waves caused by unstable traffic can be reduced by synthesizing feedback controllers for autonomous vehicles (AVs) to smooth nonlinear mixed traffic flow. By leveraging feedback control theory, AVs can closely track a virtual speed profile, reducing traffic waves. The proposed approach includes a class of effective additive AV controllers and sufficient conditions for car-following safety and mixed traffic string stability. The approach is illustrated with a theoretical intelligent driver model (IDM) and commercially available adaptive cruise control (ACC) vehicles, showing its effectiveness and robustness in simulation.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2023)

Article Transportation Science & Technology

Throughput properties and optimal locations for limited deployment of Max-pressure controls

Simanta Barman, Michael W. Levin

Summary: Max-pressure (MP) control is proven to maximize network throughput or stabilize the network. This paper proves that even with a limited deployment, MP control can stabilize a network within feasible demand. An optimization formulation is presented to find the optimal intersections to install MP control given a limited budget. A greedy efficient algorithm is also presented to solve the optimization problem. Simulation results show that limited deployment of MP control outperforms random deployment in terms of servable stable demand.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2023)

Article Economics

Equilibrium analysis of morning commuting and parking under spatial capacity allocation in the autonomous vehicle environment

Xiang Zhang, Wei Liu, Michael Levin, S. Travis Waller

Summary: This study investigates the morning commuting and parking patterns of autonomous vehicles (AVs) under different spatial road capacity allocation schemes. The study analyzes equilibrium departure/arrival and parking patterns for AVs subject to spatial road capacity allocation. The study also examines optimal capacity allocation strategies under both user equilibrium and system optimum AV traffic patterns to minimize the total system travel cost.

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW (2023)

Review Engineering, Civil

Max-Pressure Traffic Signal Timing: A Summary of Methodological and Experimental Results

Michael W. Levin

Summary: Max-pressure control is a mathematically proven method for signal timing that improves network throughput. It has evolved from a simple store-and-forward queueing model to include practical aspects and adapt to local queues and network demand. Numerical results from calibrated microsimulation models consistently show that max-pressure control outperforms existing methods, and researchers have started experimenting with it on real roads. This review paper provides a summary of the mathematical approach, methodological improvements, and numerical results for researchers and practitioners interested in this state-of-the-art signal timing method.

JOURNAL OF TRANSPORTATION ENGINEERING PART A-SYSTEMS (2023)

暂无数据