Research KB 登录

PPR-003 Paper

A direct method for trajectory optimization of rigid bodies through contact

id
updated
type paper
title A direct method for trajectory optimization of rigid bodies through contact
authors Michael Posa, Cecilia Cantu, Russ Tedrake
venue The International Journal of Robotics Research (IJRR) 33(1), 2014
doi 10.1177/0278364913506757
tier 0
lifecycle EXTRACTED
epistemic n/a
ingested 2026-09-09
version IJRR 33(1):69-81 (2014); DOI:10.1177/0278364913506757
source-hash sha256:96d052bcf0116382ed9aa87a6cbdd429d820b0e6fb6de1e557a60a3d5c3e707a
admitted-under U0-user-directive
admission-note 用户指令性准入(2026-09-09,D18 U0):为 PPR-2205.09991 正文『轨迹优化器』一类的举例提供承重锚点(原卡仅引作者名,无库内对象可解析)。

定位

Posa、Cantu 与 Tedrake(IJRR 2014)提出的接触刚体轨迹优化方法。要解决的问题是:直接法(direct method)广泛用于规划机器人的局部最优轨迹,但行走、操作这类关键任务包含碰撞与摩擦,状态在碰撞瞬间发生不连续;当时多数方法把这种不连续动力学按离散模态处理,要求预先给定一条完整的接触模式序列,才能在模态图上搜索路径。本文的方法去掉对先验模态序列的依赖:受正向仿真中把多接触动力学写成线性互补问题(Linear Complementarity Problem, LCP)的启发,把轨迹优化写成一个带互补约束的数学规划(Mathematical Program with Complementarity Constraints, MPCC),用序列二次规划(Sequential Quadratic Programming, SQP)求解,在优化轨迹的同时自然解出接触约束力。该方法对可能的模态数很多的高维系统扩展性良好,并在四个复杂度递增的系统上验证:用手指转动被钉住的物体、简单的抓取与操作、Spring Flamingo 机器人的平面行走、以及 FastRunner 平台上的高速双足奔跑。

方法(机制要点)

  • 接触隐式转录:接触力不靠预先指定的模态序列,而是写成互补约束(法向力与间距互补、切向力受库仑摩擦锥约束),随优化一起求解。
  • MPCC + SQP:把轨迹优化构造成带互补约束的非线性规划,用 SQP 在每步迭代中同时解接触力并改进轨迹。
  • 可扩展性:在模态数随接触点数量指数增长时仍然可用。

与本库的关系

本卡因 PPR-2205.09991(Diffuser)正文对“轨迹优化器”的举例而入库:该卡把轨迹优化器定义为“以显式动力学模型为前提、用梯度或数值优化求动作序列的一类方法”,并把 Posa 等 2014 列为举例之一;本卡为这个举例提供库内可解析的锚点,并给出该方法的具体机制——直接转录成 NLP(MPCC/SQP)路线,与 iLQR 的打靶/梯度路线相对。与 G2DP(PPR-2606.26017)无直接引用边,不构成 G2DP 谱系邻居。S2 引用数 754(查询日期 2026-09-09)。

承重关系

  • 谱系定位:Diffuser(PPR-2205.09991)所引“轨迹优化器”方法类的直接法实例,为该卡的术语定义提供锚点。
  • provenance:IJRR 版 PDF(MIT DSpace GREEN OA),sha256 96d052bc…5c3e707a,缓存 cache/sources/non-arxiv/posa2014.pdf

关联(5)

  • PPR-005 Synthesis and Stabilization of Complex Behaviors through Online Trajectory Optimization
  • PPR-2205.09991 Planning with Diffusion for Flexible Behavior Synthesis
  • PPR-2606.26017 G2DP: Diffusion Planning with Spatio-Temporal Grid Guidance
  • CPT-019 shooting method
  • CPT-020 collocation method