arXiv:2510.21773cs.RO2025-10综述

对比多种QP求解器,为足式机器人实时控制选型提供实用指南。

Real-Time QP Solvers: A Concise Review and Practical Guide Towards Legged Robots

  • 按算法分类梳理四类QP求解器,分析其结构与计算特性。
  • 实测显示稀疏内点法适合长时序MPC,密集主动集法适配高频WBC。
  • 强调硬件、任务与求解器的协同设计,指导嵌入式部署优化。

二次规划(QP)在实时机器人系统中至关重要,支撑状态估计、运动规划与控制中的高效约束优化。在足式运动与操作中,逆动力学、模型预测控制(MPC)和全身控制(WBC)等核心模块均基于QP,需在嵌入式平台有限的时延、能耗与算力下实现可靠求解。本文对足式机器人用QP求解器进行系统分析与基准测试,首先形式化标准凸QP问题,将求解器分为内点法、主动集策略、算子分裂与增广拉格朗日/近端方法,并讨论固定结构QP的代码生成。每类方法从算法结构、计算特征及对问题结构与热启动能力进行评估。通过公开基准测试,重点考察计算时间、约束满足度与扰动鲁棒性。统一比较表格提供选型建议,揭示速度、精度与能效间的权衡。研究强调求解器、任务与硬件间的协同作用:例如稀疏结构内点法适用于长时序MPC,密集主动集法更适合高频WBC,推动敏捷自主足式系统的演进,趋势指向病态、锥形及代码生成式部署。

原文摘要 · Abstract (English)

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.

QP求解足式机器人实时控制算法选型

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。