arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.02141cs.LG
收藏

自适应Q学习控制

Control with adaptive Q-learning

Instituto Superior Técnico, Universidade de Lisboa(里斯本大学高等技术学院);Instituto de Telecomunicações(电信研究所);IDMEC, Instituto Superior Técnico, Universidade de Lisboa(里斯本大学高等技术学院 IDMEC)

João Pedro Araújo, Mário A. T. Figueiredo, Miguel Ayala Botto

摘要:

本文评估自适应Q学习(AQL)和单分区自适应Q学习(SPAQL),有效的无模型情景强化学习(RL)的两种算法,在两个经典的控制问题(摆和Cartpole)。AQL自适应地划分马尔可夫决策过程(MDP)的状态-动作空间,同时学习控制策略。例如,从状态到动作的映射。AQL和SPAQL之间的主要区别在于后者学习时不变策略,其中从状态到动作的映射不显式地依赖于时间步长。本文还提出了SPAQL与终端状态(SPAQL-TS),一个改进的版本的SPAQL的调节器的控制问题的设计。在这两个问题的研究中,时不变的政策,结果在一个更好的性能比时变的。这些算法特别适合RL问题的行动空间是有限的,是与Cartpole问题的情况。SPAQL-TS解决了OpenAI Gym Cartpole问题,同时还显示出比信任域策略优化(TRPO)更高的样本效率,TRPO是一种用于解决控制任务的标准RL算法。此外,SPAQL学习的策略是可解释的,而TRPO策略通常被编码为神经网络,因此很难解释。SPAQL的主要优点是在样本高效的同时产生可解释的策略。

英文摘要:

This paper evaluates adaptive Q-learning (AQL) and single-partition adaptive Q-learning (SPAQL), two algorithms for efficient model-free episodic reinforcement learning (RL), in two classical control problems (Pendulum and Cartpole). AQL adaptively partitions the state-action space of a Markov decision process (MDP), while learning the control policy, i. e., the mapping from states to actions. The main difference between AQL and SPAQL is that the latter learns time-invariant policies, where the mapping from states to actions does not depend explicitly on the time step. This paper also proposes the SPAQL with terminal state (SPAQL-TS), an improved version of SPAQL tailored for the design of regulators for control problems. The time-invariant policies are shown to result in a better performance than the time-variant ones in both problems studied. These algorithms are particularly fitted to RL problems where the action space is finite, as is the case with the Cartpole problem. SPAQL-TS solves the OpenAI Gym Cartpole problem, while also displaying a higher sample efficiency than trust region policy optimization (TRPO), a standard RL algorithm for solving control tasks. Moreover, the policies learned by SPAQL are interpretable, while TRPO policies are typically encoded as neural networks, and therefore hard to interpret. Yielding interpretable policies while being sample-efficient are the major advantages of SPAQL.

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

↑