paper-with-me

홈 › Papers

Connection-Based Scheduling for Real-Time Intersection Control

2022-10-16 · Hsu-Chieh Hu, Joseph Zhou, Gregory J. Barlow, Stephen F. Smith

We introduce a heuristic scheduling algorithm for real-time adaptive traffic signal control to reduce traffic congestion. This algorithm adopts a lane-based model that estimates the arrival time of all vehicles approaching an intersection through different lanes, and then computes a schedule (i.e., a signal timing plan) that minimizes the cumulative delay incurred by all approaching vehicles. State space, pruning checks and an admissible heuristic for A* search are described and shown to be capable of generating an intersection schedule in real-time (i.e., every second). Due to the effectiveness of the heuristics, the proposed approach outperforms a less expressive Dynamic Programming approach and previous A*-based approaches in run-time performance, both in simulated test environments and actual field tests.

📄 PDF Abstract BibTeX arXiv:2210.08445

Code (0)

등록된 구현이 없습니다.

Tasks

SchedulingTraffic Signal Control

Methods 이 논문이 사용한 방법론

Pruning 설명 없음
Test 설명 없음

Similar Papers 제목 키워드 기반

Multi-Intersection Traffic Management for Autonomous Vehicles via Distributed Mixed Integer Linear Programming

2020-07-13

This paper extends our previous work in [1],[2], on optimal scheduling of autonomous vehicle arrivals at intersections, from one to a grid of intersections. A scalable distributed Mixed Integer Linear Program (MILP) is d…

Autonomous VehiclesManagementPositionScheduling

Learning to Help Emergency Vehicles Arrive Faster: A Cooperative Vehicle-Road Scheduling Approach

2022-02-20 · Lige Ding, Dong Zhao, Zhaofeng Wang, Guang Wang 외

The ever-increasing heavy traffic congestion potentially impedes the accessibility of emergency vehicles (EVs), resulting in detrimental impacts on critical services and even safety of people's lives. Hence, it is signif…

Graph AttentionSchedulingTraffic Signal Control

Using Bi-Directional Information Exchange to Improve Decentralized Schedule-Driven Traffic Control

2019-07-03 · Hsu-Chieh Hu, Stephen F. Smith

Recent work in decentralized, schedule-driven traffic control has demonstrated the ability to improve the efficiency of traffic flow in complex urban road networks. In this approach, a scheduling agent is associated with…

Decision MakingScheduling

Applying Neural Monte Carlo Tree Search to Unsignalized Multi-intersection Scheduling for Autonomous Vehicles

2024-10-24 · Yucheng Shi, Wenlong Wang, Xiaowen Tao, Ivana Dusparic 외

Dynamic scheduling of access to shared resources by autonomous systems is a challenging problem, characterized as being NP-hard. The complexity of this task leads to a combinatorial explosion of possibilities in highly d…

Autonomous VehiclesScheduling

Coping with Large Traffic Volumes in Schedule-Driven Traffic Signal Control

2019-03-06 · Hsu-Chieh Hu, Stephen F. Smith

Recent work in decentralized, schedule-driven traffic control has demonstrated the ability to significantly improve traffic flow efficiency in complex urban road networks. However, in situations where vehicle volumes inc…

ManagementSchedulingTraffic Signal Control