Connection-Based Scheduling for Real-Time Intersection Control
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.
Code (0)
등록된 구현이 없습니다.
Tasks
SchedulingTraffic Signal ControlMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Multi-Intersection Traffic Management for Autonomous Vehicles via Distributed Mixed Integer Linear Programming
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 VehiclesManagementPositionSchedulingLearning to Help Emergency Vehicles Arrive Faster: A Cooperative Vehicle-Road Scheduling Approach
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 ControlUsing Bi-Directional Information Exchange to Improve Decentralized Schedule-Driven Traffic Control
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 MakingSchedulingApplying Neural Monte Carlo Tree Search to Unsignalized Multi-intersection Scheduling for Autonomous Vehicles
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 VehiclesSchedulingCoping with Large Traffic Volumes in Schedule-Driven Traffic Signal Control
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