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

求解某些高维最优控制问题的极小代数神经网络结构和Hamilton-Jacobi偏微分方程

Neural network architectures using min-plus algebra for solving certain high dimensional optimal control problems and Hamilton-Jacobi PDEs

Brown University(布朗大学);The University of Melbourne(墨尔本大学);UCLA(加州大学洛杉矶分校)

Jérôme Darbon, Peter M. Dower, Tingwei Meng

摘要:

求解高维最优控制问题及相应的Hamilton-Jacobi偏微分方程是控制工程中重要而又具有挑战性的问题。本文针对一类高维最优控制问题,提出了两种分别用于计算值函数和最优控制的抽象神经网络结构。我们提供了这两个抽象体系结构的数学分析。我们还展示了使用这些抽象架构的深度神经网络实现计算的几个数值结果。我们提出的神经网络架构在FPGA上的初步实现显示出与CPU相比有前途的速度。这项工作为利用为神经网络设计的高效专用硬件解决高维最优控制问题和Hamilton-Jacobi偏微分方程铺平了道路。

英文摘要:

Solving high dimensional optimal control problems and corresponding Hamilton-Jacobi PDEs are important but challenging problems in control engineering. In this paper, we propose two abstract neural network architectures which are respectively used to compute the value function and the optimal control for certain class of high dimensional optimal control problems. We provide the mathematical analysis for the two abstract architectures. We also show several numerical results computed using the deep neural network implementations of these abstract architectures. A preliminary implementation of our proposed neural network architecture on FPGAs shows promising speed up compared to CPUs. This work paves the way to leverage efficient dedicated hardware designed for neural networks to solve high dimensional optimal control problems and Hamilton-Jacobi PDEs.

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

↑