AI & ML
WarpMPC: Large-Batch MPC on GPU via ADMM with Unrolled $LDL^\top$ Factorization
arXiv cs.RO0 views
arXiv:2607.11603v2 Announce Type: replace Abstract: This paper introduces numerical optimizations for maximizing throughput on GPU when solving large batches (10,000 to over 100,000) of sequential quadratic programming (SQP) iterations, where all problems have the same structure. The optimizations are implemented in a toolbox WarpMPC for model-predictive control (MPC) in JAX and Warp. Based on the insight that all MPC problem instances in a batch share the same sparsity in time, cost, and constraints, we propose unrolling sparse linear factorizations and solves, which dominate alternating direction method of multipliers (ADMM) solver runtime. We avoid memory access bottlenecks and wasting computations via optimized memory layout, padding-reducing segmentation of the unrolled factorization, and dependency level scheduled backsolves, additionally accelerating sensitivity computation. We achieve throughputs of 8,000 to 250,000 SQP iterations per second on nonlinear cartpole, quadrotor, and humanoid robot benchmarks, outperforming baselines by 3$\times$ to 25$\times$. We illustrate practical usefulness by synthesizing a dataset and training a neural network approximation of an MPC in under 5 minutes that stabilizes a nano quadrotor in hardware experiments.
Source:https://arxiv.org/abs/2607.11603PreviousMorphQuad: Morphable Quadrotor for Superhuman Maneuverability, Manipulation, and ResiliencyNextGRACE: Gradient-Free Robot Action Generation via Combined Diffusion-MPPI Posterior Mean Estimation
Related posts
What Is a Print-Ready PDF and How to Check Customer Files
0dev.to Tutorial
The Easiest Way to Update SaaS Video Docs Without Re-Recording Your Screen
0dev.to Tutorial
How to get a data analyst internship
0dev.to Career
Name the one thing you keep not finishing. Put a date on it.
0dev.to Career
PHP prevê atualizações críticas de segurança para 19 de novembro
0dev.to PHP
French tarot for 5 players, explained: calling a king and scoring a hand
0dev.to Beginners