arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.09036cs.ROmath.OC
收藏

二阶系统轨迹优化的Legendre-Gauss伪谱配置法

A Legendre-Gauss Pseudospectral Collocation Method for Trajectory Optimization in Second Order Systems

Institut de Robòtica i Informàtica Industrial, CSIC-UPC(西班牙国家研究委员会-加泰罗尼亚理工大学工业机器人与信息技术研究所)

Siro Moreno-Martín, Lluís Ros, Enric Celaya

摘要:

伪谱配点法是求解最优控制问题的有力工具。虽然这些方法通常假设动力学以一阶形式$\dot{x} = f (x, u, t)$给出,其中x是状态,u是控制向量,但机器人系统通常由$\ddot{q} = g(q, \dot{q}, u, t)$形式的二阶ODE控制,其中q是配置。为了将二阶常微分方程转化为一阶常微分方程,通常的方法是引入一个速度变量v,并使它与q的时间导数重合。Lobatto方法通过构造来赋予这个约束,因为它们描述v的轨迹的多项式是q的多项式的时间导数,但高斯和Radau方法不能这么说。这对于这样的方法是有问题的,因为它们不能保证$\ddot{q} = g(q, \dot{q}, u, t)$在配置点处。在其消极的一面,Lobatto方法不能用于解决初始值问题,因为给定配置点处的u值,它们会生成状态的过约束方程组。在本文中,我们提出了一个Legendre-Gauss配置方法,保留了通常的Lobatto,Gauss和Radau方法的优点,同时避免了它们的缺点。我们提出的配置格式适用于求解初值问题,保持了v和q的多项式之间的一致性,并保证了配置点处的$\ddot{q} = g(q, \dot{q}, u, t)$。

英文摘要:

Pseudospectral collocation methods have proven to be powerful tools to solve optimal control problems. While these methods generally assume the dynamics is given in the first order form $\dot{x} = f (x, u, t)$, where x is the state and u is the control vector, robotic systems are typically governed by second order ODEs of the form $\ddot{q} = g(q, \dot{q}, u, t)$, where q is the configuration. To convert the second order ODE into a first order one, the usual approach is to introduce a velocity variable v and impose its coincidence with the time derivative of q. Lobatto methods grant this constraint by construction, as their polynomials describing the trajectory for v are the time derivatives of those for q, but the same cannot be said for the Gauss and Radau methods. This is problematic for such methods, as then they cannot guarantee that $\ddot{q} = g(q, \dot{q}, u, t)$ at the collocation points. On their negative side, Lobatto methods cannot be used to solve initial value problems, as given the values of u at the collocation points they generate an overconstrained system of equations for the states. In this paper, we propose a Legendre-Gauss collocation method that retains the advantages of the usual Lobatto, Gauss, and Radau methods, while avoiding their shortcomings. The collocation scheme we propose is applicable to solve initial value problems, preserves the consistency between the polynomials for v and q, and ensures that $\ddot{q} = g(q, \dot{q}, u, t)$ at the collocation points.

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

↑