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

Viet-Anh Le,Andreas A. Malikopoulos
2024-09-17
Abstract:In this paper, we consider the problem of coordinating traffic light systems and connected automated vehicles (CAVs) in mixed-traffic intersections. We aim to develop an optimization-based control framework that leverages both the coordination capabilities of CAVs at higher penetration rates and intelligent traffic management using traffic lights at lower penetration rates. Since the resulting optimization problem is a multi-agent mixed-integer quadratic program, we propose a penalization-enhanced maximum block improvement algorithm to solve the problem in a distributed manner. The proposed algorithm, under certain mild conditions, yields a feasible and person-by-person optimal solution of the centralized problem. The performance of the control framework and the distributed algorithm is validated through simulations across various penetration rates and traffic volumes.
Systems and Control
What problem does this paper attempt to address?
### What problem does this paper attempt to solve? This paper aims to solve the coordinated control problem between signal light systems and Connected Autonomous Vehicles (CAVs) in a mixed - traffic environment. Specifically, the research objective is to achieve a joint optimization control framework for traffic signal lights and Connected Autonomous Vehicles at mixed - traffic intersections, so as to improve traffic efficiency and ensure safety. #### 1. **Research Background** - In future transportation systems, Connected Autonomous Vehicles (CAVs) and Human - Driven Vehicles (HDVs) will co - exist in the same traffic environment. - It will take some time to fully realize the popularization of Connected Autonomous Vehicles. Therefore, how to effectively manage these vehicles in a mixed - traffic environment is an important research topic. - The complexity in the mixed - traffic environment increases, especially at multi - lane intersections, and an effective coordination mechanism is required to ensure smooth traffic flow and safety. #### 2. **Limitations of Existing Methods** - Existing research mainly focuses on simple scenarios without signal lights or only considers the separate optimization of traffic signal lights and CAVs. - These methods fail to fully utilize the coordination ability among CAVs, especially in the case of high penetration rates, resulting in the inability to maximize traffic efficiency. - Most of the existing methods adopt centralized optimization. As the number of CAVs increases, computational complexity and scalability become bottlenecks. #### 3. **Main Contributions of This Paper** - **Proposing a New Optimization Model**: This paper proposes a joint optimization model that allows the traffic signal lights of two lanes with lateral conflicts to be green simultaneously in the absence of lateral conflicts, thereby making better use of the coordination ability of CAVs. - **Distributed Optimization Algorithm**: For the multi - agent Mixed - Integer Quadratic Programming (MIQP) problem, an improved Max - Block Improvement (MBI) algorithm is proposed. By introducing a penalty function to solve local inequality constraints, it is ensured that feasible and piecewise - optimal solutions can be found in a distributed environment. - **Verification and Performance Evaluation**: The effectiveness of the proposed control framework and distributed algorithm is verified through microscopic traffic simulation, and its performance advantages under different penetration rates and traffic flows are demonstrated. #### 4. **Specific Problem Description** - **Optimization Objectives**: Maximize traffic flow, minimize travel time and acceleration energy consumption. - **Constraints**: Including the state switching of traffic signal lights, vehicle speed and acceleration limits, safety constraints for avoiding lateral conflicts and rear - end collisions, etc. - **Distributed Implementation**: Each CAV and Traffic Light Controller (TLC) acts as an agent, and global optimality is achieved through local information exchange and collaborative optimization. ### Summary This paper solves the coordinated control problem between signal light systems and Connected Autonomous Vehicles in a mixed - traffic environment by proposing a new joint optimization framework and a distributed algorithm, significantly improving traffic efficiency and ensuring safety.