Abstract:Intersections are the predominant bottlenecks in urban areas due to the intricate conflicts among vehicles with different movements. With the advent of connected and automated vehicles (CAVs), it is more effective to reorganize urban traffic in a coordinated manner, and integrate the planning of both the traffic signal timings and vehicle trajectories. Most existing studies in this field assume that all vehicles are in their intended lanes initially, and only optimize the trajectories in the longitudinal dimension for simplicity, which is ideal and unrealistic. Therefore, this paper considers mandatory lane-changing for the integrated optimization of traffic signal timings and vehicle trajectories at isolated intersections. The entire planning horizon is segmented into a series of time-slots, based on which we select phases and plan the trajectories. First, a single-layer mixed integer programming (MIP) model is formulated to obtain global optimal solutions. Nevertheless, for large-scale cases, the MIP model is not applicable due to its computational complexities. Thus, we regulate vehicles into multi-lane platoons that correspond to green phases to reduce the solution space, and propose a beam-search-based platoon formation planning (BPFP) framework for efficient optimization. A beam search procedure is proposed to select phases for each time-slot, which incorporates a vehicle assignment algorithm to design the platoon formation as a subroutine. The two-dimensional vehicle trajectories are subsequently planned according to the platoon formation profiles. Numerical experiments illustrate that BPFP is capable of acquiring near-optimal solutions and considerably outperforms the baselines, while the computation time is within seconds even in over-saturated scenarios.

Optimization-based Heuristic for Vehicle Dynamic Coordination in Mixed Traffic Intersections

Quadratic approximation based heuristic for optimization-based coordination of automated vehicles in confined areas

Real-Time Coordination Of Connected Vehicles At Intersections Using Graphical Mixed Integer Optimization

Scheduling-Based Optimization for Motion Coordination of Autonomous Vehicles at Multilane Intersections

Traffic Scheduling and Control in Fully Connected and Automated Networks

Balancing Computation Speed and Quality: A Decentralized Motion Planning Method for Cooperative Lane Changes of Connected and Automated Vehicles.

Distributed Optimization for Traffic Light Control and Connected Automated Vehicle Coordination in Mixed-Traffic Intersections

Centralized Coordination of Connected Vehicles at Intersections using Graphical Mixed Integer Optimization

Traffic Control in a Mixed Autonomy Scenario at Urban Intersections: An Optimization-based Framework

Joint optimization of vehicle trajectories and intersection controllers with connected automated vehicles: Combined dynamic programming and shooting heuristic approach

Multi-objective Cooperative Scheduling of CAVs at Non-Signalized Intersection

Mixed Integer Programming of Joint Optimization of Signal Timing and Phasing and Vehicle Trajectories under Mixed Traffic Environment

Reservation-Prioritization-Based Mixed-Traffic Cooperative Control at Unsignalized Intersections

A Computationally Efficient Bi-level Coordination Framework for CAVs at Unsignalized Intersections

A Semi-Distributed Interior Point Algorithm for Optimal Coordination of Automated Vehicles at Intersections

Optimal Coordination of Platoons of Connected and Automated Vehicles at Signal-Free Intersections

Decentralized Optimal Coordination of Connected and Automated Vehicles for Multiple Traffic Scenarios

Receding Horizon Optimization for Cooperation of Connected Vehicles at Signal-Free Intersections under Mixed-Automated Traffic

A Novel Coordination Mechanism for Connected and Automated Vehicles in the Multi-Intersection Road Network

Integrated optimization of traffic signal timings and vehicle trajectories considering mandatory lane-changing at isolated intersections

Mixed platoon control of automated and human-driven vehicles at a signalized intersection: Dynamical analysis and optimal control