arXiv:2505.01589cs.RO2025-05被引 1

用新型偏微分方程快速生成任意约束下的机器人最优轨迹

Phasing Through the Flames: Rapid Motion Planning with the AGHF PDE for Arbitrary Objective Functions and Constraints

  • 将AGHF偏微分方程推广至任意代价函数,支持更广轨迹类型
  • 提出两阶段算法,允许初始轨迹违反约束仍能收敛
  • 在复杂机器人系统上实现秒级求解,适用于高维优化场景

高维机器人系统在约束条件下生成最优轨迹仍面临计算挑战,需同时满足动力学可行性、输入限制和任务目标,且搜索空间维度高。近期基于仿射几何热流(AGHF)偏微分方程的方法已在秒级内生成复杂系统(如Digit V3人形机器人)的动力学可行轨迹,通过在二维域上演化初始轨迹以最小化控制能耗。然而,现有AGHF方法仅限于单一最优控制问题(即最小化控制范数平方积分),且通常要求初始轨迹满足约束以保证收敛。本论文将AGHF公式推广至任意代价函数,显著拓展可生成轨迹的类别;并提出一种分阶段算法(Phase1 - Phase2),使不满足约束的初始猜测也能保证收敛。所提方法在多种动力学系统及挑战性轨迹生成任务中,经与前沿技术对比验证了有效性。

原文摘要 · Abstract (English)

The generation of optimal trajectories for high-dimensional robotic systems under constraints remains computationally challenging due to the need to simultaneously satisfy dynamic feasibility, input limits, and task-specific objectives while searching over high-dimensional spaces. Recent approaches using the Affine Geometric Heat Flow (AGHF) Partial Differential Equation (PDE) have demonstrated promising results, generating dynamically feasible trajectories for complex systems like the Digit V3 humanoid within seconds. These methods efficiently solve trajectory optimization problems over a two-dimensional domain by evolving an initial trajectory to minimize control effort. However, these AGHF approaches are limited to a single type of optimal control problem (i.e., minimizing the integral of squared control norms) and typically require initial guesses that satisfy constraints to ensure satisfactory convergence. These limitations restrict the potential utility of the AGHF PDE especially when trying to synthesize trajectories for robotic systems. This paper generalizes the AGHF formulation to accommodate arbitrary cost functions, significantly expanding the classes of trajectories that can be generated. This work also introduces a Phase1 - Phase 2 Algorithm that enables the use of constraint-violating initial guesses while guaranteeing satisfactory convergence. The effectiveness of the proposed method is demonstrated through comparative evaluations against state-of-the-art techniques across various dynamical systems and challenging trajectory generation problems. Project Page: https://roahmlab.github.io/BLAZE/

运动规划偏微分方程机器人轨迹优化

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