基于李代数微分动态规划的矩阵李群约束轨迹优化
Constrained Trajectory Optimization on Matrix Lie Groups via Lie-Algebraic Differential Dynamic Programming
矩阵李群是控制与机器人领域常用的一类重要流形。本文详细介绍基于增广拉格朗日的约束李代数微分动态规划 (Lie-DDP/iLQR),在反向传播阶段将优化问题提升至李代数空间,正向传播阶段缩回至流形,有效处理 SE(3) 刚体及四旋翼系统在状态、输入和姿态上的非线性约束。
💡 导语
在系列笔记的前两篇《微分动态规划 (DDP) 全景探秘》与《非线性约束微分动态规划 (CDDP) 深度剖析》中,我们分别探讨了欧氏空间下的标准 DDP 基础与非线性约束处理机制。然而,在航天器六自由度交会对接、机械臂空间姿态操作以及无人机敏捷机动等物理任务中,系统的位形空间位于矩阵李群(如 )之上。若强行使用欧拉角或局部欧氏坐标,不可避免会遭遇万向节死锁(Gimbal Lock)、坐标奇异性以及数值漂移;若采用四元数,又必须引入繁琐的单位范数约束。
本文以 Gokhan Alcan 等人的前沿成果为核心,深入剖析流形上的约束李代数微分动态规划 (Constrained Lie-Algebraic DDP):如何在反向传播中将优化问题提升至局部切空间(李代数),将约束纳入增广拉格朗日(Augmented Lagrangian)框架;在正向传播中利用群指数映射缩回流形,天然保持李群代数拓扑结构。本文同时结合我们在开源工程中的 Python/JAX 复现试验,深入分析该方法在三维刚体避障、外部随机扰动抑制与真实四旋翼极端机动下的表现,并揭示论文中关于矩阵对数二阶近似的关键边界。
0 论文摘要与核心读者批注
矩阵李群是控制与机器人领域常用的一类重要流形,而在这些流形上优化控制策略是一个基础性问题。本文提出一种新颖的计算高效方法,通过基于增广拉格朗日的约束离散微分动态规划(DDP)实现矩阵李群上的轨迹优化。该方法在反向传播阶段将优化问题提升至李代数空间,正向传播阶段再缩回至流形。与以往仅针对特定矩阵李群处理约束的方法不同,本文方法为一般矩阵李群的非线性约束处理提供了通用解决方案。我们在 SE(3) 中以刚体动力学为特征的机械系统中评估了所提出 DDP 方法处理约束的有效性,对比了其与现有直接优化求解器的计算效率。此外,当作为 SE(3) 上的李代数反馈控制策略应用时,该方法在外部扰动下表现出鲁棒性,并在具有挑战性的真实场景中优化了四旋翼轨迹。实验表明,所提方法在优化过程中能有效管理位形、速度和输入的一般约束,同时在闭环执行控制策略时,面对外部扰动仍能保持稳定性。
1. 算法框架的直接理论母体(欧氏算法孪生):斯坦福 / CMU 团队的 Howell et al. (2019) 《ALTRO: A Fast Solver for Constrained Trajectory Optimization》(IROS 2019,本文参考文献 [29])。
本文第 5.3 节的增广拉格朗日公式完全沿用了 Howell 2019 的 AL-iLQR 算法。外环增广拉格朗日代价构造式 (19)、乘子一阶更新律 式 (22)、罚因子单调递增律 式 (22)、以及 MCV(最大约束违反量)停机判据式 (23) 100% 逐行完全一致!
2. 作者团队自己的欧氏空间前序成果(同门血统渊源):本文作者团队(Gökhan Alcan 与 Ville Kyrki)于 2022 年在 IEEE RA-L 发表的欧氏空间前序论文 《Differential Dynamic Programming With Nonlinear Safety Constraints Under System Uncertainties》(IEEE RA-L 2022,本文参考文献 [26])。
作者在结论第 7 节亲笔指出:本文正是在取消欧氏平直空间假设的前提下,将引文 [26] 的增广拉格朗日安全约束 DDP 推广至矩阵李群流形的集大成之作。
3. 本质区别仅在于底层空间几何:
- 误差提拉 (Lifting):欧氏空间直接使用向量加减法 ;李群流形必须在局部切空间通过矩阵对数映射 提拉,切空间动力学由李括号伴随映射 展开。
- 正向缩回 (Retraction):欧氏空间简单向量累加容易导致数值漂移与非正交;李群流形采用群指数映射 缩回,旋转矩阵正交性残差严格保持在 。
- 姿态约束建模:欧氏空间使用欧拉角(面临万向节死锁奇异性)或单位四元数(须额外施加 冗余约束);李群流形直接在李代数测地线度量空间定义超球禁飞区。
4. 本地工程与代码对照:
- 欧氏空间标准实现:项目中的
Howell_2019_ALTRO/src/solver.py中的AL-iLQR类; - 矩阵李群流形实现:项目中的
Alcan_2023_DDP_Constraints/src/solver.py中的AugmentedLagrangianLieDDP类。
结论:“提升 (Lifting)”在微分几何与流形优化(Optimization on Manifolds)中是一个严格的数学专门术语(Technical Term),绝非文学比喻。它与正向传播中的“缩回 (Retraction)”构成严格的几何对偶对(Dual Pair)。
1. 微分几何中的严格定义(切丛与纤维丛 Lifting):
在微分几何中,流形 称为底流形(Base Manifold),所有切空间集合构成的切丛 位于底流形“上方”(纤维丛结构)。从底流形到切丛的反向构造过程,在微分几何中被严格定义为 Lift(提升)(例如几何力学中的水平提升 Horizontal Lift 与完全提升 Complete Lift)。
2. 流形优化中的公理化定义(Lifting 与 Retraction 对偶,Absil 2008):
在流形优化经典公理体系中,流形 上的原目标函数 处于弯曲非线性空间。通过缩回映射(在李群上即指数映射 )的局部逆(对数映射 ),构造平直切空间上的复合目标函数:
这一将非欧流形上的优化问题转换/抬拉至平直切向量空间的数学映射过程,理论上被严格称为 Lifting(提升) 或 Pullback(拉回)。
- 李群流形 (弯曲空间):没有向量加法(两旋转矩阵相加 ),无法直接定义传统多元微积分的梯度 和海森矩阵 ,无法直接做二阶泰勒展开,更无法求解 Riccati 差分方程。
- 李代数 (平直空间):是完备的线性向量空间!只有将其“提升”到李代数空间,式 (27) 的局部二阶泰勒展开、式 (28) 的偏导矩阵、以及矩阵求逆 、最优线性增益 的闭式解才拥有严格的数学合法性。
4. DDP 算法中的闭环呼应:
反向传播 (Backward Pass):通过对数映射将非线性约束优化问题提升 (Lifting) 至切空间 中,计算二次型贝尔曼最优解;
正向传播 (Forward Pass):通过李群指数映射 将切空间策略缩回 (Retraction) 到真实物理流形上积分,严格保群保正交(残差 )。
1. 原文对比实验与收敛数据(§6.1.3 & 图 4):
在 步的 SE(3) 刚体大角度旋转避障任务中,论文对比了工业界通用的两类直接优化求解器:
所提约束 Lie-DDP 在 次迭代内即平滑收敛;而通用稀疏内点法优化器 IPOPT 需要 125 次迭代,通用序列二次规划 SLSQP 需要 250 次迭代。本地工程独立复现同样证实了 DDP 在极少迭代内收敛且约束违规压制在 的显著优势。
2. 渐进复杂度严格推导:为什么 DDP 呈线性压制?
设时域步数为 ,状态维度为 ,控制维度为 (通常 ):
- 微分动态规划 (DDP) —— 严格关于时间 线性:通过贝尔曼动态规划逆向分解,动力学等式约束在正向仿真中隐式满足。每个时间步求逆的 矩阵维度仅为控制输入维度 (刚体为 ,四旋翼为 ),与时间长短 完全解耦!整条轨迹单次迭代复杂度为 。
- 直接优化法 (NLP: SQP / IPOPT):将全时域状态和控制同时堆叠为未知决策变量(维度 )。直接稠密分解复杂度高达 ;即便利用时间链式稀疏性,单步 KKT 求解在每个节点也须求逆 的大块,局部常数项与条件数恶化显著大于 DDP。
3. 工业与学术界量化“计算效率”的 5 大核心维度:
渐进时间复杂度 、单步浮点数与缓存局部性( 矩阵常驻 L1 Cache)、收敛所需总迭代数(Iterations to converge)、真实挂钟耗时(Wall-clock P95/P99 延迟)以及实时 MPC 热启动可行性(能否在 控制周期内完成求解)。
1. 术语混用:确实存在明显的工程口语化混用(Colloquial Conflation)
在严格控制理论(如 Khalil、Rawlings、Mayne 经典体系)中,“稳定性”与“鲁棒性”边界森严:
- 标称渐进稳定性 (Asymptotic Stability):仅针对无扰动确定性系统,要求李雅普诺夫函数沿轨迹单调递减至平衡点。
- 鲁棒稳定性 (Robust Stability / ISS):针对持续非零外部扰动,状态不可能渐进收敛到零,只能保证进入紧致不变集(输入-状态稳定性 ISS 或最终一致有界 UUB)。
- 鲁棒约束满足 (Robust Constraint Satisfaction):要求在扰动界内,状态与输入必须 100% 严格落在安全几何集合内。
作者实现的仅为开环最优轨迹 + 时变局部 LQR 切空间反馈(邻近极值控制式 42)。作者将“加了反馈后方差收窄、轨迹未发散”的经验性散布抑制现象(Variance Reduction),在语意中笼统冠以“稳定性”与“鲁棒性”。
2. Monte Carlo 实验:进行了,但属于极微扰动的“温室测试”
论文在 6.1.2 节确实进行了 1000 次蒙特卡洛随机采样(图 3),证实闭环策略能显著收拢终点状态方差。但其存在三大硬伤:
① 扰动量级极弱:高斯白噪声标准差仅为 (千分之一数值微扰),缺少真实强扰动压力测试;
② 无参数不确定性:未进行刚体质量 与转动惯量 的物理摄动评估;
③ 未统计约束违规率:仅展示了方差包络,未统计扰动下是否触碰障碍物或发生控制饱和。
3. 理论推导与认证 (Certification):完全没有!零理论保证(Zero Certification)
全文未提供递归可行性证明(Recursive Feasibility)、未构造李雅普诺夫降落证书、未证明终端不变集 、未建立鲁棒正不变管 (RPI Tube),更未引入 Pontryagin 约束紧缩。它是一篇杰出的“数值优化计算”工程论文,而非具有理论闭环证明的“控制理论”论文。
1. 原文万向节锁解释完全正确且非常传神:
在经典的偏航-俯仰-滚转 () 欧拉角中,当俯仰角到达中间奇点 时,外环 轴与内环 轴在世界空间完全共面共线对齐。此时旋转矩阵退化为仅由单个变量差 决定,机体雅可比矩阵行列式 发生奇异降秩,反求角速度时分母为零,导致算法发散或电机剧烈饱和震荡。
2. 其他三维姿态表示的“拓扑诅咒”(Stuelpnagel 定理):
微分拓扑学证明:三维平直欧氏空间中不存在任何全局连续且无奇异的 3 维姿态参数化!
- 单位四元数 ():虽无奇点,但存在双覆盖 () 与著名的解绕问题 (Unwinding Phenomenon)(控制器若未做符号检测,会导致刚体在空中反向翻转大兜圈 );且带有非凸模长硬约束 ;
- 修正罗德里格斯参数 (MRPs):虽推迟至 ,但必须引入影子集离散跳变 (),这彻底摧毁了代价函数的光滑性与自动微分 (Autodiff),导致 DDP 二阶海森矩阵剧烈震荡发散;
- 矩阵李群 (本文选择):真正拓扑无奇异、无双覆盖、无解绕、无跳变,是现代几何控制论的公认终极基石。
1. 完整 (Holonomic) vs 非完整 (Nonholonomic) 的本质区别:
• 完整约束 (Holonomic):能写成纯位置坐标代数方程 ,直接削减系统在空间的位形自由度(如单摆受限于球面、固定滑轨);
• 非完整约束 (Nonholonomic):不可积的速度微分约束 ,仅限制系统某一瞬时的可行进方向,但不减少全局可达的位姿自由度(最典型的就是汽车不能横向侧滑,但通过前后揉库打方向盘依然能停入任意侧方位车位)。
2. 工业机械臂是 Nonholonomic 吗?
不是,常规固定基座机械臂是标准的完整系统(Holonomic)。关节角与末端位姿存在直接正运动学代数映射 ,无不可积速度约束(除非搭载于轮式移动底盘形成移动机械臂,或某些关节为无电机驱动的被动自由摆动关节)。
3. 空间交会对接航天器 (Chu et al.) 是 Holonomic 吗?
是的,属于标准的完整系统(Holonomic)且全驱动系统(Fully Actuated)!追踪飞行器配置 6-DoF 独立的 3 轴 RCS 推力与 3 轴飞轮力矩 (),在真空中无任何不可侧移速度限制。我们面对的本质挑战是李群 的非欧几何曲率拓扑、目标非合作高动态翻滚耦合与进近对准锥/速度包络硬约束,而非轮式车辆那样的非完整约束。
1. 这个可以称为次优解吗?什么是次优解?
完全可以! 在广义最优化中,任何满足物理硬约束(Primal Feasible 可行解)、但目标代价值未达到全局理论极小值 () 的解统称次优解 (Suboptimal Solution);因此所有的局部最优解在全局尺度下本质都属于次优解。而在算法控制论中,求解器在尚未达到极高一阶最优性容差(KKT 容差)、或仅完成少量迭代(如 RTI 实时迭代策略)便提前终止输出的解,在现代 MPC 领域被严格定义为 Suboptimal MPC(Scokaert & Mayne, 1999)。
2. 不是全局最优是因为“引入了约束惩罚”吗?
绝对不是!罪魁祸首是“流形与动力学的本质非凸性 (Non-convexity)”! 即使是纯无约束的刚体姿态规划,由于李群流形曲率与欧拉角动量动力学的非线性耦合,目标函数本身就是千沟万壑的高维非凸地形;DDP/iLQR 作为基于梯度的局部下降法,只能收敛到初始轨迹所处的局部山谷极值点。增广拉格朗日法在乘子更新收敛时是完全精确满足原始 KKT 极值条件的,非全局最优并非因惩罚导致。
3. 对 NMPC 求解,次优是因为非全时域(Receding Horizon)吗?
这是极敏锐的直觉!NMPC 的次优性由【时间截断】与【空间非凸】双重叠加造成:
① 有限滚动时域截断(短视性):经典理论的终极最优是无限时域 (),NMPC 每次仅预测未来有限时域(如 3 秒),即便单次预测时域内算出了全局最优,放眼整个物理生命周期依然属于贪心截断次优(这也是现代稳定 NMPC 必须设计终端代价与不变集吸收无限尾部的原因);
② 在线时间受限提前终止:控制周期 () 无法等待求解器完全收敛,Mayne 与 Diehl 等顶刊理论已证明:只要满足递归可行性与李雅普诺夫降落,次优解足以严格保证闭环渐进稳定!
1. 5.1 节切空间动力学是完全照抄 [13] 吗?
从数学骨架上看,二者 100% 同构! 但并非“抄袭”,Alcan 在 5.1 节正文中开门见山做了坦诚引用:“To obtain the perturbed state dynamics, we adopt the approach of Teng et al. [13]”。Teng 2022 [13](IROS 2022)式 (12)-(15) 推导出的位形误差李代数微分方程 (),与本文式 (11) 物理与代数完全恒等。该基础理论推导的核心版权毫无疑问属于 Teng 团队。
2. [14] 也是这么推导的吗?[13] 与 [14] 的学术分工是什么?
[13] 和 [14] 是 Teng 在 2022 年同时发表的两篇姊妹篇顶会:
• [13] (IROS 2022) 专攻动力学:推导切空间误差状态方程,用于 Mini Cheetah 四足机器人误差态 MPC;
• [14] (CDC 2022) 专攻代价函数与曲率:系统证明了李代数二次代价 () 比传统矩阵迹代价拥有更优的全局收敛曲率并能导出二次 Lyapunov 指数稳定。
Alcan 之所以打包引用,是因为 5.1 节用 [13] 获得动力学雅可比,5.2 节用 [14] 获得对数代价海森矩阵!
3. Alcan 和 Teng 在学术上有交集吗?
两人无任何共同作者关系(No Co-authorship)。Teng 来自美国密歇根大学安娜堡分校(师从 Maani Ghaffari,合作者包括几何力学泰斗 Anthony Bloch),擅长深厚数学理论推导;Alcan 来自芬兰阿尔托大学(师从 Ville Kyrki 教授),擅长机器人求解器算法与实际飞行落地。这是学术界经典的“接力式创新”:Teng 奠定了无约束误差动力学骨架,Alcan 给它注入了增广拉格朗日非线性硬约束处理的肌肉!
1. 为什么“位形一阶、速度二阶”?是因为李群 Hessian 困难吗?
完全正确!这是流形几何与欧氏向量微积分计算代价的悬殊差异所致。 在流形上求二阶黎曼 Hessian 必须引入非平凡的仿射联络(Cartan-Schouten 或 Levi-Civita),展开时会出现指数映射右导数 、李括号高阶嵌套与 BCH 级数,计算极重;而速度生活在平直欧氏空间,二阶导数就是标准经典 Hessian。Alcan 与 Teng 妥协采用了这种非对称阶次;且 Alcan 在式 (15) 后甚至连速度二阶项也直接抛弃,实际退化为纯一阶 iLQR。
2. Alcan (LtD) vs Boutselis (DtL):是否会增大模型近似误差?
绝对会!这在现代控制论中被称为“离散-线性化交换子误差(Commutator Error)”:
• Boutselis 2018 (DtL):先用 Lie-Euler 保流形离散化,再对离散映射求解析梯度,前向轨迹与反向导数 100% 精确匹配,零步长梯度漂移;
• Alcan 2023 (LtD):先丢弃连续二阶几何项求出连续 ,再粗暴用一阶欧拉积分 离散化。这产生了双重误差,使反向梯度与前向真实指数积分脱节,步长稍大时线搜索回退次数激增。
3. AstroMPC 本地仿真是否能支撑您的结论?
完全支撑!而且在本地有白纸黑字的测试结果。 本地 OCJax/example/relative_se3/torch/validate_relative_se3_linearization.py 对 DtL 解析求导与自动微分进行了对比,两者残差低至 (机算浮点极限),而连续一阶离散化(LtD)存在固有的 截断漂移。
1. 确实是“空降”符号,前文完全没有任何交代!
在第 4 节“问题定义”式 (8) 中,Alcan 声明的原始系统约束为 (定义域在李群流形 上)。在进入 5.2 节之前,全文压根没有出现过字母 !
2. 符号背后发生的“空间大挪移”:
作者心里默认做了映射,但没有写明过渡公式:
• 自变量从流形移到切空间:从流形状态 ,切换到了 5.1 节切空间误差状态 ;
• 头顶上横线 的含义:代表该约束已经被**提升(Lift)**到了局部切空间。
3. 捉虫实锤:Alcan 自己在式 (19) 马上又把符号叫成了 !
在紧随其后的 5.3 节增广拉格朗日函数 (19) 中,约束项赫然变回了 ,且正文白纸黑字写道:“In (19), are vectors of constraints as introduced in (16)...”!作者声称这是式 (16) 引入的,但式 (16) 印的明明是 !这是多作者拼稿留下的典型笔误。如果在 TAC / Automatica 投稿中出现,会遭到审稿人严厉质询。
1. 怎么理解式 (17) 与 (18)?——位形禁区与麦卡托二阶展开:
• 物理含义(式 18):这里指的不是三维位置避障,而是“姿态/位形禁飞区”(例如星敏感器禁视太阳、机械臂回避自干涉位形,Alcan 在 6.1.1 节设定的算例即为回避 姿态)。两个流形位形无法做欧氏减法,必须通过群对数映射 转为切空间向量,再施加欧氏球形禁区 ;
• 数学妥协(式 17):Alcan 为了避免在线调用昂贵的全矩阵对数,使用了麦卡托级数前两项 进行局部二阶代数近似。但其收敛域极小(大转角严重失真),且完全忽视了 闭式罗德里格斯逆公式的存在。
2. 这个避障约束能拓展到 Chu 2026 CDDP 论文吗?合适吗?
绝对不合适!在航天器交会对接中存在严重的物理与几何错位:
• 量纲混叠硬伤(Dimensional Inconsistency):在 下,6 维旋量同时包含弧度()和米()。若直接做 2-范数 ,转动一点点角度就会掩盖位置平移的严重碰撞风险,造成“虚假避障”;
• 任务物理需求不同:航天器对接是半直积强解耦约束:三维进近视场圆锥走廊、太阳翼物理椭球防撞、敏感器防灼伤夹角、距离-速度刹车包络线。这些约束由明确的三维欧氏几何与双球视线内积主导,而非 6 维抽象李代数超球!
• Chu 2026 正统升级路线:继承 Alcan 的“增广拉格朗日外环 + 内环切代数投影”架构,但用精确的航天半直积物理约束取代粗暴的李代数超球,统一采用 JAX 自动微分提取解析导数!
1 引言
许多物理系统(如机器人)具有非欧几里得位形空间。使用局部坐标建模这些空间会导致奇异性和退化问题,某些系统位形可能无法表示。例如,用欧拉角表示旋转会出现“万向节锁”现象——三个旋转轴中的两个对齐,导致失去一个自由度🌹 对应精读批注 5 ↗,使得特定运动跟踪或位形转换无法实现[1,2]。此类奇异性会使系统位形间的转换难以准确表示,可能需要额外技术来避免或缓解。
🎬 点击展开:3D 万向节锁动态运行机理演示 (GIF) ▶ 点击展开
图 1.1:万向节锁 (Gimbal Lock) 3D 动态演示。当中间绿色俯仰环抬起至 $\theta = 90^\circ$ 奇点时,外层红色偏航环与内层蓝色滚转环轴线完全共线重合,系统瞬时退化为仅能在一个平面旋转,丧失了侧向横滚机动自由度(详见 8.10 节数学推导)。
矩阵李群可有效建模位形空间的几何结构,为理解底层系统的结构和运动提供了结构化连续框架[3,4]。近年来,几何控制技术在机器人与控制系统中备受关注,它无缝融合了微分几何与控制理论[5,6]。然而,现有几何最优控制问题的求解方法要么依赖特定问题细节简化最优性条件[7,8],要么随时间 horizon 扩展计算复杂度急剧增加[9,10]。为克服这些限制,微分动态规划(DDP)成为数值求解此类问题的有前景方法。但现有基于DDP的几何控制技术存在局限性,包括仅显式考虑特定矩阵李群[11]、忽略状态约束[12,13,14]或约束处理局限于特定群[15]。
本文提出一种基于DDP的矩阵李群几何控制方法,纳入一般非线性约束(图1),克服了上述局限。
图1:所提方法图解。a) 使用给定的标称输入序列在位形流形上生成轨迹。b) 在局部正切空间内计算Q函数的导数。c) 后向传播中,位形和速度约束的影响也包含在局部正切空间内。d) 前向传播采用闭环控制更新控制输入。更新后的轨迹作为下一次迭代的新标称轨迹。主要贡献包括:
(1) 针对矩阵李群轨迹优化,提出一种新颖的基于增广拉格朗日的约束DDP算法。
(2) 为一般矩阵李群的非线性约束处理提供原理性方法,克服了文献[15]仅处理SO(3)约束的局限。
(3) 在SE(3)刚体动力学的简单机械系统中评估了所提方法处理约束的能力,对比了其与现有优化求解器的计算效率,并在真实四旋翼场景中测试了性能。
本文结构如下:第2节讨论从经典控制到光滑流形系统约束最优控制的相关工作;第3节提供矩阵李群的预备知识;第4节定义矩阵李群的轨迹优化问题;第5节详细介绍所提方法;第6节通过SE(3)和真实四旋翼动力学的数值仿真实验验证方法有效性;第7节总结并提出未来工作方向。
2 相关工作
近年来,将现代控制理论融入光滑流形系统的研究取得了显著进展,产生了稳定性分析、可控性和反馈控制设计等多样化理论成果[5,6]。早期研究中,经典PID型控制器已成功应用于全驱动机械系统[5],利用黎曼流形上定义的位形和速度误差。近年,研究人员考虑SO(3)和SE(3)上刚体动力学,为无人机开发了局部指数稳定的几何跟踪控制器[16,17]。尽管这些方法擅长点镇定,但无法生成最优轨迹,需预定义参考轨迹实现复杂任务。
基于几何方法的优化控制旨在黎曼流形上生成最优轨迹。Bloch等[7]研究了SO(3)李群上表示3D刚体动力学的变分最优控制问题,Kobilarov和Marsden[8]推导了对应高阶系统离散测地线的最优轨迹必要条件,并开发了数值计算方法。Teng等[13]为连通矩阵李群上的系统跟踪控制开发了几何误差状态模型预测控制(MPC)。尽管这些方法考虑了动态和运动学约束,但缺乏处理障碍/位形避障等一般状态约束的能力。Saccon等[18]推导了李群上的投影算子框架,将其应用于连续时间轨迹优化问题,并利用障碍函数实现SE(3)上多车辆运动规划的碰撞避障[19]。
在轨迹优化领域,各类研究以不同方式处理约束。最直接的方法是构建非线性规划,在满足所有边界条件和约束的同时最小化成本函数。Lee等[20]提出SO(3)群上航天器姿态控制的非线性MPC框架,考虑了控制和禁飞区约束。类似地,Hong等[21]将高斯-牛顿法与近端算子结合,处理SO(3)上轨迹优化的不等式约束。部分研究者聚焦于其他矩阵李群的轨迹优化,如Kalabic等[22]设计SE(3)上的MPC,仅考虑状态和输入的边界约束;Ding等[23]提出SE(3)群的无表示MPC。但这些方法存在局限,如限于特定矩阵李群,且随时间步数增加复杂度上升。最近,Watterson等[24]提出流形上基于图搜索的安全走廊方法,优化带障碍的黎曼流形轨迹。尽管在某些机器人应用中成功,但其对参数化的敏感性影响了最优性和计算成本。
不同于上述基于MPC的直接方法,DDP是通过优化控制输入求解最优控制问题的间接数值方法。DDP由Mayne和Jacobson[25]最初提出,已应用于广泛的复杂高维系统[26]。其关键优势包括可扩展性(处理多自由度大型复杂系统)、快速收敛率(快速找到近最优解),以及生成反馈控制策略(实时实现最优控制)。
早期多项研究探索了DDP在几何控制中的应用[11,27],聚焦于特定矩阵李群(如SE(3)),推导DDP算法的最终形式用于几何控制。Boutselis和Theodorou[12]通过对李群上定义的成本函数和动力学使用二次展开方案扩展了原始DDP方法,证明DDP比序列二次规划(SQP)方法收敛率显著更优。Teng等[14]通过在李代数中设计控制目标,进一步改善了矩阵群DDP的收敛性能。这两种方法[12,14]均在无约束框架下构建矩阵李群的轨迹优化。为解决这一局限,Liu等[15]通过施加SO(3)约束扩展了文献[12]的工作,但该方法无法推广到一般矩阵李群的非线性约束。本文旨在通过扩展李代数成本定义思想[14],开发适用于非线性约束下矩阵李群的DDP方法,解决一般约束处理问题。
3 预备知识
设为n维矩阵李群,为其关联李代数(即单位元处的切空间)。通过以下算子可定义向量空间与的同构:
对任意和,与间的映射可通过函数和定义为:
其中和分别为矩阵指数和对数。
伴随作用记为(对任意),是允许框架变换的李代数同构。给定和,伴随作用可表示为函数形式:
或矩阵形式:
伴随映射是伴随作用关于在单位元处的导数,定义为:
其中为李括号,定义为:
4 问题定义
考虑状态位于矩阵李群切丛的系统,这类系统[8]的状态可表示为对,其中表示位形,表示该位形的速度(变化率)。此类系统的连续时间运动方程可写为:
其中为广义控制输入,为速度动力学函数。给定初始状态、目标状态和时间 horizon ,定义离散时间约束最优控制问题为:
其中和分别为终端成本和运行成本,和为位形和速度动力学的离散形式(可通过固定时间步长的零阶保持或一阶欧拉积分获得),为个约束的向量,以可微非线性函数形式表示状态约束。
📚 论文发表写作范式参考:
若您正在撰写或准备向 IEEE TAC / Automatica / IEEE T-RO / TAES 投稿六自由度几何控制(NMPC / CDDP)相关论文,我们已将本节的符号系统与问题描述进一步系统化升华、补全对偶伴随 与保流形离散化,封装为可直接采纳复制的标准论文第二、三节模板,详见独立专篇:
👉 《现代几何最优控制论文写作规范与范式手册:从抽象李群符号到刚体最优控制问题描述》。
5 提出的方法
第4节概述的一般问题解析解通常困难,数值寻找全局最小值耗时且可能不可行,尤其对高维非线性系统。因此,本文提出一种寻找可行解(即使非全局最优)的方法,利用DDP框架[25]迭代求解反向传播中的子优化问题,并基于找到的最优策略在正向传播中生成新轨迹,逼近局部最优🌌 对应精读批注 7 ↗。
为处理状态位于矩阵李群切丛的系统约束,我们优化增广拉格朗日函数,将轨迹成本与约束惩罚结合。该方法包括:在反向传播阶段通过在对应李代数中计算成本函数梯度,将问题提升至李代数;正向传播阶段利用反向传播获得的最优策略积分动力学,缩回至流形。
5.1 切空间动力学
DDP的核心思想是:每次迭代中,所有非线性约束和目标用一阶或二阶泰勒展开近似,使作用于标称轨迹偏差的近似函数可通过离散线性二次调节器(LQR)技术求解。为在李代数中定义成本和约束函数,需确定位形的误差动力学。为获得扰动状态动力学,采用Teng等[13]的方法,此处为完整性概述必要步骤,感兴趣读者可参考[13,14]🏛️ 对应学术谱系考据 8 ↗。
考虑标称状态附近的扰动状态,位形误差定义为:
对(9)两边求导得位形误差动力学:
定义中的向量,使的矩阵指数对应,即。利用矩阵指数的一阶近似,(10)中的位形误差动力学可线性化为:
注意,为获得位形误差的线性动力学,舍弃了的二阶项[13, 14]🔬 对应精度妥协与离散化考据 9 ↗。(11)中的是李代数中表示的扰动位形,扰动速度和控制输入定义为:
扰动速度动力学可近似至二阶:
其中和为雅可比矩阵,为在标称轨迹处评估的速度动力学的海森矩阵,张量积表示扰动向量的外积。
最后,定义扰动状态(如[13]定义的误差状态)为拼接:
注意,扰动状态动力学在位形状态下是线性的,但在速度动力学下是非线性的。忽略海森矩阵,可得线性扰动状态动力学:
在DDP框架中使用线性动力学即迭代LQR。
矩阵和的离散时间对应形式可通过固定时间步长的零阶保持或一阶欧拉积分简单获得。
5.2 约束处理
为在DDP框架中处理约束,将约束近似至二阶:🐞 对应符号捉虫与脉络溯源 10 ↗
其中为的一阶导数,为在标称状态轨迹处评估的二阶导数。
位形状态中两个群元素的差在群中产生测地线。为处理此,我们提出将距离测地线映射至当前时刻位形的切空间,并在该向量空间中处理约束。
例如,位形避障约束通常可使用n-球面函数表示为不等式约束,n-球中心位于需避开的位形,半径定义受限区域🎯 对应几何避障与截断考据 11 ↗,从而指定应避开的位形区域。标称位形与受限位形的距离,可在标称轨迹的切空间中近似为:
其中为与同尺寸的单位矩阵。则位形避障约束可写为:
此方法中,我们对n维球的每个轴考虑相同受限区域,但也可对每个轴指定不同半径,形成n维椭球受限区域,本文方法也可处理此类位形约束。
5.3 增广拉格朗日公式
求解约束优化问题的有效方法是将约束纳入目标函数,并迭代增加违反或接近约束的惩罚,此技术称为惩罚法,保证当惩罚系数趋近无穷时收敛至最优解。但由于有限精度算术限制,这在数值优化例程中可能不实用。增广拉格朗日方法[29]提供替代方案,通过维持与约束相关的拉格朗日乘子估计,允许收敛至最优解而无需惩罚项无限增加。此处获得增广拉格朗日为:
其中和分别为扰动系统动力学的终端成本和运行成本函数,此类函数的典型设计为二次型:
其中和为用户指定的常数成本矩阵。
在(19)中,和为(16)中引入的扰动状态动力学终端状态和运行状态-输入的个约束向量(即局部切空间中表示的约束),为元素wise乘法算子,为拉格朗日乘子向量(对偶变量),为惩罚参数,为指示活动约束的二元控制向量,定义为:
这样,若对应对偶变量接近零,满足的约束不会因惩罚量产生额外成本。一般而言,惩罚参数可随时间变化,但为简单起见,我们在同一迭代的每个时间步保持其恒定。
增广拉格朗日方法包括外层循环:对固定和参数形成组合成本函数(19),将问题(8)转化为无约束问题,用内层求解器(如DDP/iLQR)求解。外层循环的每一步,按如下方式应用递增惩罚:
其中为从内层求解器获得的最优状态和输入轨迹,为固定惩罚更新率。若迭代次数小于指定最大值且约束未在期望容差阈值内满足,外层循环通常继续。约束满足性通常通过以下方式测试:
其中若MCV(最大约束违反)或MCD(最大互补对偶)高于小阈值,则需要进一步改善约束满足性,外层循环继续:
整个算法如算法1所述。
5.4 微分动态规划
给定外层循环的增广拉格朗日函数(19),定义值函数和动作值函数和为:
矩阵和表示(15)式中和的离散形式。值函数的二阶泰勒展开可写为:
其中和分别为时间步的值函数的海森矩阵和梯度。(25)中定义的动作值函数也可近似为二次函数:
为计算(27)中的导数矩阵:
为简化符号,所有变量的时间索引均省略,此表达式中所有变量在时间步处评估,除标记的变量在时间步处评估。
计算状态动力学的完整二阶展开计算成本高,尤其对复杂动力学和高维状态系统。此时,采用迭代LQR中的一阶近似是替代方案,虽通过提供真实海森矩阵的高斯-牛顿近似降低计算成本,但也降低了局部保真度,增加了收敛所需迭代次数。
对最小化(27)得到仿射控制器:
在秩亏时,通常正则化为,其中为小正常数,为单位矩阵。将代入(27),得时间步的值函数导数与动作值函数导数的关系:
在终端时间步,和可轻松计算为终端拉格朗日函数的一阶和二阶导数。这样,动作值函数的导数(28)及每步的局部最优控制策略(29)可从终端步开始反向计算。
确定每步最优控制策略后,通过从初始状态开始在流形上正向仿真动力学更新标称轨迹:
其中和分别表示时间步的标称状态-动作和更新后的状态-动作,(32)中为前馈项简单线性搜索的缩放项。
DDP/iLQR方法的收敛高度依赖搜索方向和步长[31],可分别通过和正则化。尽管对此类约束非线性优化问题,确定最佳搜索方向和步长无证明的最优方法,但有渐进增加正则化和采用Armijo线搜索策略等有效实践[29, 32]。
本文在反向传播阶段(算法2)通过变化并行生成多个控制器:
其中从集合中选择。小时,正则化项影响小,控制更新类似无正则化的激进更新,严重依赖信息;大时,正则化项主导,控制更新更保守,确保更好数值稳定性但收敛更慢。此行为类似Levenberg-Marquardt方法,随正则化增加从高斯-牛顿法过渡到梯度下降。
一旦在反向传播中获得从激进到保守的多个控制器,在正向传播中用每个控制器和闭环展开轨迹并计算成本(算法3)。若成本低于前次迭代,取成本最小的轨迹作为下次DDP迭代的标称轨迹。
5.5 实现实践
所提方法使用Python的jax库[33]实现,因其易于并行化和自动微分。扰动状态动力学的雅可比和海森函数,以及拉格朗日函数的一阶和二阶导数,均通过jax的自动微分获得。初始惩罚参数决定算法从无约束(小)还是约束可行(大)开始,通常设置并迭代乘以达到平衡。约束满足容差阈值设为。为反向传播中变化正则化,使用和,生成从激进()到保守()的变化搜索方向和控制更新。
6 实验
本文使用所提方法优化状态位于矩阵李群切丛的系统轨迹,实验1从以下方面评估方法:
- 处理SE(3)中刚体动力学特征的简单机械系统约束,
- 作为李代数反馈控制策略应用时缓解外部扰动,
- 与现有优化求解器的计算效率对比,
- 真实四旋翼场景的轨迹优化性能。
考虑SE(3)中的3D刚体,系统状态可由旋转矩阵
和位置表示。SE(3)中群元素的齐次表示为:
SE(3)中的速度向量称为“螺旋”,由体坐标系中的角速度()和线速度()组成:
强迫欧拉-庞加莱方程[28]定义螺旋动力学为:
其中为体固定主轴的广义惯性矩阵,为广义控制输入(包括作用于这些轴的力矩和力和),表示余切空间,余伴随映射表示为。李代数中伴随作用()和余伴随映射()的矩阵表示为:
最后,SE(3)群的连续运动方程(7)可写为:
6.1.1 约束处理
测试所提算法为SE(3)中刚体规划安全路径,任务是在6秒内将刚体从单位位形旋转至,从初始位置平移至,固定时间步长。体固定坐标系、和轴的旋转分别记为、和。
运动中,位形视为不安全需避开,同时存在位于、半径1的球形障碍也需避开。所有输入限制在-7.5和7.5之间,当位置小于3时角速度限制为0.5,否则上限为2.0。这些约束对所有离散步公式化为:
其中位形避障约束中的logm运算按(17)式用其二阶近似实现。
位形轨迹通过旋转顺序转换为欧拉角(,单位:度)。在结果轨迹中,观察到绕和轴的旋转(和角变化)避开了的不安全位形(图2)。考虑位形约束时,机器人沿不同轴改变运动以绕过不安全方向。球形障碍的存在要求更迂回的路径,沿各轴偏离以实现无碰撞轨迹(图2)。
图2:所提约束DDP方法有效优化了SE(3)对象的轨迹,同时考虑了位置、方向、速度和输入的约束。此外,角速度在2-2.5秒间饱和至0.5,满足位置相关的速度约束。
图3:在所提DDP方法中实现李代数反馈控制,在受到随机扰动时,显着降低了状态方差,特别是在目标点附近。
6.1.2 扰动抑制
为评估所提DDP方法处理外部扰动的有效性,将[12]的分析扩展至SE(3),并将所提DDP方法用作李代数反馈控制:
其中和分别为通过DDP获得的(次)最优控制序列和时变反馈增益,(29)中的前馈项未在反馈策略(42)中显式显示,因其已包含在中。变量和分别表示通过DDP获得的(次)最优状态和扰动引起的扰动状态。
在SE(3)动力学的随机版本上测试策略(42):
其中假设为空间不相关独立同分布噪声,取自零均值高斯分布,。通过让优化器在确定性系统上收敛,然后在随机系统上测试性能,评估所提DDP方法在随机条件下的表现。图3显示了此对比结果,使用噪声动力学下的1000条采样轨迹,比较开环策略与反馈策略(42)。结果表明,如预期,所获得的反馈增益显著降低了状态方差,尤其在目标点附近。
图4:标准约束IPOPT、SQP与所提约束DDP方法的输入收敛性比较,展示了本文方法实现的显著更快的收敛。
6.1.3 计算效率
求解离散最优控制问题的常用方法是利用现成优化求解器,稍作修改即可应用,将系统动力学作为等式约束,状态和输入约束作为不等式约束,生成可行轨迹。
为建立基准对比,我们使用Python优化器,包括SciPy优化模块的序列最小二乘规划(SLSQP)算法[34]和内点优化器(IPOPT)[35],对6.1.1节描述的任务用这些方法测试。为加速收敛,提供了成本函数以及等式和不等式约束的导数信息。
图4展示了标准约束IPOPT、SQP与所提约束DDP方法的收敛对比。DDP在少于40次迭代内收敛,而IPOPT和SQP分别需要125和250次迭代。差异的主要原因是直接优化方法随horizon扩展增加决策变量数量,导致在有众多等式和不等式约束的空间中搜索。
6.2 四旋翼轨迹优化
考虑四旋翼动力学作为3D刚体,系统状态由旋转矩阵、位置向量、角速度向量和线速度向量表示[36]。不同于SE(3)动力学,四旋翼是欠驱动机器人系统,即缺乏直接控制所有六自由度的广义控制输入,而是由四个电机驱动,假设电机速度()可近瞬时控制[37],产生力矩和力如下:
其中为臂长,为常数。此处考虑构型四旋翼,其和轴与电机位置对齐,(44)中诱导的力矩和力因此在全局框架中产生线加速度,在局部框架中产生角速度变化:
其中和分别为质量、重力加速度和惯性。最后,四旋翼在SE(3)中的位置和方向动力学为:
测试所提方法优化此四旋翼动力学的安全轨迹,任务(见图5)是在4秒内从初始位置移动至,固定时间步长。两个尺寸(1.5, 0.1, 3.0)的矩形盒位于和(3.6, 2.5, 3.0),需避开。除障碍避障外,纳入位形到达约束测试万向节锁,强制机器人在通过盒子间时实现。此外,由于执行器特性,旋翼速度限制在0和最大rpm之间。
图5:所提方法成功为非线性四旋翼动力学优化轨迹,在避开障碍物且不发生万向节死锁的情况下,实现绕 y 轴纯 90 度旋转。
图6显示了使用所提方法的结果轨迹,机器人成功实现旋转(角),在1.2-1.9秒间无输入时未出现万向节锁。尽管机器人初始和目标z位置相同,它在轨迹开始时增加z位置,防止因零输入期坠落(图6)。
图6:所提方法展示的四旋翼优化轨迹,表现出绕 y 轴平滑的 90 度旋转,同时保持稳定性并避开障碍物。
7 结论
矩阵李群上的控制策略优化是控制与机器人领域的重要挑战,具有众多实际应用。本文提出一种新颖方法,利用基于增广拉格朗日的约束离散DDP算法解决此问题。方法包括:在反向传播阶段将优化问题提升至李代数,便于在对应切空间计算目标和约束函数的梯度;正向传播阶段通过积分反向传播获得的最优策略动力学,缩回至流形。
本文的关键贡献是开发了在DDP框架中处理广泛矩阵李群非线性约束的通用方法,超越了限于特定矩阵李群的以往DDP方法,提供了更通用的解决方案。此外,与现有直接优化方法相比,所提方法计算效率更高,因内在纳入动力学并利用二阶信息实现更准确更新,收敛更快、迭代更少。我们还通过作为SE(3)上李代数反馈控制策略的应用,展示了方法处理外部扰动的有效性,结果表明方法能有效处理约束,并在外部扰动下保持稳定性。
本文工作的局限之一是假设受控系统的确定性转换动力学已知,未来研究可通过在矩阵李群表示中纳入这些动力学的学习来解决。此外,将动态模型和测量的不确定性纳入规划,以及研究类似[26]中欧几里得模型的闭环不确定性传播,可显著增强所提方法的鲁棒性,进一步使方法在复杂、动态和未知环境中更有效。
8 复现验证与工程实战总结
为了严谨评估原论文方法的算法正确性与工程实用价值,我们在 Python + JAX 环境下对 Alcan 2023 进行了端到端的结构化复现与实验基准测试。以下是核心复现结论与工程洞见:
8.1 算法实现完整性与流形几何保真度
- 流形正交性严格保持:通过李群指数映射 进行前向积分,在整个 6 秒仿真时域(60 个控制步)内,旋转矩阵的 正交性残差均保持在 ,行列式残差 ,彻底杜绝了欧氏积分器带来的数值奇异与流形漂移。
- 并行正则化机制:利用 JAX
vmap并行计算 8 组候选控制器并并行回滚,在兼顾积极收敛步与保守安全步的同时,完全消除了传统单步回溯线搜索对串行回滚的依赖。
8.2 论文式(17)矩阵对数二阶近似的关键缺陷发现
论文在第 5.2 节式 (17) 建议使用矩阵对数的二阶泰勒展开近似:
用于位形避障约束 (实验中 )。 我们在消融实验中发现了该近似的关键安全隐患:
- 在二阶对数近似模式(
paper_second_order)下,优化器最终报告的约束距离为 ,增广拉格朗日外循环判定约束已满足; - 然而,当我们使用真实的李代数测地线对数映射(
exact)重新度量该轨迹时,真实物理距离仅为 ,刚体实际上已经侵入了禁飞姿态锥! - 工程建议:在大角度姿态机动场景下,严禁使用低阶截断近似替代真实黎曼对数映射,必须直接采用数值稳定且带有零点光滑分支保护的精确李代数映射。
8.3 一阶 Lie-iLQR vs 全二阶 Full-DDP 对比
- 一阶 Lie-iLQR (Gauss-Newton):忽略动力学海森张量收缩项 ,单次迭代无需计算高阶动力学自动微分,32 次内循环迭代耗时约 27.9s,最终目标代价值为 。
- 全二阶 Full-DDP:完整计算三项张量收缩,内循环迭代 36 次,耗时约 41.3s,最终代价值略降至 。
- 结论:对于全驱动刚体动力学,一阶 Lie-iLQR 在计算速度与收敛精度之间达到了极佳平衡,是实时 MPC 部署的首选方案。
8.4 独立单打靶求解器基线对比 (DDP vs SLSQP vs IPOPT)
在完全相同的动力学模型、目标函数、初始控制序列和约束条件下,我们构建了独立的 SciPy SLSQP 与 CasADi IPOPT 单打靶基线:
- Lie-DDP:仅需 36 次迭代即达到 量级约束容差并成功收敛;
- SLSQP:迭代达到设定的 250 次上限仍未收敛(约束违规残差停滞在 但梯度未能清零);
- IPOPT:迭代达到 125 次上限未收敛。 这充分印证了 DDP 通过动态规划逆向分解消除等式动力学约束、从而大幅降低决策变量搜索空间的理论优势。
8.5 欠驱动四旋翼任务收敛边界与工程启示
对于第 6.2 节的四旋翼挑战任务(,欠驱动六自由度系统):
- 在固定前向步长 的条件下,四旋翼在 8 阶超椭球箱体避障、电机转速上限(900 rad/s)与地面防撞上均实现 100% 满足;
- 1.2~1.9s 之间的 姿态翻转窗口实际达到约 精度(距预设 阈值最大超限仅 rad,约 );
- 当外循环惩罚因子 达到 以上时,欠驱动系统海森矩阵条件数恶化,固定 步长难以在离散正则化集合中找到持续递减方向。在工程实际中,建议结合自适应 Armijo 步长缩放或二次规划活跃集求解以实现深层残差压制。
8.6 欧氏空间对照基准 (Howell 2019 ALTRO 与 Alcan 2022)
针对读者关心的“增广拉格朗日约束离散 DDP 在欧氏空间对应的奠基之作”,我们在此系统整理其跨空间算法对比与数学映射:
| 维度 / 算法特性 | 欧式空间代表作:Howell et al. 2019 (ALTRO / AL-iLQR) | 矩阵李群流形本篇:Alcan et al. 2023 (Lie-DDP) |
|---|---|---|
| 状态空间表征 | (连续欧氏平直空间) | (矩阵李群切丛) |
| 外环增广拉格朗日函数 | 式 (19): | |
| 乘子一阶更新律 | 式 (22): (完全一致) | |
| 罚因子单调递增律 | 式 (22): (完全一致) | |
| 外环收敛停机条件 | 且互补松弛残差 | 式 (23): 且 (完全一致) |
| 后向传播 (Backward Pass) | 直接在 中计算对欧氏状态的雅可比 与海森矩阵 | Lifting (提拉):通过对数映射 提拉到切空间,利用伴随矩阵 计算切空间动力学 |
| 前向仿真 (Forward Pass) | 欧氏向量简单加法: | Retraction (缩回):利用群指数映射 积分,严格保证流形正交性 |
| 姿态与位形约束处理 | 采用欧拉角(存在万向节死锁奇异性)或单位四元数(须额外施加 约束) | 直接在李代数测地线空间定义超球约束:,无奇点、无冗余约束 |
| 工程实现源码对照 | 本地路径:Howell_2019_ALTRO/src/solver.py | 本地路径:Alcan_2023_DDP_Constraints/src/solver.py |
由此可见,Alcan 2023 与 Howell 2019 (ALTRO) 在外环增广拉格朗日乘子更新体系上是完全等价的理论孪生;其最核心的突破与创新,就在于打通了非平直矩阵李群流形与欧氏切空间之间的提拉(Lifting)与缩回(Retraction)桥梁。
8.7 理论深度辨析:“提升 (Lifting)”与“缩回 (Retraction)”的严格公理体系
为了让读者在理论研究和控制工程实践中彻底廓清李群与李代数之间的映射公理,我们在此归纳该对偶体系在现代几何控制论中的公理化定义:
局部李代数切空间 g ≅ Rⁿ [平直向量空间: 满足向量加法, 可做二阶泰勒展开与 LQR]
▲ │
│ 提升 (Lifting) │ 缩回 (Retraction)
│ 逆映射/对数映射 log(·) │ 指数映射 exp(·)
│ ▼
底流形: 矩阵李群 G (如 SE(3)) [非线性弯曲流形: 无向量加法, 存在非欧曲率]
-
公理 1 (Retraction 缩回): 设 为光滑流形, 为点 处的切空间。映射 称为流形上的缩回,若满足:
- (零切向量映射回原切点);
- 微分映射导数为单位算子:(局部一阶保真性)。 对于矩阵李群,群指数映射 是天然且最标准的 Retraction。
-
公理 2 (Lifting 提升 / 提拉): 在局部邻域内,Retraction 的光滑局部逆映射 称为局部提升映射。 通过该映射,定义在弯曲流形上的非凸目标函数与约束泛函被“提升”为切空间上的复合函数: 所有经典的贝尔曼逆向传播展开、高斯-牛顿近似、Riccati 递推求解,本质上都是在该提升后的线性切空间中严谨进行的。
8.8 计算效率理论推导:DDP 与直接法的 复杂度分析
针对读者关心的“计算效率量化评测与 复杂度推导”,我们在此系统整理其数值代数机理:
1. 渐进代数复杂度推导对比
设时域步数为 ,状态空间维度为 ,控制输入维度为 (通常 ):
-
微分动态规划 (DDP / iLQR): DDP 利用贝尔曼最优性原理,将全局最优化问题通过时间逆向分解为 个顺序单步二次子问题。 在每一个离散时间节点 ,求解控制更新方程: 求逆算子的维度严格限定在控制维度 (在刚体动力学中 ,在四旋翼中仅为 ),与离散时间步长 完全无关!
- 单步 Cholesky 分解开销:;
- 伴随雅可比与值函数海森传递矩阵乘法:;
- 整条轨迹总代数复杂度: 其关于时间视界 是严格一阶线性的。
-
直接优化法 (Direct Methods: 全离散化 NLP + SQP / 内点法 IPOPT): 直接法将所有时刻的状态和输入作为未知决策变量堆叠: 并将 维动力学方程作为等式约束,形成庞大的稀疏非线性规划(NLP)。
- 稠密线性求解器:全时域 KKT 矩阵直接因式分解的复杂度高达 ,随时间步长呈三次方爆炸;
- 带稀疏块三对角分解(如 IPOPT + MA27/MUMPS):利用时间局部稀疏性后,线性求解器理论下限为 。但每个时间节点求逆分解的局部矩阵块维度为 。当 时,,而 DDP 仅为 ,局部浮点运算常数项相差 27 倍之巨!
2. 工业界量化轨迹优化求解器效率的 5 大维度
| 量化评估维度 | 指标含义与定义 | DDP / iLQR 表现 | 直接优化求解器 (SQP / IPOPT) 表现 |
|---|---|---|---|
| 1. 渐进时间复杂度 | 随时间视界 扩展的运算量增长阶数 | 严格 | 稀疏结构 ,稠密结构 |
| 2. 单步代数规模 (FLOPs) | 核心求逆矩阵尺寸与 CPU L1 缓存亲和性 | 极小 (),常驻 CPU 缓存,零额外内存搬运 | 庞大稀疏结构,频繁动态寻址与非连续内存访问 |
| 3. 收敛所需迭代次数 | 达到约束容差 所需的总迭代数 | 极少(通常 次迭代) | 较多(通常 次迭代) |
| 4. 求解挂钟时间 (Latency) | 达到收敛的实际物理运行耗时(P95 / P99 延迟) | 毫秒级 () | 秒级至数十秒级 |
| 5. 闭环 MPC 实时可行性 | 能否在控制周期 (如 20ms)内完成热启动刷新 | 极易在单核嵌入式平台上实现实时控制 | 极难在单核平台上满足毫秒级硬实时要求 |
3. 实验数据印证(原论文图 4 与本地独立复现)
- 收敛迭代次数对比:在论文 6.1.3 节实验中,DDP 在第 36 次迭代即达到最优性与约束容差,而 IPOPT 需要 125 次迭代,SLSQP 需要 250 次迭代(见论文图 4 输入范数收敛平稳曲线);
- 动力学可行性保持:DDP 在每一次迭代回滚(Rollout)时都是通过非线性真实动力学进行积分前向仿真,中间轨迹始终保持动力学 100% 可行;而直接法在收敛前动力学等式约束均存在缺陷违规,一旦未完全收敛,中间轨迹无法直接输入物理系统执行。
8.9 控制理论深度审视:鲁棒性 vs 稳定性学术辨析与认证体系
针对读者精读提出的“鲁棒性与稳定性是否存在混用、Monte Carlo 实验与理论认证有效性”,我们在控制理论学术严谨性视角下展开深度审视:
1. 严格控制论边界:标称稳定性 vs 鲁棒稳定性 vs 鲁棒约束满足
在 IEEE TAC、Automatica 等控制理论顶刊中,三者具有不可混淆的数理定义:
| 核心控制属性 | 严格数学定义与收敛保证 | 本文 Alcan 2023 实际现状 | 审稿人视角的真实结论 |
|---|---|---|---|
| 标称渐进稳定性 (Nominal Stability) | 针对确定性系统:存在离散李雅普诺夫函数 ,满足 ,状态渐进收敛到零平衡点。 | 仅在 §6.1.1 给出确定性无扰动仿真曲线,未推导任何李雅普诺夫降落证明,未分析反向闭环极点配置。 | 仿真收敛不等同于理论稳定;数值收敛是必要条件而非充分证明。 |
| 鲁棒稳定性 (Robust Stability / ISS) | 针对持续非零外部扰动 :证明系统为输入-状态稳定 (ISS) 或最终一致有界 (UUB):。 | 作者在摘要中声称“面对外部扰动仍能保持稳定性”,但在持续扰动下不可能渐进稳定到原点。 | 属于工程语意混用;应严格表述为“经验性方差抑制”或“有界扰动下的轨迹邻域跟踪”。 |
| 鲁棒约束满足 (Robust Constraint) | 在任何扰动下,系统状态与输入必须 100% 严格落在安全硬约束集内()。 | 反馈策略式 (42) 直接叠加线性增益 ,未做执行器饱和截断投影,未对几何障碍物做紧缩。 | 无法保证鲁棒约束满足;一旦出现推向障碍物的扰动,物理系统将直接撞障。 |
2. 原文 Monte Carlo 实验的深度复盘与三大局限
论文在第 6.1.2 节确实针对 SE(3) 刚体开展了 1000 次蒙特卡洛随机采样(图 3),对比了开环策略 与李代数反馈策略 。然而从工业落地与控制理论审查来看,该实验存在三大局限:
- 扰动量级极弱:高斯白噪声标准差仅为 。在实际航天器或无人机飞行中,气动力矩、推力不对准或风切变扰动通常比这大数个数量级,千分之一标准差更接近于浮点运算的数值微扰;
- 缺乏物理参数不确定性:未开展质量 (如 )与转动惯量矩阵 (如 )的模型参数摄动压力测试;
- 未统计约束违规率:测试仅绘制了终点位姿的散布方差椭球,未给出“撞障概率”或“控制超限比例”的量化置信区间。
3. 严格鲁棒 MPC 必须具备的五大理论闭环证据链 (Claim Gates)
若要在学术界严格声称“鲁棒稳定与安全约束保证”,必须构建以下五大闭环认证(本文 Alcan 2023 全部缺失,但在高级鲁棒控制如 Tube-NMPC 中为标配):
| 证据链层级 | 理论定义与数学判据 | 闭环认证功能与 Alcan 2023 现状 |
|---|---|---|
| 1. 递归可行性 (Recursive Feasibility) | 核心功能:保证在任意未知有界扰动下,下一步永远存在可行安全控制律,系统绝不陷入求解器死锁。 ❌ Alcan 2023 未证明 | |
| 2. 离散李雅普诺夫降落 (Lyapunov Decrease) | 核心功能:构造最优成本作为控制 Lyapunov 函数,严格保证闭环系统渐进稳定或输入-状态稳定 (ISS)。 ❌ Alcan 2023 未构建 | |
| 3. 终端不变集与局部控制律 (Terminal Set & Controller) | 核心功能:求解离散代数 Riccati 方程 (DARE) 获得局部稳定反馈 与高维椭球不变吸引域 。 ❌ Alcan 2023 仅有终端权重,无终端集 | |
| 4. 鲁棒正不变管 (RPI Tube Invariance) | 核心功能:在扰动紧致集 下,构建真实状态围绕标称轨迹的紧致不变误差管道。 ❌ Alcan 2023 无误差管设计 | |
| 5. 几何约束紧缩 (Pontryagin Difference) | 核心功能:标称规划在收缩后的几何集合内优化,保证真实轨迹在扰动下 100% 绝不突破原始物理与安全硬约束。 ❌ Alcan 2023 采用硬约束直接求解 |
4. 总结与工程启发
Alcan 2023 是一篇在流形数值轨迹优化计算机制上极具突破性的工程论文,它以优异的阶段解耦实现了 次迭代的超高计算效率;但文中所述的“稳定性”和“鲁棒性”属于机器人实验领域的经验定性描述。在航天器交会对接或高可靠性自主无人系统研发中,必须进一步结合 非线性扰动观测器 (NDOB) 实时在线补偿未知力矩,并配合 几何 Tube-NMPC 约束紧缩,才能真正提供具备数学证明的严格鲁棒安全保障。
8.10 姿态运动学深度溯源:万向节锁推导与全参数化缺陷对比
针对读者精读时提出的“万向节锁严格数学实例、四元数解绕与 MRPs 影子集切换”,我们在此进行全景式的姿态动力学数理剖析:
1. 3D 万向节锁 (Gimbal Lock) 动态几何机制
💡 3D 运转动态演示:已在前文 图 1.1 万向节锁 3D 运转动图 中可视化直观呈现,可点击直接跳转回放。
如图 1.1 所示,三环万向节系统由三个嵌套的正交旋转环构成:
- 外环(红色):绕世界系 轴转动(偏航 Yaw,);
- 中环(绿色):绕机体系 轴转动(俯仰 Pitch,);
- 内环(蓝色):绕机体系 轴转动(滚转 Roll,)。 当俯仰角 时,绿色环旋转带动内层蓝色环立起,使得蓝色环的转轴与外层红色环的转轴在三维空间中完全重合共线!此时转动红色环与转动蓝色环的效果完全相同,物体失去了绕第三根独立正交轴旋转的能力。
2. 欧拉角锁死的数学推导
设旋转复合顺序为:偏航 (绕 )、俯仰 (绕 )、滚转 (绕 )。总体旋转矩阵为:
-
旋转矩阵代数退化:当飞机直冲云霄机头朝天()时,。利用三角和差化积化简可得:
此时整个姿态矩阵的所有元素仅取决于单一标量组合 !增加偏航角与反向减少滚转角在物理上完全等效,无法独立控制。
-
速度级运动学雅可比奇异降秩:机体角速度与欧拉角变化率之间的转换关系为:
其行列式为: 当 时,。反求角速率时出现除以零奇异:
物理空间中任何微小的横向角速度 ,都会导致计算出的欧拉角速率 趋向无穷大,飞控算法直接由于浮点数溢出崩溃。
3. 其他常用三维姿态表示的“拓扑诅咒”
根据微分拓扑中的 Stuelpnagel 定理 (1964),三维旋转群 在微分流形上同胚于实射影空间 。不存在任何定义在三维欧氏空间中全局连续且无奇异的姿态坐标系!
-
单位四元数 ( 双覆盖与 Unwinding 解绕灾难):
- 4 维单位四元数满足 。其对 是 的双覆盖(Double Cover),即 与 代表完全相同的物理旋转;
- 解绕问题 (Unwinding Phenomenon):若定义误差四元数 ,控制器期望收敛到 。若刚体当前姿态距目标仅差 ,但符号处于 分支,未加严密内积符号判断的控制器会将误差误判为“相差 的巨幅偏差”,从而驱使刚体在空间中凭空翻滚一整圈 () 再回到原位!
-
经典罗德里格斯参数 (Gibbs Vector ):
- 极小 3 维表示,但在旋转角度达到 时, 发生直接除以零数值崩溃,完全无法胜任半周以上大角度旋转。
-
修正罗德里格斯参数 (MRPs 与影子集跳变):
- 极小 3 维表示,将奇异点推迟至 ;
- 为避免 奇点,工程上规定当 (旋转角 )时必须离散切换到影子集 (Shadow Set):
- 优化致命伤:影子集的切换属于非光滑的离散跳变(Hybrid Jump),彻底破坏了目标函数在切换面上的连续可微性。自动微分引擎(Autodiff / JAX)在切换边界处导数不存在,DDP / iLQR 赖以生存的连续二阶海森矩阵 在此剧烈震荡跳变,极易导致优化求解器瞬间发散!
4. 全姿态参数化横向终极对比矩阵
| 姿态参数化方式 | 空间与参数维度 | 奇点发生位置 | 代数约束 | 核心缺陷与工程痛点 |
|---|---|---|---|---|
| 欧拉角 (Euler Angles) | (极小化) | 中间轴 | 无 | • 万向节死锁:失去一个自由度; • 雅可比矩阵降秩奇异,角速度反求发散到 。 |
| 经典罗德里格斯 (Gibbs) | (极小化) | 转角 | 无 | • 在半周翻转时直接除以零数值崩溃,无法处理大角度旋转。 |
| 修正罗德里格斯 (MRPs) | (极小化) | 转角 | 无 | • 必须引入 影子集离散跳变,彻底破坏平滑性与自动微分 (Autodiff),DDP 优化极易发散。 |
| 单位四元数 (Quaternions) | (过参数化) | 全局无奇点 | • 双覆盖 (); • 解绕问题 (Unwinding):导致系统多翻滚大圈 ; • 优化须增加非凸等式硬约束。 | |
| 矩阵李群 ⭐ 本篇采用 | 内蕴群流形 | 全局无奇点 | 内蕴保正交群结构 | • 拓扑最完美:无双覆盖、无解绕大翻滚、无影子集离散跳变; • 配合局部李代数切空间提升 (Lifting) + 缩回 (Retraction),兼具全局无奇点与平直欧氏计算的高效性! |
8.11 经典力学概念溯源:完整系统 vs 非完整系统与空间交会对接动力学本质
针对读者精读文献 [3](A. M. Bloch, Nonholonomic Mechanics and Control)时提出的“Nonholonomic 含义、机械臂与空间交会对接系统属性界定”,我们在此系统梳理分析力学与控制论的分类本质:
1. 完整约束 (Holonomic) vs 非完整约束 (Nonholonomic)
| 约束维度 | 完整约束 (Holonomic Constraints) | 非完整约束 (Nonholonomic Constraints) |
|---|---|---|
| 数学方程形式 | 纯位形坐标与时间的代数方程: | 无法积分为纯位置关系的速度微分方程(Pfaffian 约束): |
| 几何物理图像 | 系统被刚性“捆绑”在位形空间中的某个低维流形曲面上活动。 | 系统在某一瞬时拥有“不可行进的速度方向”,但在全局位形空间中所有位姿皆可达! |
| 位形自由度影响 | 真实减少自由度: 个坐标受 个独立约束,系统有效自由度降为 。 | 不减少全局位形自由度:系统依然可以在完整的 维流形空间中机动。 |
| 日常经典范例 | • 单摆受绳长约束在球面上; • 轨道列车受限于铁轨; • 固定基座串联机械臂。 | • 汽车/独轮车的无侧滑纯滚动(小车不能横向平移,但通过倒车揉库仍能停入任意车位); • 冰刀在冰面滑行; • 自由落体中无推力翻转的猫。 |
2. 机械臂到底是不是 Nonholonomic 系统?
明确结论:常规固定基座工业机械臂是标准的“完整系统(Holonomic System)”。
- 正运动学直接代数确定:设机械臂各个关节的角度为 。末端执行器(End-Effector)在三维空间中的位姿 与关节角之间存在完全确定的正向运动学代数方程:
- 无不可积速度约束:每个关节均由独立电机直接驱动,任何关节运动都可以独立积分,不存在类似“轮式侧滑”的速度级非完整约束。
- 特例延伸:
- 若将机械臂固定在两轮差速或阿克曼移动小车底盘上(移动机械臂 Mobile Manipulator),移动底盘的无侧滑约束会使整个系统变为非完整系统;
- 若机械臂的某些关节无电机驱动(被动自由摆动关节,Underactuated Manipulator),角动量守恒的不可积性会呈现非完整力学特性。
3. 空间交会对接 (Chu et al., 2024 / 2026) 是不是 Holonomic 系统?
明确结论:我们论文中所研究的空间交会对接系统是标准的“完整系统(Holonomic System)”,且是“全驱动系统(Fully Actuated System)”!
-
执行机构配置与控制输入维度:
在 Chu et al. 的系统架构中,追踪飞行器配置了完备的 6-DoF 执行机构,控制输入向量为:- 姿态执行机构(反作用飞轮 / 姿控喷气):提供三轴独立力矩 ,直接控制 Roll, Pitch, Yaw;
- 轨道执行机构(反作用控制系统 RCS 推进器):提供三轴独立推力 ,直接控制空间三维平移。 飞行器在太空中处于微重力真空环境,不存在任何地面车辆“不能横向侧滑”的速度限制,推进器可以随时随地向任意方向输出合力与合力矩。
-
为什么航天器经常与“Nonholonomic”联系在一起?
在航天动力学中,有一种特殊的航天器属于经典的非完整系统——“零角动量无外推力漂移卫星”:- 当航天器发动机熄火、无向外喷气推力时,系统总角动量守恒:
- 这个角动量守恒方程是一阶速度微分关系,但由于李代数非对易性(Lie Bracket ),该方程在数学上不可积为纯姿态角的代数方程!宇航员在太空中扑腾四肢、猫咪在空中翻身(Falling Cat Problem),本质都是通过肢体形状改变转动惯量矩阵实现无力矩姿态重构,这正是 Bloch 专著 [3] 重点讨论的非完整几何相位(Geometric Phase / Holonomy)问题。
-
Chu et al. 论文的核心科学挑战究竟是什么?
既然我们的交会对接飞行器是完整全驱动系统,那么本论文的攻坚核心就不在于“非完整速度约束规划”,而在于:- 流形非欧拓扑与运动耦合( Lie Group Manifold):大范围姿态旋转与相对平移运动紧密非线性耦合,传统欧氏解耦控制易引发奇异或姿态漂移;
- 非合作目标高动态翻滚(Non-cooperative Tumbling Target):目标卫星在故障状态下以高达 速度翻滚,相对动力学产生强烈的科氏力加速度耦合项;
- 严苛的安全走廊硬约束(Line-of-Sight Docking Corridor & Speed Envelope):对接机构视场对准锥、接近速度刹车包络线等高维非线性状态与输入约束的在线实时求解与递归可行性证明!
8.12 最优化与控制理论辨析:次优解、流形非凸性与 NMPC 有限滚动时域本质
针对读者精读时提出的“局部最优解能否称为次优解、优化简化问题算不算次优、无法求得全局最优是否因约束惩罚引起、以及 NMPC 有限滚动时域与次优性的关系”,我们在此系统廓清最优化与现代控制理论中的关键边界:
1. 严格辨析:“全局最优解”、“局部最优解”与“次优解”
在数学规划与最优控制领域,这三者具有严谨的集合隶属关系:
| 概念分类 | 数学定义与几何直觉 | 在工程系统中的判定 |
|---|---|---|
| 全局最优解 (Globally Optimal) | 在所有满足物理硬约束的可行解集合 中,目标代价值绝对最低: | 在高维非凸问题中,除非使用耗时极长、指数级复杂度的全局分支定界(Branch-and-Bound)或凸松弛(Convex Relaxation),否则极难解析求得。 |
| 局部最优解 (Locally Optimal) | 仅在当前解的一个微小开球邻域 内成本最低,满足一阶 KKT 驻点条件与二阶充分条件: | 梯度下降法、牛顿法、SQP、DDP / iLQR 等基于导数的局部优化器收敛到的终点。 |
| 次优解 (Suboptimal Solution) | 广义定义:任何严格满足所有物理与安全硬约束(Primal Feasible 可行解),但其目标代价未能达到全局绝对最低点()的解。 狭义/算法控制论定义:在求解器尚未完全收敛到 KKT 容差前**提前终止(Early Termination / RTI)**所输出的可行解。 | 在全局尺度下,所有的“局部最优解”本质上都属于“次优解”! 此外,求解简化/松弛模型(如丢弃二阶张量项、凸松弛)得到的解也是原物理问题的次优解。 |
2. Alcan 2023 无法保证“全局最优”的真实原因是什么?
核心结论:绝不是因为引入了“增广拉格朗日约束惩罚”,其根本罪魁祸首是“流形与动力学的本质非凸性(Non-convexity)”!
-
即使是纯无约束系统,流形优化也是极度非凸的:
- 刚体的位形空间位于非欧紧流形 上,具有内在测地线曲率;
- 相对运动学 包含矩阵乘法非线性,欧拉-庞加莱动力学 包含角速度二次张量耦合;
- 目标代价值函数的高维曲面充满极其复杂的局部极小值山谷(Local Minima)、鞍点(Saddle Points)与狭长弯曲峡谷。DDP / iLQR 作为二阶局部梯度下降法,本质上就像一颗顺着重力滚动的弹珠,从初始标称轨迹滚入哪一个山谷,就只能收敛到哪一个山谷底部的局部极小值,它根本没有跨越崇山峻岭全局跳跃的机制。
-
增广拉格朗日法在理论上是精确的(Exact Penalty via Multipliers):
- 简单的外罚函数法(Penalty Method)由于惩罚权重 会引发严重的 Hessian 条件数病态,且破坏最优性;
- 但增广拉格朗日法(Augmented Lagrangian)通过引入对偶乘子 迭代估计,在乘子更新收敛时,其解严格精确地满足原始有约束 NLP 的一阶 KKT 极值条件与二阶互补松弛性!
- 因此,增广拉格朗日完全继承了原问题的局部最优性,并未人为制造次优解;无法获得全局最优完全源自物理问题本身的非凸性。
3. NMPC 求解中“次优解”的双重本质根源
在非线性模型预测控制(NMPC)中,所谓“次优性”是由时间维度与空间维度两个完全独立的理论机制共同造成的:
🧩 NMPC 次优性 (Suboptimality) 的双重理论根源解构
| 理论维度 | 产生机理与工程表现 | 现代控制理论闭环应对方案 |
|---|---|---|
| 【维度一:时间截断次优】 (Horizon Truncation) Receding Horizon | • 终极理论目标:无限时域贝尔曼最优 () • NMPC 现实局限:每次仅预测优化未来有限步 (,如 3 秒) • 短视次优本质:即便单次时域内求得绝对全局最优,跨越时域仍属贪心截断 | 🛡️ 终端代价与终端不变集: 通过构造终端控制 Lyapunov 函数 与控制正不变集 ,在数学上解析吸收未来 剩余截断误差,确立闭环渐进稳定证据链! |
| 【维度二:在线计算受限次优】 (Computation Limitation) Suboptimal MPC / RTI | • 实时性严苛:控制周期极短(如 ),求解器来不及收敛至 KKT 梯度容差 便提前输出 • 空间非凸性: 流形曲率与障碍物导致多局部极小值山谷,DDP/SQP 仅收敛到局部谷底 | 🛡️ 递归可行性与降落证书: 经典理论(Scokaert & Mayne 1999, Diehl 2005 RTI)严格证明:只要当前次优解满足物理硬约束且保证 Lyapunov 函数单调下降,闭环系统依然 100% 保证渐进稳定! |
-
维度一:有限时域滚动截断带来的“短视次优性” (Receding Horizon Suboptimality):
- 贝尔曼动态规划(Bellman’s Principle of Optimality)的绝对全局最优,是指无限时域总代价最小:
- 但现实中算力有限,NMPC 必须截断为有限预测时域(例如 步,仅看未来 3 秒);
- 哪怕你在当前这 3 秒内用超级计算机算出了这 3 秒时间内的“绝对全局最优解”,放在整个任务周期( 到 )的宏观尺度下,它依然是次优的! 因为系统具有“短视性(Myopic Planning)”,它看不到 3 秒之后潜伏的巨大障碍物或动力学突变;
- (控制理论闭环):现代严格稳定 NMPC(如 Mayne 2000 经典框架)之所以必须煞费苦心地设计终端惩罚代价 与终端控制不变集 ,本质就是为了用解析方法严密吸收掉未来 剩余截断误差,从而在有限滚动时域下提供无限时域的渐进稳定性闭环证明!
-
维度二:在线时间受限导致的“求解器提前终止次优性” (Suboptimal MPC):
- 在高动态刚体飞行或四旋翼机动中,控制频率高达 ,单步计算时间预算仅有 ;
- 在这极短的时间窗口内,数值求解器(无论是 IPOPT 内点法还是 DDP)往往只来得及进行 次迭代,远远无法达到梯度残差 的完全收敛标准;
- 现代控制理论大师(Scokaert & Mayne 1999 年《Suboptimal Model Predictive Control (Feasibility and Stability)》以及 Moritz Diehl 提出的 Real-Time Iteration (RTI) 方案)已经给出了决定性的理论证明:在闭环控制中,完全不需要每次在线求解都收敛到局部最优极值点!只要当前输出的控制量满足系统物理与防碰撞硬约束(递归可行性),并且其对应的值函数满足离散李雅普诺夫单调递减条件,该次优解依然能 100% 严格保证闭环系统的全局或局部渐进稳定性!
8.13 学术源流考据:密歇根学派 (Teng [13, 14]) 与阿尔托学派 (Alcan [26]) 的理论接力与创新分工
针对读者在 5.1 节切空间动力学中提出的敏锐疑问,本节对 Teng 2022 [13, 14] 与 Alcan 2023 [26] 的学术渊源与理论分工进行深度考据:
1. 5.1 节切空间动力学与 Teng 2022 [13] 的数学同构验证
在 Alcan 2023 的第 5.1 节中,作者在正文第二段写道:
“To obtain the perturbed state dynamics, we adopt the approach of Teng et al. [13]. For completeness, we outline the necessary steps here, and the interested reader is referred to [13, 14].”
我们对比两篇论文的原始推导:
- Teng et al. 2022 [13] (IROS 2022) 式 (12)-(15): 定义位形误差:; 微分运动学:; 在李代数切空间代入一阶近似 展开,得到:
- Alcan et al. 2023 [26] (IEEE T-RO) 式 (9)-(11): 定义位形误差:; 时间求导展开:; 利用 展开,得到:
考据判定:两者的代数结构是完全同构的(Teng 用伴随运输矩阵,Alcan 用群乘积微分,二者在李代数上等价)。Alcan 严格遵守了学术引用规范,明确指出了这是 Teng 的方法。因此,连通矩阵李群切代数误差状态微分方程的原创版权属于 Teng 团队。
2. Teng 2022 姊妹篇 [13] 与 [14] 的精妙分工
读者提问:“[14] 也是这么推导的吗?”——答案是:[14] 不推导动力学,它专攻代价函数与曲率性质!
| 论文标识与出处 | 核心研究课题与理论突破 | 在 Alcan 2023 框架中的映射 |
|---|---|---|
| [13] Teng et al. (IROS 2022) | 连通李群误差状态动力学与 MPC: 首次推导了切空间误差方程 ,并用于 MIT Mini Cheetah 四足机器人的姿态平衡控制。 | 映射到 第 5.1 节:提供 DDP 反向传播所需的一阶系统雅可比矩阵 。 |
| [14] Teng et al. (CDC 2022) | 李代数对数代价函数设计与几何曲率: 系统证明了在李代数切空间定义二次代价 比传统矩阵迹代价拥有更广的全局收敛域,能导出二次 Lyapunov 指数收敛,并初步构建了无约束流形 iLQR。 | 映射到 第 5.2 节:提供 DDP 阶段代价与终端代价的二阶切空间展开 Hessian 矩阵 。 |
Alcan 将 [13] 和 [14] 并列引用,是因为 DDP 算法的反向传播既需要动力学一阶/二阶导数(来自 [13]),也需要代价函数的一阶/二阶导数(来自 [14])。
3. 团队学术谱系与“接力式创新”真相
| 维度 | 美国密歇根大学安娜堡分校 (UMich) 学派 | 芬兰阿尔托大学 (Aalto University) 学派 |
|---|---|---|
| 代表人物 | Sangli Teng (滕桑立)、Maani Ghaffari (导师) Anthony Bloch (几何力学泰斗)、Ram Vasudevan | Gökhan Alcan、Fares J. Abu-Dakka Ville Kyrki (机器人学教授,IRG 负责人) |
| 核心学术风格 | 偏向数理公理化、微分几何基础与严格 Lyapunov 控制证明 | 偏向机器人运动规划求解器、数值优化算法与真实硬件实验 |
| 历史贡献局限 | Teng 2022 奠定了切代数展开理论,但完全没有处理非线性状态硬约束(无避障、无视场锥) | Alcan 2023 引入增广拉格朗日攻克了流形硬约束,但完全缺失扰动观测与鲁棒控制闭环认证 |
经全面文献考据,Alcan 与 Teng 之间没有任何共同挂名论文(No Co-authorship),不存在直接学术交集。
这是学术界最典型的良性接力式创新:
- 密歇根学派 (Teng 2022):打造出了轻盈优美的切代数骨架;
- 阿尔托学派 (Alcan 2023):发现机器人真实场景最怕撞障,于是把骨架装进了增广拉格朗日框架,让 DDP 能够处理任意状态硬约束;
- 本课题论文 (Chu et al. 2024 / 2026):进一步指出了 Alcan 在空间高动态非合作交会对接中的致命短板(无 NDOB 扰动补偿、无双刚体翻滚牵连项、无 Tube 鲁棒不变性证明),完成了从“经验数值算法”到“严格稳定鲁棒几何控制”的第三次理论跃迁!
8.14 流形算法深层辨析:Hessian 复杂性、非对称阶次近似与 LtD vs DtL 离散化路线之争
针对读者在 5.1 节中敏锐指出的“为什么位形一阶速度二阶、先线性化后离散化 (LtD) 是否会放大误差、以及与 Boutselis 2018 的对比”,我们在此结合 AstroMPC 本地工程仿真进行深层解构:
1. 为什么流形位形是一阶,欧氏速度能到二阶?
在微分几何中,对李群位形计算二阶导数的代价与欧氏空间完全不在同一个量级:
- 流形上的二阶黎曼 Hessian 计算复杂度极高:
对于紧致李群(如 ),若要对位形误差求严格二阶切空间展开,必须指定对称仿射联络 。此时,位形二阶微扰展开不仅包含李括号自同构,还会引入指数映射右微分切映射 的导数项,以及无穷级数形式的 Baker-Campbell-Hausdorff (BCH) 二阶交互张量。若每一迭代步均计算流形全二阶 Hessian,单步计算耗时将激增一个数量级; - 欧氏速度空间的 Hessian 是平凡平坦的:
角速度与线速度向量生活在平坦的欧氏切空间 中,其协变联络与经典普通微分重合(Christoffel 符号为 0)。因此,速度的二阶张量 就是经典多元微积分的对称方阵,可以通过矩阵自动微分快速获取; - Alcan 2023 的实际实现:
因此,Alcan 在式 (11) 中舍弃了涉及流形与速度微扰交叉的二阶小量 。更关键的是,在式 (15) 中,作者承认:“忽略海森矩阵,可得线性扰动状态动力学 (15)”——在真实算例和开源代码中,Alcan 连速度的二阶海森矩阵也未激活,实质上运行的是纯一阶的 Lie-iLQR!
2. 先线性化后离散化 (LtD) vs 先离散化后线性化 (DtL)
在几何最优控制领域,动力学求导存在两条互不兼容的方法论路线:
| 比较维度 | 先离散化后线性化 (DtL) (Discretize-then-Linearize) | 先线性化后离散化 (LtD) (Linearize-then-Discretize) |
|---|---|---|
| 代表文献 | Boutselis & Theodorou 2018 (IEEE T-RO) | Teng 2022 (IROS) / Alcan 2023 (IEEE T-RO) |
| 计算流程 | 1. 连续方程 ; 2. 保流形离散化 ; 3. 对离散保结构映射求解析/数值偏导 。 | 1. 连续方程 ; 2. 在连续时间下忽略二阶项求连续切空间雅可比 ; 3. 采用一阶欧拉近似 。 |
| 数值自洽性 | 100% 精确代数自洽:反向传播计算的梯度严格等于当前离散优化命题的解析梯度。 | 存在非零交换子失配(Gradient Mismatch):反向传播预测的线性下降方向与前向真实非线性积分存在 漂移。 |
| 步长敏感度 | 对大时间步长 极具鲁棒性,线搜索步长 。 | 步长 稍大()时,线搜索回退(Backtracking)次数显著增加,收敛变慢。 |
| 实现复杂度 | 较高(需用 BCH 公式或对李群步进算子做代数展开/自动微分)。 | 极低(直接套用经典连续定常系统离散化公式)。 |
3. AstroMPC 与 OCJax 本地工程验证证据
读者关于“LtD 会进一步增大模型误差”的敏锐直觉,在 AstroMPC 与 OCJax 本地工程中拥有无可辩驳的实测数据支撑:
- 在本地测试脚本
OCJax/example/relative_se3/torch/validate_relative_se3_linearization.py中,针对相对 SE(3) 双刚体动力学,分别对比了:analytical_euler_linearization(对离散 Lie-Euler 映射求离散解析导数,DtL);autodiff_linearization(通过 PyTorch / JAX 对离散步进算子求自动微分,DtL);- 连续系统线性化后零阶保持近似(LtD);
- 实测残差结论:DtL 解析求导与自动微分之间的最大主方向误差达到了机算浮点极限 ;而 LtD 近似与真实离散步进算子之间存在明显的 截断漂移。
- 这也是
AstroMPC/AGENTS.md将“严禁使用连续 CARE 替代离散真实步进 DARE”列为一票否决项的理论根由!
4. 三大代表性成果长短板互补矩阵
| 算法框架 | 离散与求导机制 | 二阶曲率深度 | 约束处理能力 | 扰动鲁棒闭环认证 |
|---|---|---|---|---|
| Boutselis 2018 | 保结构 DtL(严谨) | 完整二阶 BCH 张量展开 | ❌ 仅限无约束轨迹优化 | ❌ 零鲁棒认证 |
| Alcan 2023 | 工程级 LtD(妥协) | 实际上退化为一阶 iLQR | ✅ 增广拉格朗日处理非线性硬约束 | ❌ 零鲁棒认证 |
| Chu 2026 (本课题) | 保结构 DtL / 伪谱配点 | 精确解析/JAX 二阶梯度 | ✅ 增广拉格朗日 + 视场对准锥 + 速度包络 | ✅ NDOB 观测器 + 几何 Tube 不变管 |
8.15 原文符号断层与严谨性捉虫:5.2 节 符号的空降本质、提升映射机制与式 (16)/(19) 符号打架
针对读者在 5.2 节中提出的“ 是否突然出现、前文是否有交代”这一极具洞察力的质询,本节进行彻底的符号谱系考据与作者写作失误还原:
1. 前文交代考据:确实是完全空降的符号
纵观 Alcan 2023 全文的前 4 个章节:
-
在 第 4 节“问题定义”式 (8) 中,作者给出的原始优化问题约束为:
这里的自变量明确是流形群元素 、速度向量 与控制输入 。
-
从引言到第 5.1 节,全文从未定义过任何名为 或 的约束函数!
-
到了第 5.2 节首行,作者没有任何铺垫,直接写道:
“In order to handle the constraints in DDP framework, we approximate the constraints up to second-order as: (16)”
2. 作者内心隐性完成的“流形提升空间大挪移”
尽管作者未在正文中交代,但在几何控制数学逻辑上,作者在这里执行了以下空间变换:
- 自变量降维至切空间误差向量:在第 5.1 节式 (14) 中,作者定义了合成误差状态 。优化问题在反向传播时不再作用于非欧流形 ,而是作用于向量空间 ;
- 上横线 的代数含义:上横线代表**“将流形上的几何约束通过群对数映射(Logarithmic Map / Retraction)提升并投影至局部切空间后的等效欧氏约束函数”**;
- 字母随意更换:作者从 General Inequality 随手换成了 Constraint 。
3. 铁证笔误:式 (16) 与式 (19) 的“符号打架”
最能证明作者写作仓促与符号断层的,是紧随其后的第 5.3 节。我们把式 (16)、式 (18) 和式 (19) 放在一起对比:
| 章节与公式编号 | 原文印制的公式表达式 | 正文中的文字声明 | 符号矛盾诊断 |
|---|---|---|---|
| 第 5.2 节 式 (16) | “为了在 DDP 框架中处理约束……” | 首次空降引入 | |
| 第 5.2 节 式 (18) | “则位形避障约束可写为……” | 沿用位形约束符号 | |
| 第 5.3 节 式 (19) | “In (19), are vectors of constraints as introduced in (16)…” | 🚨 笔误实锤:正文声称 由式 (16) 引入,但式 (16) 分明写的是 ! |
结论:这是多作者协作或将会议论文修改为长文期刊时,未统一符号全局检索替换留下的典型笔误。
4. 顶级期刊(TAC / Automatica)投稿时的严谨定义范式
若在 TAC 或 Automatica 投稿中出现此种符号跳跃,极易被苛刻的审稿人判定为“数学不自洽”。规范论文中必须给出严格的拉回/提升定义(Pull-back / Lifted Constraint Formulation):
“Given the original state-input inequality constraints on the Lie manifold from (8), within the tangent-space DDP backward pass around the nominal trajectory , we define the locally lifted constraint function via the exponential retraction:” “This explicitly bridges the global manifold formulation and the local tangent quadratic Taylor expansion.”
8.16 几何避障建模深层辨析:式 (17) 麦卡托对数截断的局限性、式 (18) 李代数超球禁区的量纲硬伤与空间航天任务升级范式
针对读者在 5.2 节中提出的“如何理解公式 (17) 与 (18)、以及能否直接拓展到 Chu 2026 航天器交会对接 CDDP 论文”的深刻问题,本节从微分几何数学原理与空间工程物理约束两方面进行全面解剖:
1. 公式 (17) 的数学本质:麦卡托对数截断与其工程缺陷
公式 (17) 的数学本质是实方阵对数函数的二阶麦卡托级数截断(2nd-order Mercator Series Approximation):
在现代几何控制视角下,这种写法存在严重的技术局限:
-
收敛域极其受限且大角度严重畸变:麦卡托级数要求矩阵谱半径 。对于旋转群 ,当旋转角 时误差呈指数上升;当 时(Alcan 在算例 6.1.1 中要避开的正是不安全位形 !),二阶截断矩阵 甚至不再具备反对称反对易性,导致映射回切向量 时产生不可忽略的切代数失真;
-
现代求解器的落后妥协:对于旋转矩阵 ,人类早在数十年前就已经掌握了 100% 精确的闭式罗德里格斯逆公式(Rodrigues Inverse Formula):
在 JAX / CasADi 等现代具备计算图优化与自动微分的工具中,直接调用闭式罗德里格斯逆映射不仅精度达到双精度极限,且执行速度远快于矩阵乘方与加减。式 (17) 是作者为了适应无闭式逆公式的一般抽象李群而做的过度简化。
2. 公式 (18) 的本质:李代数超球禁区及其在 下的量纲硬伤
公式 (18) 的形式为:
-
数学本质:它并非三维物理空间防撞,而是**“位形/姿态禁飞区(Attitude Exclusion Zone)”**在李代数向量空间 中的超球表达。
-
在航天刚体切丛 上的致命缺陷——量纲混乱(Dimensional Inconsistency): 在空间六自由度刚体系统中,切空间相对位形向量 是旋转与平移的半直积拼接:
如果直接计算 2-范数:
米()与弧度()在代数上直接平方相加,物理量纲完全错误!
- 严重后果:由于 是很大的角度,航天器微小的姿态转动(如 )在模长中贡献巨大,而末端对接时几厘米()的真实碰撞风险反而被完全淹没!这会导致优化器判定“已经成功避障”,实际上却发生了刚体物理撞击。
3. Chu 2026 几何 CDDP 论文的正统升级范式
在空间航天器非合作交会对接中,我们坚决不照搬 Alcan 的 (17) 和 (18),而是建立符合物理现实与空间几何规范的四大半直积解耦约束:
| 约束类型 | 物理场景与工程意义 | 严格数学表达(无量纲混淆) | 在几何 CDDP 中的处理方案 |
|---|---|---|---|
| 视场进近走廊锥 (FOV Cone) | 保证追踪星从对接口正前方安全锥角内接近 | 纯位置平移约束,投影至切空间自动微分 | |
| 航天器本体/太阳翼防撞 | 避开非合作翻滚目标的太阳翼障碍物 | 纯空间位置椭球防撞,与旋转解耦 | |
| 光学敏感器防灼伤约束 | 星敏感器/相机光轴禁止直射太阳强光源 | 纯姿态双球内积约束,严格保流形 | |
| 近场制动速度包络线 | 保证推力器失效时具备足够距离刹停 | 相对距离-速度动态非线性耦合约束 |
结论:
Alcan 2023 为我们提供了优秀的增广拉格朗日(AL)处理流形非线性硬约束的通用数值优化骨架;而在具体的约束函数设计上,Chu_2026 论文必须采用上述物理意义严密的半直积解耦约束体系,并借助 JAX / CasADi 精确解析自动微分彻底淘汰式 (17) 的麦卡托截断!
参考文献 {.unnumbered}
在本文引用的 37 篇国际经典文献中,共有 17 篇核心理论与算法成果 已在本地工程库(AstroMPC、AstroSMC、OCJax 等)中建立完整复现代码、数学推导笔记或算法包。
带有 🏷️ 本地工程已收录 徽章的文献,可直接点击路径跳转至本地工程源文件或研读文档。
[1] M. D. Shuster, “A survey of attitude representations.” Navigation, 8(9), 439–517, 1993.
[2] E. G. Hemingway and O. M. O’Reilly, “Perspectives on Euler angle singularities, gimbal lock, and the orthogonality of applied forces and applied moments.” Multibody System Dynamics, 44, 31-–56, 2018.
[3] A.M. Bloch, Nonholonomic Mechanics and Control, Springer, 2015.
[4] K. M. Lynch and F. C. Park, Modern robotics, Cambridge University Press, 2017.
[5] F. Bullo and R. M. Murray, “Tracking for fully actuated mechanical systems: a geometric framework,” Automatica, 35(1), 17–34, 1999.
[6] F. Bullo and A. D. Lewis, Geometric Control of Mechanical Systems: Modeling, Analysis, and Design for Simple Mechanical Control Systems, Springer, 2019.
[7] A. M. Bloch, I. I. Hussein, M. Leok, and A. K. Sanyal, “Geometric structure-preserving optimal control of a rigid body.” Journal of Dynamical and Control Systems, 15(3), 307– 330, 2009.
[8] M. B. Kobilarov and J. E. Marsden, “Discrete Geometric Optimal Control on Lie Groups,” IEEE Transactions on Robotics, 27(4), 641–655, 2011.
[9] M. Kobilarov, M. Desbrun, J. E. Marsden, and G. S. Sukhatme, “A discrete geometric optimal control framework for systems with symmetries,” Robotics: Science and Systems, 161–168, 2008.
[10] S. Patil, J. Pan, P. Abbeel and K. Goldberg, “Planning Curvature and Torsion Constrained Ribbons in 3D With Application to Intracavitary Brachytherapy,” IEEE Transactions on Automation Science and Engineering, 12(4), 1332–1345, 2015.
[11] M. Kobilarov, “Discrete Optimal Control on Lie Groups and Applications to Robotic Vehicles,” IEEE International Conference on Robotics and Automation, 5523–5529, 2014.
[12] G.I. Boutselis, E. Theodorou, “Discrete-time differential dynamic programming on lie groups: Derivation, convergence analysis, and numerical results.” IEEE Transactions on Automatic Control, 66(10), 4636–4651, 2020.
[13] S. Teng, D. Chen, W. Clark and M. Ghaffari, “An Error-State Model Predictive Control on Connected Matrix Lie Groups for Legged Robot Control,” IEEE/RSJ International Conference on Intelligent Robots and Systems, 8850–8857, 2022.
[14] S. Teng, W. Clark, A. Bloch, R. Vasudevan and M. Ghaffari, “Lie Algebraic Cost Function Design for Control on Lie Groups,” IEEE Conference on Decision and Control, 1867– 1874, 2022.
AstroMPC/optimal-control/Teng_2022_Lie_Cost/
[15] S. Liu, and D. Liu, “Discrete-Time Differential Dynamic Programming on SO(3) With Pose Constraints.” IEEE Access, 10, 112921–112933, 2022.
[16] T. Lee, “Geometric Tracking Control of the Attitude Dynamics of a Rigid Body on SO(3).” IEEE American Control Conference, 1200–1205, 2011.
[17] T. Lee, M. Leok and N. H. McClamroch, “Geometric Tracking Control of a Quadrotor UAV on SE(3),” IEEE Conference on Decision and Control, 5420–5425, 2010.
AstroSMC/Lee_SE3_Control_Law_Summary.md
[18] A. Saccon, J. Hauser and A. P. Aguiar, “Optimal Control on Lie Groups: The Projection Operator Approach,” IEEE Transactions on Automatic Control, 58(9), 2230–2245, 2013.
[19] A. Saccon, A. P. Aguiar, A. J. H¨ausler, J. Hauser, A. M. Pascoal, “Constrained motion planning for multiple vehicles on SE(3),” IEEE Conference on Decision and Control, 5637– 5642, 2012.
[20] D. Y. Lee, R. Gupta, U. V. Kalabic, S. Di Cairano, A. M. Bloch, J. W. Cutler and I. V. Kolmanovsky, “Geometric mechanics based nonlinear model predictive spacecraft attitude control with reaction wheels,” Journal of Guidance, Control, and Dynamics, 40(2), 309–319, 2017.
[21] S. Hong, J. H. Kim and H. W. Park, “Real-Time Constrained Nonlinear Model Predictive Control on SO(3) for Dynamic Legged Locomotion,” IEEE/RSJ International Conference on Intelligent Robots and Systems, 3982–3989, 2020.
[22] U. Kalabic, R. Gupta, S. Di Cairano, A. Bloch and I. Kolmanovsky, “MPC on manifolds with an application to SE(3),” IEEE American Control Conference, 7–12, 2016.
[23] Y. Ding, A. Pandala, C. Li, Y. H. Shin and H. W. Park, “Representation-Free Model Predictive Control for Dynamic Motions in Quadrupeds,” IEEE Transactions on Robotics, 37(4), 1154–1171, 2021.
[24] M. Watterson, S. Liu, K. Sun, T. Smith and V. Kumar, “Trajectory optimization on manifolds with applications to quadrotor systems,” The International Journal of Robotics Research, 39(2-3), 303–320, 2020.
[25] D. H. Jacobson and D. Q. Mayne, “Differential Dynamic Programming.” New York, NY, USA: Elsevier, 1970.
AstroMPC/differential-dynamic-programming/
[26] G. Alcan and V. Kyrki, “Differential Dynamic Programming With Nonlinear Safety Constraints Under System Uncertainties,” IEEE Robotics and Automation Letters, 7(2), 1760–1767, 2022.
[27] M. Kobilarov, D.N. Ta, and F. Dellaert, “Differential Dynamic Programming for Optimal Estimation,” IEEE International Conference on Robotics and Automation, 863- –869, 2015.
[28] A. Bloch, P. S. Krishnaprasad, J. E. Marsden, and T. S. Ratiu, “The Euler-Poincare´ equations and double bracket dissipation,” Communications in Mathematical Physics, 175(1), 1—42, 1996.
[29] T. A. Howell, B. E. Jackson and Z. Manchester, “ALTRO: A Fast Solver for Constrained Trajectory Optimization,” IEEE/RSJ International Conference on Intelligent Robots and Systems, 7674–7679, 2019.
[30] M. Ghaffari, R. Zhang, M. Zhu, C. E. Lin, T. Y. Lin, S. Teng and J. Song, “Progress in Symmetry Preserving Robot Perception and Control Through Geometry and Learning.” Frontiers in Robotics and AI, 9, 2022.
[31] V. Roulet, S. Srinivasa, M. Fazel, Z. Harchaoui, “Iterative linear quadratic optimization for nonlinear control: Differentiable programming algorithmic templates.” arXiv:2207.06362, 2022.
[32] Z. Xie, C. K. Liu, K. Hauser, “Differential dynamic programming with nonlinear constraints.” IEEE International Conference on Robotics and Automation, 695–702, 2017.
[33] J. Bradbury, R. Frostig, P. Hawkins, M. J. Johnson, C. Leary, D. Maclaurin, G. Necula, A. Paszke, J. VanderPlas, S. Wanderman-Milne, and Q. Zhang, “JAX: composable transformations of Python+NumPy programs.” Version 0.4.20. url: http://github.com/google/jax, 2018.
[34] D. Kraft, “A Software Package for Sequential Quadratic Programming.” Forschungsbericht- Deutsche Forschungs- und Versuchsanstalt fur Luft- und Raumfahrt, 1988.
[35] R.H.Byrd, M.E.Hribar, J.Nocedal, An interior point algorithm for large-scale nonlinear programming. SIAM Journal on Optimization, 9(4), 877-900, 1999.
[36] G. Alcan, M. Unel, “Robust hovering control of a quadrotor using acceleration feedback.” IEEE International Conference on Unmanned Aircraft Systems, 1455–1462, 2017.
[37] J. Panerati, H. Zheng, S. Zhou, J. Xu, A. Prorok, A.P. Schoellig, “Learning to fly—a gym environment with pybullet physics for reinforcement learning of multi-agent quadcopter control.” IEEE/RSJ International Conference on Intelligent Robots and Systems, 7512–7519, 2021.
为本文打星评价
如果您觉得本文公式推导严谨、复现内容有启发,欢迎为文章打分支持!