This paper investigates a cooperative motion planning problem for large-scale connected autonomous vehicles (CAVs) under limited communications, which addresses the challenges of high communication and computing resource requirements. Our proposed methodology incorporates a parallel optimization algorithm with improved consensus ADMM considering a more realistic locally connected topology network, and time complexity of $\mathcal {O}(N)$ is achieved by exploiting the sparsity in the dual update process. To further enhance the computational efficiency, we employ a lightweight evolution strategy for the dynamic connectivity graph of CAVs, and each sub-problem split from the consensus ADMM only requires managing a small group of CAVs. The proposed method implemented with the receding horizon scheme is validated thoroughly, and comparisons with existing numerical solvers and approaches demonstrate the efficiency of our proposed algorithm. Also, simulations on large-scale cooperative driving tasks involving up to 100 vehicles are performed in the high-fidelity CARLA simulator, which highlights the remarkable computational efficiency, scalability, and effectiveness of our proposed development.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Improved Consensus ADMM for Cooperative Motion Planning of Large-Scale Connected Autonomous Vehicles With Limited Communication


    Contributors:
    Liu, Haichao (author) / Huang, Zhenmin (author) / Zhu, Zicheng (author) / Li, Yulin (author) / Shen, Shaojie (author) / Ma, Jun (author)

    Published in:

    Publication date :

    2024-11-01


    Size :

    3617852 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English