Robust Optimal Lane-changing Control for Connected Autonomous Vehicles in Mixed Traffic

Anni Li,Andres S. Chavez Armijos,Christos G. Cassandras

2024-03-16

Abstract:We derive time and energy-optimal policies for a Connected Autonomous Vehicle (CAV) to execute lane change maneuvers in mixed traffic, i.e., in the presence of both CAVs and Human Driven Vehicles (HDVs). These policies are also shown to be robust with respect to the unpredictable behavior of HDVs by exploiting CAV cooperation which can eliminate or greatly reduce the interaction between CAVs and HDVs. We derive a simple threshold-based criterion on the initial relative distance between two cooperating CAVs based on which an optimal policy is selected such that the lane-changing CAV merges ahead of a cooperating CAV in the target lane; in this case, the lane-changing CAV's trajectory becomes independent of HDV behavior. Otherwise, the interaction between CAVs and neighboring HDVs is formulated as a bilevel optimization problem with an appropriate behavioral model for an HDV, and an iterated best response (IBR) method is used to determine an equilibrium. We demonstrate the convergence of the IBR process under certain conditions. Furthermore, Control Barrier Functions (CBFs) are implemented to ensure the robustness of lane-changing behaviors by guaranteeing safety in both longitudinal and lateral directions despite HDV disturbances. Simulation results validate the effectiveness of our CAV controllers in terms of cost, safety guarantees, and limited disruption to traffic flow. Additionally, we demonstrate the robustness of the lane-changing behaviors in the presence of uncontrollable HDVs.

Systems and Control

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to achieve the lane - change control strategy with optimal time and energy consumption in a mixed traffic environment (that is, in the situation where both connected autonomous vehicles (CAVs) and human - driven vehicles (HDVs) exist simultaneously). Specifically, the paper focuses on how to optimize the lane - change process through cooperation among CAVs while ensuring safety and minimizing the impact on the surrounding traffic flow. In the presence of HDVs with unpredictable behaviors, the method proposed in the paper can make the lane - change trajectories of CAVs independent of the behaviors of HDVs, thereby improving the efficiency and safety of the entire traffic system.

To achieve this goal, the paper proposes the following core contents:

1. **Threshold - based decision criteria**: According to the initial relative distance between two cooperating CAVs, the optimal strategy is selected so that the lane - changing CAV either merges in front of another cooperating CAV in the target lane or interacts with adjacent HDVs. This decision criterion is simple and effective and can quickly determine the optimal path.

2. **Two - level optimization problem**: When a CAV must interact with an HDV, the paper models this interaction as a two - level optimization problem, where the upper - level optimization considers the behavior of the CAV and the lower - level optimization considers the behavior of the HDV. Through the iterative best response (IBR) method, an equilibrium point can be found to ensure that the interaction between the CAV and the HDV reaches an optimal state.

3. **Application of control barrier functions (CBFs)**: To ensure the safety of CAVs during the lane - change process, especially in the longitudinal and lateral directions, the paper introduces control barrier functions. Even when the HDV behavior is inaccurately estimated, CBFs can guarantee the robustness and safety of the lane - change behavior.

4. **Theoretical analysis and simulation verification**: The paper not only provides theoretical proofs, showing the convergence of the IBR process, but also verifies the effectiveness of the proposed CAV controller in terms of cost, safety assurance, and impact on traffic flow through simulation results.

In conclusion, this paper aims to improve traffic efficiency and safety in a mixed traffic environment by optimizing the lane - change strategies of CAVs while reducing the interference to the entire traffic network.