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

STRIPS动作发现

STRIPS Action Discovery

Institut de Robòtica i Informàtica Industrial, CSIC-UPC(西班牙国家研究委员会-加泰罗尼亚理工大学机器人与工业自动化研究所)

Alejandro Suárez-Hernández, Javier Segovia-Aguas, Carme Torras, Guillem Alenyà

摘要:

在现实环境中,规划所需的高层次知识库的确定成为一项艰巨的任务。这些知识通常是手工制作的,即使是系统专家也很难保持更新。最近的方法表明,即使所有中间状态都缺失,经典规划在综合行动模型方面也取得了成功。这些方法可以综合行动计划规划域定义语言(PDDL)从一组执行轨迹,每个组成,至少,一个初始和最终状态。在本文中,我们提出了一个新的算法,无监督合成的动作签名是未知的时,与经典的规划器的ARIPS动作模型。此外,我们还对经典规划进行了编译,以缓解学习动作模型先决条件中的静态谓词的问题,利用SAT规划器的并行编码功能来计算动作模式并验证所有实例。我们的系统是灵活的,因为它支持包括部分输入信息,可以加快搜索。我们通过几个实验展示了学习的动作模型如何在看不见的规划实例中推广。

英文摘要:

The problem of specifying high-level knowledge bases for planning becomes a hard task in realistic environments. This knowledge is usually handcrafted and is hard to keep updated, even for system experts. Recent approaches have shown the success of classical planning at synthesizing action models even when all intermediate states are missing. These approaches can synthesize action schemas in Planning Domain Definition Language (PDDL) from a set of execution traces each consisting, at least, of an initial and final state. In this paper, we propose a new algorithm to unsupervisedly synthesize STRIPS action models with a classical planner when action signatures are unknown. In addition, we contribute with a compilation to classical planning that mitigates the problem of learning static predicates in the action model preconditions, exploits the capabilities of SAT planners with parallel encodings to compute action schemas and validate all instances. Our system is flexible in that it supports the inclusion of partial input information that may speed up the search. We show through several experiments how learned action models generalize over unseen planning instances.

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

↑