An Adaptive Multi-Parameter ADMM Algorithm for Embedded MPC
Alberto Zaupa, Mikael Johansson
Abstract
We introduce an adaptive multi-parameter variant of ADMM and prove that it exhibits local superlinear convergence once the set of active constraints has been identified. In simulations, the proposed algorithm consistently outperforms OSQP, a standard ADMM solver, in terms of iteration count. We then implement an MPC solver based on our method and compare its runtime against a broader selection of state-of-the-art algorithms. Evaluations on challenging benchmark problems reveal that our approach delivers competitive performance both in terms of average and worst-case solve times, without being limited to coarse tolerances, as is typically the case for standard ADMM implementations and first-order methods.
Create a lesson
Related papers
An Equivariant Filter for Spacecraft Nonlinear Relative Navigation with Range and Bearing Measurements
Gil Serrano, Bruno J. Guerreiro, Pedro Lourenço et al.
Safe Stabilising Full-Order Affine Control Barrier Functions for Linear Systems (Extended)
Faisal Lawan, Joaquin Carrasco, Lanlan Su
End-to-End Battery Dispatch with Exact Rainflow Degradation via Mixed-Integer Differentiable Predictive Control
Eshagh Safarzadeh Ravajiri, Jan Drgona, Mahdi Mehrtash et al.
Aerial Non-Stop Trajectories Preserving the Equilibrium of Loads Suspended by Variable-Length Cables
Antonio Franchi, Alberto Landi, Chiara Gabellieri
Very Exciting: Zero-Shot Model Predictive Control of Buildings via Excitation-Based Generalized Transfer Learning Models
Fabian Raisch, Felix Koch, Zack Xuereb Conti et al.
Computing at Sea: Floating and Offshore Data Centres as a Pathway to Sustainable AI Infrastructure
Cheng Siong Chin, Jianhua Zhang, M. Venkateshkumar