Abstract
This paper devotes to the development of an optimal acceleration/speed profile for autonomous vehicles approaching a traffic light. The design objective is to achieve both short travel time and low energy consumption as well as avoid idling at a red light. This is achieved by taking full advantage of the traffic light information based on vehicle-to-infrastructure communication. The problem is modeled as a mixed integer programming, which is equivalently transformed into optimal control problems by relaxing the integer constraint. Then the direct adjoining approach is used to solve both free and fixed terminal time optimal control problems subject to state constraints. By an elaborate analysis, we are able to produce a real-time online analytical solution, distinguishing our method from most existing approaches based on numerical calculations. Extensive simulations are executed to compare the performance of autonomous vehicles under the proposed speed profile and human driving vehicles. The results show quantitatively the advantages of the proposed algorithm in terms of energy consumption and travel time.
Introduction
Urban traffic congestion is a significant drain on global resources, with studies estimating costs in the hundreds of billions due to wasted time and fuel. A primary culprit is the "stop-and-go" nature of intersections. While Connected and Automated Vehicles (CAVs) can leverage Vehicle-to-Infrastructure (V2I) communication to receive "Time-to-Green" signals, translating this data into an optimal driving path remains a complex challenge.
Problem Formulation
The core difficulty in intersection management is that traffic lights introduce discrete constraints: a vehicle must either be within a green window or it must wait. This typically results in Mixed Integer Programming (MIP) problems that are computationally intensive and difficult to solve on the fly for real-time applications.
As shown in Figure 1, the traffic light signal $f(t)$ alternates between green (value 1) and red (value 0) windows. The goal is to time the vehicle's arrival to coincide with a green phase while minimizing a weighted sum of travel time and energy consumption (modeled as the integral of squared acceleration).
Methodology
The researchers developed a two-step analytical approach to bypass slow numerical solvers. First, they solve a "Free Terminal Time" optimal control problem (OCP) ignoring the light. If the resulting arrival time is during a green phase, the path is optimal. If it hits a red light, the algorithm re-solves the problem by fixing the terminal time to the start or end of a green window.
By applying Pontryagin’s Minimum Principle and a direct adjoining approach, the authors derived closed-form analytical solutions. These solutions are categorized into lookup tables (exemplified in Figure 3), which allow the vehicle's onboard computer to calculate the optimal trajectory near-instantaneously. This "computationally light" nature is critical for adapting to real-time changes in traffic conditions.
Key Insights and Results
Simulations conducted in MATLAB using realistic vehicle constraints revealed several key advantages of this analytical approach:
- Efficiency Gains: The algorithm consistently outperformed heuristic human driver models. In specific scenarios, the CAV achieved nearly 11% better efficiency.
- Idling Elimination: The system successfully produced "stop-free" trajectories, ensuring vehicles arrive at intersections exactly as the light turns green.
- Performance Trade-offs: The study identified a non-linear relationship between time and energy. By adjusting the weight of travel time importance, researchers found they could reduce travel time by over 42% with only a marginal 4.85% increase in energy consumption.
Conclusion and Future Work
This framework provides a robust, real-time solution for ECO-AND (Economical Arrival and Departure). While the current model focuses on single-vehicle scenarios with deterministic light timings, it sets the stage for future expansions. Upcoming research will look to incorporate multi-vehicle interactions, actuated traffic lights, and optimization across sequences of multiple intersections to create "green waves" for automated traffic.
Summary updated