Fast Trajectory Tracking Control Algorithm for Autonomous Vehicles Based on the Alternating Direction Multiplier Method (ADMM) to the Receding Optimization of Model Predictive Control (MPC)

Sensors (Basel). 2023 Oct 11;23(20):8391. doi: 10.3390/s23208391.

Abstract

In order to improve the real-time performance of the trajectory tracking of autonomous vehicles, this paper applies the alternating direction multiplier method (ADMM) to the receding optimization of model predictive control (MPC), which improves the computational speed of the algorithm. Based on the vehicle dynamics model, the output equation of the autonomous vehicle trajectory tracking control system is constructed, and the auxiliary variable and the dual variable are introduced. The quadratic programming problem transformed from the MPC and the vehicle dynamics constraints are rewritten into the solution of the ADMM form, and a decreasing penalty factor is used during the solution process. The simulation verification is carried out through the joint simulation platform of Simulink and Carsim. The results show that, compared with the active set method (ASM) and the interior point method (IPM), the algorithm proposed in this paper can not only improve the accuracy of trajectory tracking, but also exhibits good real-time performance in different prediction time domains and control time domains. When the prediction time domain increases, the calculation time shows no significant difference. This verifies the effectiveness of the ADMM in improving the real-time performance of MPC.

Keywords: alternately direction multiplier method (ADMM); model predictive control (MPC); quadratic programming; real-time performance; trajectory tracking.