Semi-Definite Relaxation Based ADMM for Cooperative Planning and Control of Connected Autonomous Vehicles

by   Xiaoxue Zhang, et al.

This paper investigates the cooperative planning and control problem for multiple connected autonomous vehicles (CAVs) in different scenarios. In the existing literature, most of the methods suffer from significant problems in computational efficiency. Besides, as the optimization problem is nonlinear and nonconvex, it typically poses great difficultly in determining the optimal solution. To address this issue, this work proposes a novel and completely parallel computation framework by leveraging the alternating direction method of multipliers (ADMM). The nonlinear and nonconvex optimization problem in the autonomous driving problem can be divided into two manageable subproblems; and the resulting subproblems can be solved by using effective optimization methods in a parallel framework. Here, the differential dynamic programming (DDP) algorithm is capable of addressing the nonlinearity of the system dynamics rather effectively; and the nonconvex coupling constraints with small dimensions can be approximated by invoking the notion of semi-definite relaxation (SDR), which can also be solved in a very short time. Due to the parallel computation and efficient relaxation of nonconvex constraints, our proposed approach effectively realizes real-time implementation and thus also extra assurance of driving safety is provided. In addition, two transportation scenarios for multiple CAVs are used to illustrate the effectiveness and efficiency of the proposed method.


Sequential Convex Programming for Collaboration of Connected and Automated Vehicles

This paper investigates the collaboration of multiple connected and auto...

Decentralized iLQR for Cooperative Trajectory Planning of Connected Autonomous Vehicles via Dual Consensus ADMM

Developments in cooperative trajectory planning of connected autonomous ...

Parallel Optimization for Cooperative Autonomous Driving at Unsignalized Roundabouts with Hard Safety Guarantees

The development of connected autonomous vehicles (CAVs) facilitates the ...

Hierarchical ADMM for Nonconvex Cooperative Distributed Model Predictive Control

Distributed optimization is often widely attempted and innovated as an a...

Continuous Relaxation of MAP Inference: A Nonconvex Perspective

In this paper, we study a nonconvex continuous relaxation of MAP inferen...

ADMM-Based Parallel Optimization for Multi-Agent Collision-Free Model Predictive Control

This paper investigates the multi-agent collision-free control problem f...

Distributed and Scalable Optimization for Robust Proton Treatment Planning

Purpose: The importance of robust proton treatment planning to mitigate ...

Please sign up or login with your details

Forgot password? Click here to reset