Parallel Branch Model Predictive Control on GPUs
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
| Solver | Problem Type | NC handling | Parallelization | Devices |
|---|---|---|---|---|
| sLQR (Ours) | NT MPC | Exact | SC | CPU/GPU |
| stLQR (Ours) | NT MPC | Exact | SC + Time | CPU/GPU |
| CT [ 34 ] | NT MPC | Inexact | SC | CPU |
| HPIPM [ 14 ] | LT MPC | Exact | CPU | |
| treeQP [ 26 ] | LT MPC | Exact | SC | CPU |
| NAMA [ 37 ] | LT MPC | Exact | SC | GPU |
Model Predictive Control
Model Predictive Control optimizes future actions with a system model, repeatedly applying the first action as new information arrives.
See all 336 papers