arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2610.21852cs.RO
收藏

MAGMA:乘数增强型几何运动算法

MAGMA: Multiplier-Augmented Geometric Motion Algorithm

University of Michigan(密歇根大学)

César E. Ramos Chuquiure, Vansh Thakur, Challen Enninful Adu, Ram Vasudevan

AI总结:

针对受约束高维机械系统最优控制难题,提出基于AGHF与增广拉格朗日框架的MAGMA算法,经多类复杂轨迹问题验证,其调参量少且解质量优于现有最先进求解器。

摘要:

求解受约束高维机械系统的最优控制问题仍具挑战性,原因在于非线性动力学与非凸可行集。本文提出MAGMA(Multiplier-Augmented Geometric Motion Algorithm,乘数增强型几何运动算法),这是一种基于仿射几何热流(Affine Geometric Heat Flow,AGHF)的轨迹优化器,整合了通过原始-对偶流求解的增广拉格朗日框架。本文对原始-对偶AGHF进行理论刻画,证明MAGMA是在适当定义的能量上的梯度流。在含障碍物、状态限制与执行限制的多种复杂轨迹生成问题中对MAGMA进行验证,与最先进求解器的对比评估显示,MAGMA在最难问题上能以显著更少的调参工作量获得高质量解。

英文摘要:

Solving optimal control problems for high-dimensional mechanical systems subject to constraints remains challenging due to nonlinear dynamics and non-convex feasible sets. This paper introduces MAGMA(Multiplier-Augmented Geometric Motion Algorithm), an Affine Geometric Heat Flow (AGHF)-based trajectory optimizer that incorporates an augmented Lagrangian framework solved via a primal-dual flow. A theoretical characterization of the primal-dual AGHF is provided, establishing that MAGMA is a gradient flow on an appropriately defined energy. MAGMA is validated across a variety of challenging trajectory generation problems with obstacles, state limits, and actuation limits. Comparative evaluations against state-of-the-art solvers demonstrate that MAGMA achieves high quality solutions with significantly reduced tuning effort on the hardest problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑