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

最优控制问题的保分歧离散化

Bifurcation preserving discretisations of optimal control problems

Christian Offen, Sina Ober-Blöbaum

摘要:

最优控制问题的一阶最优性条件可以看作是哈密顿系统的边值问题。变分或辛离散化方法是经典的,因为它们具有良好的长期性能。由于边值问题是在固定的、中等长度的区间上提出的,所以在这种情况下,方法是否能从结构保持中获益还不清楚。当参数存在时,解会发生分叉,例如,当参数变化时,两个解会合并并相互湮灭。我们将证明,一般的分叉的OCP下保持离散时,OCP是直接离散到一个离散的OCP(直接法)或转化为一个哈密顿边值问题,使用一阶必要条件的最优性,然后使用辛积分(间接方法)解决。此外,当使用非辛格式时,某些分叉会断裂。以椭球的割迹为例说明了这一普遍现象。

英文摘要:

The first order optimality conditions of optimal control problems (OCPs) can be regarded as boundary value problems for Hamiltonian systems. Variational or symplectic discretisation methods are classically known for their excellent long term behaviour. As boundary value problems are posed on intervals of fixed, moderate length, it is not immediately clear whether methods can profit from structure preservation in this context. When parameters are present, solutions can undergo bifurcations, for instance, two solutions can merge and annihilate one another as parameters are varied. We will show that generic bifurcations of an OCP are preserved under discretisation when the OCP is either directly discretised to a discrete OCP (direct method) or translated into a Hamiltonian boundary value problem using first order necessary conditions of optimality which is then solved using a symplectic integrator (indirect method). Moreover, certain bifurcations break when a non-symplectic scheme is used. The general phenomenon is illustrated on the example of a cut locus of an ellipsoid.

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

↑