Maximum Entropy Optimal Control of Continuous-Time Dynamical Systems

被引:11
作者
Kim, Jeongho [1 ,2 ]
Yang, Insoon [3 ,4 ]
机构
[1] Seoul Natl Univ, Seoul 08826, South Korea
[2] Korea Inst Adv Study, Seoul 02455, South Korea
[3] Seoul Natl Univ, Dept Elect & Comp Engn, Seoul 08826, South Korea
[4] Seoul Natl Univ, Automat & Syst Res Inst, Seoul 08826, South Korea
基金
新加坡国家研究基金会;
关键词
Dynamic programming (DP); entropy; Hamilton-Jacobi-Bellman (HJB) equations; optimal control; viscosity solution; VISCOSITY SOLUTIONS; RELAXED CONTROLS; EQUATIONS; DIMENSIONALITY; ALGORITHM; CURSE;
D O I
10.1109/TAC.2022.3168168
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Maximum entropy reinforcement learning methods have been successfully applied to a range of challenging sequential decision-making and control tasks. However, most of the existing techniques are designed for discrete-time systems although there has been a growing interest to handle physical processes evolving in continuous time. As a first step toward their extension to continuous-time systems, this article aims to study the theory of maximum entropy optimal control in continuous time. Applying the dynamic programming principle, we derive a novel class of Hamilton-Jacobi-Bellman (HJB) equations and prove that the optimal value function of the maximum entropy control problem corresponds to the unique viscosity solution of the HJB equation. We further show that the optimal control is uniquely characterized as Gaussian in the case of control-affine systems and that, for linear-quadratic problems, the HJB equation is reduced to a Riccati equation, which can be used to obtain an explicit expression of the optimal control. The results of our numerical experiments demonstrate the performance of our maximum entropy method in continuous-time optimal control and reinforcement learning problems.
引用
收藏
页码:2018 / 2033
页数:16
相关论文
共 46 条
[1]  
Amann Herbert, 2011, Ordinary differential equations: an introduction to nonlinear analysis, V13
[2]  
[Anonymous], 1969, Lectures on the Calculus of Variations and Optimal Control Theory
[3]  
[Anonymous], 2007, Advances in Neural Information Processing Systems (NIPS)
[4]  
[Anonymous], 2012, Optimal control
[5]   RELAXED CONTROLS AND DYNAMICS OF CONTROL-SYSTEMS [J].
ARTSTEIN, Z .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1978, 16 (05) :689-701
[6]   THE NONCONVEX MULTIDIMENSIONAL RIEMANN PROBLEM FOR HAMILTON-JACOBI EQUATIONS [J].
BARDI, M ;
OSHER, S .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 1991, 22 (02) :344-351
[7]  
Bardi M., 1997, Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations, Systems Control: Foundations Applications
[8]   Explicit solution of relative entropy weighted control [J].
Bierkens, Joris ;
Kappen, Hilbert J. .
SYSTEMS & CONTROL LETTERS, 2014, 72 :36-43
[9]   OPTIMAL RELAXED CONTROL OF DISSIPATIVE STOCHASTIC PARTIAL DIFFERENTIAL EQUATIONS IN BANACH SPACES [J].
Brzezniak, Zdzislaw ;
Serrano, Rafael .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2013, 51 (03) :2664-2703
[10]  
Budhiraja A., 2019, Analysis and Approximation of Rare Events, V94