Optimal Trajectory Planning Algorithm for Connected and Autonomous Vehicles Towards Uncertainty of Actuated Traffic Signals

Project Abstract

This report introduces a robust green light optimal speed advisory (GLOSA) system for fixed and actuated traffic signals which considers a probability distribution. These distributions represent the domain of possible switching times from the signal phasing and timing (SPaT) messages. The system finds the least-cost (minimum fuel consumption) vehicle trajectory using a computationally efficient A* algorithm incorporated within a dynamic programming (DP) procedure to minimize the vehicle’s total fuel consumption. Constraints are introduced to ensure that vehicles do not collide with other vehicles, run red indications, or exceed a maximum vehicular jerk for passenger comfort. Results of simulation scenarios are evaluated against empirical comparable trajectories of uninformed drivers to compute fuel consumption savings. The proposed approach produced significant fuel savings compared to an uninformed driver behavior, amounting to 37% on average for deterministic SPaT and 30% for stochastic SPaT data. A sensitivity analysis was performed to understand how the degree of uncertainty n SPaT predictions affects the optimal trajectory’s fuel consumption. The results present the required levels of confidence in these predictions to achieve savings in fuel consumption. Specifically, the study demonstrates that the proposed system can be within 85% of the maximum savings if the timing error is (±3.3 seconds) at a 95% confidence level. Results also emphasize the importance of more reliable SPaT predictions as the time to green decreases relative to the time the vehicle is expected to reach the intersection given its current speed.

Read the full report.

Universities and Sponsoring Organizations Involved

Virginia Tech

Principal Investigator

Amr Shafik ashafik@vt.edu
Seifeldeen Eteifa seteifa@vt.edu
Hesham A. Rakha hrakha@vt.edu

Funding Sources and Amounts

USDOT:$70,000, VT $35,000 (Match)

Start Date

April 1, 2022

Completion Date

April 1, 2023

Research Outcomes

To develop an optimization algorithm for vehicle speed control in the vicinity of actuated signalized intersections

Subject Areas

Fuel optimization, connected vehicles, autonomous vehicles