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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Faris, Muhammad (Autor:in) / Zanon, Mario (Autor:in) / Falcone, Paolo (Autor:in)


    Erscheinungsdatum :

    24.09.2024


    Format / Umfang :

    484996 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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

    Freier Zugriff

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

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