arXiv:2606.28300cs.RO2026-06

用缓存加速四足机器人模型预测控制,提升实时性且保证安全。

CacheMPC: Certified Cached Model Predictive Control for Quadruped Locomotion

  • 通过哈希缓存接触力轨迹,按步态模式分组检索
  • 缓存查询经事后验证,速度提升25倍且稳定率不变
  • 适合嵌入式设备部署,尤其对硬件资源受限场景

模型预测控制(MPC)是分层四足机器人控制器的标准预测层,但每周期求解二次规划(QP)限制了嵌入式处理器的更新速率。由于腿式步态在状态空间中反复经过有限区域,MPC解具有可缓存性。本文提出「认证缓存MPC」(CacheMPC):基于局部敏感哈希的接触力轨迹缓存,按接触模式分区,查询时检索并仅当事后验证确认原始可行性及拉格朗日对偶间隙上界时才接受。有限预算控制器调度结合前K个认证检索、截止时间约束的QP求解与上次认证解的偏移备用方案。该框架在MuJoCo仿真中针对Unitree Go2进行了2038次有效冷启动试验,包括600次在三处故障边界单元的n=50测试,以及首次在机器人上使用NVIDIA Orin NX的部署实验。无门控缓存使模拟中求解时间中位数提速25倍,硬件上提速18.7倍。在n=50时,所有缓存变体与无缓存基线在任意测试单元均未发现闭环比稳定性差异。证书对闭环安全的贡献因样本量限制无法分辨。

原文摘要 · Abstract (English)

Model Predictive Control (MPC) is the standard predictive layer in hierarchical quadruped controllers, but the per-cycle QP solve limits the update rate achievable on embedded processors. Because legged gaits revisit a bounded region of state space, MPC solutions admit caching and reuse. This paper proposes \emph{Certified CacheMPC}: a Locality-Sensitive-Hashed cache of horizon contact-force trajectories, partitioned by contact mode, retrieved at query time and accepted only when an a-posteriori per-query certificate confirms primal feasibility and a Lagrangian dual-gap upper bound on cost suboptimality. A bounded-budget controller schedule combines top-$K$ certified retrieval, a deadline-bounded QP solve, and a shifted last-certified fallback. The framework is evaluated on a Unitree Go2 across $2{,}038$ usable cold-controller MuJoCo trials, including a $600$-trial $n\!=\!50$ campaign at three failure-boundary cells, and a first-deploy session on the on-robot NVIDIA Orin NX. The un-gated cache delivers a $25\times$ median solve-time speedup in simulation and an $18.7\times$ median speedup on hardware. At $n\!=\!50$ no statistically significant difference in closed-loop stable rate is detected between the cache variants and the no-cache baseline at any tested cell. The certificate's contribution to closed-loop safety is not resolvable at the present sample size.

机器人控制模型预测缓存优化

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