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

ProxNLP:机器人及其他领域非线性规划的原始-对偶增广拉格朗日求解器

ProxNLP: a primal-dual augmented Lagrangian solver for nonlinear programming in Robotics and beyond

LAAS-CNRS(法国国家科学研究中心系统分析与架构实验室);Inria(法国国家信息与自动化研究所);École normale supérieure(巴黎高等师范学院);CNRS(法国国家科学研究中心);PSL Research University(巴黎文理研究大学);ENPC(巴黎桥路学院)

Wilson Jallet, Antoine Bambade, Nicolas Mansard, Justin Carpentier

摘要:

数学优化是现代机器人和控制的几个方面背后的主力。在这些应用中,重点是约束优化,以及在流形(如经典矩阵李群)上工作的能力,以及对鲁棒性和速度的特定要求。近年来,增广拉格朗日方法由于其鲁棒性和灵活性,与(不精确)近似点方法的联系以及与牛顿或半光滑牛顿方法的互操作性而重新兴起。在续集中,我们提出了原-对偶增广拉格朗日方法用于流形上的不等式约束问题,这是我们在最近的工作中介绍的,以及适用于机器人应用及其他应用的高效C++实现。

英文摘要:

Mathematical optimization is the workhorse behind several aspects of modern robotics and control. In these applications, the focus is on constrained optimization, and the ability to work on manifolds (such as the classical matrix Lie groups), along with a specific requirement for robustness and speed. In recent years, augmented Lagrangian methods have seen a resurgence due to their robustness and flexibility, their connections to (inexact) proximal-point methods, and their interoperability with Newton or semismooth Newton methods. In the sequel, we present primal-dual augmented Lagrangian method for inequality-constrained problems on manifolds, which we introduced in our recent work, as well as an efficient C++ implementation suitable for use in robotics applications and beyond.

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

↑