Abstract:Platooning connected and autonomous vehicles (CAVs) can improve traffic and fuel efficiency. However, scalable platooning operations require junction-level coordination, which has not been well studied. In this paper, we study the coordination of vehicle platooning at highway junctions. We consider a setting where CAVs randomly arrive at a highway junction according to a general renewal process. When a CAV approaches the junction, a system operator determines whether the CAV will merge into the platoon ahead according to the positions and speeds of the CAV and the platoon. We formulate a Markov decision process to minimize the discounted cumulative travel cost, i.e. fuel consumption plus travel delay, over an infinite time horizon. We show that the optimal policy is threshold-based: the CAV will merge with the platoon if and only if the difference between the CAV's and the platoon's predicted times of arrival at the junction is less than a constant threshold. We also propose two ready-to-implement algorithms to derive the optimal policy. Comparison with the classical value iteration algorithm implies that our approach explicitly incorporating the characteristics of the optimal policy is significantly more efficient in terms of computation. Importantly, we show that the optimal policy under Poisson arrivals can be obtained by solving a system of integral equations. We also validate our results in simulation with Real-time Strategy (RTS) using real traffic data. The simulation results indicate that the proposed method yields better performance compared with the conventional method.

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

Cooperative Distributed Predictive Control for Collision-Free Vehicle Platoons

Adaptive Vehicle Platooning with Joint Network-Traffic Approach

Optimal Control of Connected and Automated Vehicles at Multiple Adjacent Intersections

Energy-Optimal Coordination of Connected and Automated Vehicles at Multiple Intersections

Multi-agent Signalless Intersection Management with Dynamic Platoon Formation

Optimizing Coordinated Vehicle Platooning: An Analytical Approach Based on Stochastic Dynamic Programming

Traffic Scheduling and Control in Fully Connected and Automated Networks

Platoon-based collision-free control for connected and automated vehicles at non-signalized intersections

A platoon formation algorithm for intersections with blue phase control in mixed traffic

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

Conflict-Free Cooperation Method for Connected and Automated Vehicles at Unsignalized Intersections: Graph-Based Modeling and Optimality Analysis

Modeling and Optimization of Platooning Behaviors in Fixed-time Signalized Intersection Entrance Areas

Cooperative Schedule-Driven Intersection Control with Connected and Autonomous Vehicles

Scheduling Autonomous Vehicle Platoons Through an Unregulated Intersection

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

Optimal Control for Platooning in Vehicular Networks

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

A Simple Cooperative Platooning Controller for Connected Vehicles

Cooperation of Multiple Connected Vehicles at Unsignalized Intersections: Distributed Observation, Optimization, and Control

Addressing Mixed Traffic Through Platooning of Vehicles