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

Anderson加速可行序列线性规划

Anderson Accelerated Feasible Sequential Linear Programming

David Kiessling, Pieter Pas, Alejandro Astudillo, Panagiotis Patrinos, Jan Swevers

AI总结:

本文提出AA(d)-FSLP加速算法,通过Anderson Acceleration改进FSLP的零阶更新,在保持可行性的同时提升收缩与整体收敛速度,并在并联SCARA机器人时间最优运动问题中验证其可减少约束评估和迭代次数。

摘要:

本文提出了可行序列线性规划(Feasible Sequential Linear Programming,FSLP)的一个加速版本:AA(d)-FSLP算法。FSLP通过一种基于重复评估零阶信息的迭代更新策略,在所有中间迭代点保持可行性。该技术已成功应用于模型预测控制和滚动时域估计等方法,但可能表现出缓慢的收敛性。此外,在FSLP中保持所有迭代点可行需要大量额外的约束评估。本文将Anderson Acceleration(AA(d))应用于零阶更新策略,提高了收敛速率,从而减少了FSLP算法内部迭代过程中的约束评估次数。AA(d)在内层迭代中实现了改进的收缩率,并证明了局部线性收敛。此外,可以观察到,由于改进的零阶更新策略,AA(d)-FSLP采取更大的步长来寻找最优解,从而产生更快的整体收敛。针对并联SCARA机器人的时间最优点到点运动问题,检验了AA(d)-FSLP的性能。与FSLP相比,成功证明了约束评估次数和总迭代次数的减少。

英文摘要:

This paper proposes an accelerated version of Feasible Sequential Linear Programming (FSLP): the AA($d$)-FSLP algorithm. FSLP preserves feasibility in all intermediate iterates by means of an iterative update strategy which is based on repeated evaluation of zero-order information. This technique was successfully applied to techniques such as Model Predictive Control and Moving Horizon Estimation, but it can exhibit slow convergence. Moreover, keeping all iterates feasible in FSLP entails a large number of additional constraint evaluations. In this paper, Anderson Acceleration (AA($d$)) is applied to the zero-order update strategy improving the convergence rate and therefore decreasing the number of constraint evaluations in the inner iterative procedure of the FSLP algorithm. AA($d$) achieves an improved contraction rate in the inner iterations, with proven local linear convergence. In addition, it is observed that due to the improved zero-order update strategy, AA($d$)-FSLP takes larger steps to find an optimal solution, yielding faster overall convergence. The performance of AA($d$)-FSLP is examined for a time-optimal point-to-point motion problem of a parallel SCARA robot. The reduction of the number of constraint evaluations and overall iterations compared to FSLP is successfully demonstrated.

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

↑