arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1608.00622math.NAcs.NA
收藏

混合最优控制问题中策略空间的半拉格朗日算法

A semi-Lagrangian algorithm in policy space for hybrid optimal control problems

Università Roma Tre(罗马第三大学);ENSTA Paristech(巴黎国立高等航空航天学院)

Roberto Ferretti, Achille Sassi

AI总结:

本文提出一种半拉格朗日数值方法求解无限时间最优控制问题的动态规划方程,并通过策略迭代加速收敛,通过低维数值测试验证了方法的有效性。

摘要:

混合系统的数学框架是一种近期且通用的工具,用于处理涉及异质控制动作的控制系统。本文构造并测试了一种半拉格朗日数值方案,用于求解混合系统的无限时间最优控制问题的动态规划方程。为了加快收敛速度,我们还提出了一种基于策略迭代的加速技术。最后,我们通过一些低维数值测试验证了该方法。

英文摘要:

The mathematical framework of hybrid system is a recent and general tool to treat control systems involving control action of heterogeneous nature. In this paper, we construct and test a semi-Lagrangian numerical scheme for solving the Dynamic Programming equation of an infinite horizon optimal control problem for hybrid systems. In order to speed up convergence, we also propose an acceleration technique based on policy iteration. Finally, we validate the approach via some numerical tests in low dimension.

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

↑