AI & ML
Real-Time QP Solvers: A Concise Review and Practical Guide Towards Legged Robots
arXiv cs.RO0 views
arXiv:2510.21773v3 Announce Type: replace Abstract: Quadratic programming (QP) underpins real-time robotics by enabling efficient, constrained optimization in state estimation, motion planning, and control. In legged locomotion and manipulation, essential modules like inverse dynamics, Model Predictive Control (MPC), and Whole-Body Control (WBC) are inherently QP-based, demanding reliable solutions amid tight timing, energy, and computational resources on embedded platforms. This paper presents a comprehensive analysis and benchmarking study of QP solvers for legged robotics. We begin by formulating the standard convex QP and classify solvers into principal algorithmic approaches: interior-point methods, active-set strategies, operator-splitting schemes, and augmented Lagrangian/proximal approaches, while also discussing solver code generation for fixed-structure QPs. Each solver is examined in terms of algorithmic structure, computational characteristics, and its ability to exploit problem structure and warm-starting. Performance is reviewed using publicly available benchmarks, with a focus on metrics such as computation time, constraint satisfaction, and robustness under perturbations. Unified comparison tables yield practical guidance for solver selection, underscoring trade-offs in speed, accuracy, and energy efficiency. Our findings emphasize the synergy between solvers, tasks, and hardware -- e.g., sparse structured IPMs for long-horizon MPC and dense active-set for high-frequency WBC to advance agile, autonomous legged systems, with emerging trends toward ill-conditioned, conic, and code-generated deployments.
Source:https://arxiv.org/abs/2510.21773PreviousNereidVLA: Learning to Understand and Navigate the Underwater WorldNextImitation Learning from Human Motion Alone Does Not Guarantee Biomechanically Plausible Gait Kinetics
Related posts
How I use my bots to plan, and a dedicated spare MacBook to write the code
0dev.to
How to Speed Up Qwen3.8-27B in llama.cpp (NVIDIA's Draft Model May Lose to MTP)
0dev.to
How to Make the Ink Used to Write Hamlet and the Declaration of Independence
0Hacker News
Why AI Wants to Be Local – With Pete Warden (Creator of Moonshine Voice)
0Hacker News
A Voice License Must Fit the Product It Authorizes
0dev.to Machine Learning

How I Made a 90-Second AI Short Film With One Consistent Character (and Fixed Its Glitches With ffmpeg)
0dev.to Tutorial