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

Hopf型表示公式及若干高维最优控制问题的高效算法

Hopf-type representation formulas and efficient algorithms for certain high-dimensional optimal control problems

Paula Chen, Jérôme Darbon, Tingwei Meng

AI总结:

本文针对一类具有状态依赖运行成本的高维最优控制问题,提出解析解和Hopf型表示公式,并基于此设计高效数值算法,克服维数灾难,FPGA实现较CPU加速约40倍。

摘要:

最优控制中的两个关键挑战包括高效求解高维问题以及处理具有状态依赖运行成本的最优控制问题。在本文中,我们考虑一类最优控制问题,其运行成本由控制变量上的二次函数和状态变量上的凸、非负、分段仿射函数组成。我们给出了这类最优控制问题的解析解,以及相应的Hamilton-Jacobi偏微分方程的Hopf型表示公式。最后,我们基于我们的Hopf型表示公式、凸优化算法和min-plus技术提出了高效的数值算法。我们给出了几个高维数值示例,证明我们的算法克服了维数灾难。我们还描述了我们的数值求解器的现场可编程门阵列(FPGA)实现,其延迟在空间维度上线性扩展,并且与并行化的中央处理单元(CPU)实现相比实现了大约40倍的加速。因此,我们的数值结果表明FPGA相对于CPU能够实现有前景的性能提升。因此,我们提出的方法有潜力作为解决实时中更复杂的高维最优控制问题的构建块。

英文摘要:

Two key challenges in optimal control include efficiently solving high-dimensional problems and handling optimal control problems with state-dependent running costs. In this paper, we consider a class of optimal control problems whose running costs consist of a quadratic on the control variable and a convex, non-negative, piecewise affine function on the state variable. We provide the analytical solution for this class of optimal control problems as well as a Hopf-type representation formula for the corresponding Hamilton-Jacobi partial differential equations. Finally, we propose efficient numerical algorithms based on our Hopf-type representation formula, convex optimization algorithms, and min-plus techniques. We present several high-dimensional numerical examples, which demonstrate that our algorithms overcome the curse of dimensionality. We also describe a field-programmable gate array (FPGA) implementation of our numerical solver whose latency scales linearly in the spatial dimension and that achieves approximately a 40 times speedup compared to a parallelized central processing unit (CPU) implementation. Thus, our numerical results demonstrate the promising performance boosts that FPGAs are able to achieve over CPUs. As such, our proposed methods have the potential to serve as a building block for solving more complicated high-dimensional optimal control problems in real-time.

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

↑