Faris, Muhammad (Chalmers University of Technology), Zanon, Mario (Scuola IMT Alti Studi Lucca), Falcone, Paolo (Chalmers University of Technology)

CAVs Coordination at Intersections in Mixed Traffic Via Feasibility-Enforcing ADMM

Scheduled for presentation during the Invited Session "Traffic Control and Connected Autonomous Vehicles: benefits for efficiency, safety and beyond (2 edition) II" (WeBT4), Wednesday, September 25, 2024, 15:10−15:30, Salon 8

2024 IEEE 27th International Conference on Intelligent Transportation Systems (ITSC), September 24- 27, 2024, Edmonton, Canada

This information is tentative and subject to change. Compiled on December 26, 2024

Abstract

This paper proposes a feasibility-enforcing alternating-direction methods of multipliers (ADMM) to solve a mixed-integer quadratic program (MIQP) problem resulting from a platoon-based coordination problem of connected and automated vehicles (CAVs) in mixed traffic scenarios, with human-driven vehicles (HDVs). In such an optimal coordination (MIQP) problem, solving for the binary variables enabling the optimal crossing order and enforcing the safety constraint activation is notoriously complex. Thus, we propose an ADMM-based approach to derive an approximate solution in a computationally faster way than standard MIQP solvers.The ADMM consists of outer and inner loops, where the first provides randomized initial guesses and the latter updates primal and dual solutions by solving a low-complexity linear system of equations. To enforce feasibility w.r.t. the safety constraint, feasibility checking functions are deployed within the ADMM iterations. Performance comparison with the benchmark MIQP via numerical simulations shows that ADMM can yield feasibly safe trajectories and close-to-optimal solutions multiple times faster than the benchmark.