MAGMA:乘数增强型几何运动算法
MAGMA: Multiplier-Augmented Geometric Motion Algorithm
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分析而来,可能存在错误,请以论文正文为准。