Accelerated Convergence of Time-Splitting Algorithm for MPC using Cross-Node Consensus

Maierdanjiang Maihemuti,Shengbo Eben Li,Jie Li,Jiaxin Gao,Wenyu Li,Hao Sun,Bo Cheng
DOI: https://doi.org/10.1109/IV47402.2020.9304686
2020-01-01
Abstract:The splitting strategy over prediction horizon of model predictive control (MPC) has the potential to compute optimal action in a parallel way. However, such time-splitting algorithms often lead to very slow convergence speed because the state consensus only happens in each pair of adjacent nodes, i.e. a point-to-point topology. This paper proposes a generic cross-node consensus method to extend the shortcoming of limiting to point-to-point topology for the purpose of accelerating the convergence of time-splitting MPC. The cross- node consensus is realized by predicting the state transition from one node to another using plant prediction model, which can increase the information exchange efficiency in the prediction horizon. The time-splitting optimization algorithm is implemented by combing with alternating directions method of multipliers (ADMM). Simulations with autonomous driving show that this new algorithm significantly reduces the number of iterations in time-splitting MPC, averagely about 81% compared with classic timesplitting technique.
What problem does this paper attempt to address?