arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2311.04557math.OC
收藏

使用 acados 实现实时模型预测控制的高效零阶鲁棒优化

Efficient Zero-Order Robust Optimization for Real-Time Model Predictive Control with acados

Jonathan Frey, Yunfan Gao, Florian Messerer, Amon Lahr, Melanie Zeilinger, Moritz Diehl

AI总结:

本文将 zoRO 与 RTI 结合并在 acados 中基于 BLASFEO 高效实现,降低不确定性感知管型 MPC 的计算开销,机器人实验显示计算时间较原实现减少十倍。

摘要:

鲁棒和随机最优控制问题(OCP)形式允许对不确定性进行系统化处理,但通常伴随较高的计算成本。最近提出的零阶鲁棒优化(zoRO)算法通过将不确定性传播置于 MPC 问题之外,缓解了不确定性感知 MPC 的计算成本。本文详细介绍了 zoRO 与实时迭代(RTI)方案的结合,并提出了在 acados 中的高效开源实现,利用 BLASFEO 进行线性代数运算。除了 zoRO 算法本身具有的扩展性优势外,该高效实现大幅降低了计算开销,并与 RTI 方案相结合,使基于管的 MPC 可用于更广泛的应用。所提实现的灵活性、易用性和有效性通过两个示例得到证明。在差速驱动机器人的实际示例中,相对于此前可用的 zoRO 实现,所提实现使计算时间减少了十倍。

英文摘要:

Robust and stochastic optimal control problem (OCP) formulations allow a systematic treatment of uncertainty, but are typically associated with a high computational cost. The recently proposed zero-order robust optimization (zoRO) algorithm mitigates the computational cost of uncertainty-aware MPC by propagating the uncertainties outside of the MPC problem. This paper details the combination of zoRO with the real-time iteration (RTI) scheme and presents an efficient open-source implementation in acados, utilizing BLASFEO for the linear algebra operations. In addition to the scaling advantages posed by the zoRO algorithm, the efficient implementation drastically reduces the computational overhead, and, combined with an RTI scheme, enables the use of tube-based MPC for a wider range of applications. The flexibility, usability and effectiveness of the proposed implementation is demonstrated on two examples. On the practical example of a differential drive robot, the proposed implementation results in a tenfold reduction of computation time with respect to the previously available zoRO implementation.

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

↑