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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2024-09-24


    Size :

    484996 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    A Tightly Coupled Bi-Level Coordination Framework for CAVs at Road Intersections

    Li, Donglin / Zhang, Tingting / Luo, Jiping et al. | IEEE | 2024


    Comparison of Cooperative Driving Strategies for CAVs at Signal-Free Intersections

    Xu, Huile / Cassandras, Christos G. / Li, Li et al. | IEEE | 2022


    Cooperative Incident Management in Mixed Traffic of CAVs and Human-Driven Vehicles

    Yue, Wenwei / Li, Changle / Wang, Shangbo et al. | IEEE | 2023


    CAVS 2019 Reviewers

    IEEE | 2019

    Free access

    Simulated CAVs Driving and Characteristics of the Mixed Traffic Using Reinforcement Learning Method

    Guo, Jingqiu / Liu, Yangzexi / Fang, Shouen | Springer Verlag | 2019