FAME-QP: A GPU-Accelerated Quadratic-Programming Solver for Real-Time Model Predictive Control
Santosh Mohan Rajkumar, Debdipta Goswami, Stephanie Stockar
This paper develops a faster GPU-accelerated solver for solving quadratic programs used in real-time model predictive control, which is important for applications like robotics and autonomous systems where fast decision-making is crucial.
Abstract
We present FAME-QP, a GPU-accelerated solver for dense quadratic programs arising in linear model predictive control. FAME-QP combines constraint-dependent operator representations with fused single- and two-kernel iterations replayed through CUDA graphs, automatically selecting the execution configuration through device calibration and problem-specific timing. It probes a cached operator bank to select the initial penalty and updates operators lazily when problem matrices change. Numerical benchmarks and simulated humanoid and quadrotor control experiments demonstrate reduced latency relative to competing GPU solvers while maintaining solution accuracy and control performance.