eess.SYJun 16, 2025

Parallel Branch Model Predictive Control on GPUs

Authors: Luyao Zhang, Chenghuai Lin, Sergio Grammatico

Organizations: Delft Center for Systems and Control, TU Delft, The Netherlands.

Abstract

We present a GPU-based solver for trajectory planning problems using branch model predictive control. Building on iterative LQR methods, we adopt a multiple-shooting formulation for the system dynamics and use an augmented Lagrangian method to handle general stage-wise constraints. This design enables straightforward warm-starting. The constraint-handling capability of our solver is validated on two challenging trajectory planning problems. In addition, we develop two tailored inner LQR solvers that exploit the tree-sparse structure. The solvers offer different levels of parallelism, making them appropriate for different tree sizes. The numerical results demonstrate that, compared to a high-performance CPU-based solver, our approach achieves superior performance on large-scale problems.

Figures & tables

Explore similar work

CardsList
  1. FAME-QP: A GPU-Accelerated Quadratic-Programming Solver for Real-Time Model Predictive Control

    Nov 10, 2026Santosh Mohan Rajkumar, Debdipta Goswami, Stephanie StockarQuadratic ProgrammingModel Predictive Control

  2. CUDA MPC: A GPU-Native Solver for Model Predictive Control

    Aug 4, 2026Babak Akbari, Melissa GreeffGPU Kernel OptimizationGPU Acceleration