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

时序逻辑控制目标的加速强化学习

Accelerated Reinforcement Learning for Temporal Logic Control Objectives

Washington University in St. Louis(圣路易斯华盛顿大学)

Yiannis Kantaros

摘要:

本文讨论了移动机器人的学习控制策略的问题,建模为未知的马尔可夫决策过程(MDP),这是任务与时间逻辑任务,如排序,覆盖,或监视。MDP捕捉工作空间结构和控制决策结果的不确定性。控制目标是合成一个控制策略,最大限度地提高完成一个高层次的任务,指定为线性时序逻辑(LTL)公式的概率。为了解决这个问题,我们提出了一种新的加速基于模型的强化学习(RL)算法的LTL控制目标,能够学习控制策略显着快于相关方法。它的采样效率依赖于偏向探索方向,可能有助于任务满意度。这是通过利用LTL任务的自动机表示以及不断学习的MDP模型来实现的。最后,我们提供了比较实验,证明了样本效率的建议方法对最近RL方法的LTL目标。

英文摘要:

This paper addresses the problem of learning control policies for mobile robots, modeled as unknown Markov Decision Processes (MDPs), that are tasked with temporal logic missions, such as sequencing, coverage, or surveillance. The MDP captures uncertainty in the workspace structure and the outcomes of control decisions. The control objective is to synthesize a control policy that maximizes the probability of accomplishing a high-level task, specified as a Linear Temporal Logic (LTL) formula. To address this problem, we propose a novel accelerated model-based reinforcement learning (RL) algorithm for LTL control objectives that is capable of learning control policies significantly faster than related approaches. Its sample-efficiency relies on biasing exploration towards directions that may contribute to task satisfaction. This is accomplished by leveraging an automaton representation of the LTL task as well as a continuously learned MDP model. Finally, we provide comparative experiments that demonstrate the sample efficiency of the proposed method against recent RL methods for LTL objectives.

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

↑