Improved Consensus ADMM for Cooperative Motion Planning of Large-Scale Connected Autonomous Vehicles with Limited Communication
Preprint
Abstract
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 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 80 vehicles are performed in the high-fidelity CARLA simulator, which highlights the remarkable computational efficiency, scalability, and effectiveness of our proposed development. Demonstration videos are available at https://henryhcliu.github.io/icadmm_cmp_carla.Keywords
All Related Versions
This publication has 31 references indexed in Scilit:
- Asynchronous Distributed Optimization via ADMM with Efficient Communication2023
- Coordination for Connected and Autonomous Vehicles at Unsignalized Intersections: An Iterative Learning-Based Collision-Free Motion Planning MethodIEEE Internet of Things Journal, 2023
- Robot Navigation With Reinforcement Learned Path Generation and Fine-Tuned Motion ControlIEEE Robotics and Automation Letters, 2023
- Asynchronous Event-Triggered Distributed Predictive Control for Multiagent Systems With Parameterized Synchronization ConstraintsIEEE Transactions on Automatic Control, 2023
- A feasibility-driven approach to control-limited DDPAutonomous Robots, 2022
- Decentralized Multi-Agent Planning Using Model Predictive Control and Time-Aware Safe CorridorsIEEE Robotics and Automation Letters, 2022
- Deep learning-based perception systems for autonomous driving: A comprehensive surveyNeurocomputing, 2022
- Online Trajectory Generation With Distributed Model Predictive Control for Multi-Robot Motion PlanningIEEE Robotics and Automation Letters, 2020
- PRIMAL: Pathfinding via Reinforcement and Imitation Multi-Agent LearningIEEE Robotics and Automation Letters, 2019
- CasADi: a software framework for nonlinear optimization and optimal controlMathematical Programming Computation, 2018