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

从无序和嘈杂的计划轨迹中学习行动模型

Learning Action Models from Disordered and Noisy Plan Traces

Sun Yat-Sen University(中山大学);Arizona State University(亚利桑那州立大学)

Hankz Hankui Zhuo, Jing Peng, Subbarao Kambhampati

摘要:

规划界越来越意识到,指定完整的领域模型的负担太高,这阻碍了规划技术在许多现实世界领域中的适用性。虽然有许多学习系统可以帮助自动学习领域模型,但大多数现有的工作都假设输入轨迹是完全正确的。更现实的情况是,规划轨迹是无序和嘈杂的,例如由自然语言描述的规划轨迹。在本文中,我们提出并评估这样做的方法。我们的方法作为输入的一组计划轨迹与无序的行动和噪音和输出的行动模型,可以最好地解释计划的痕迹。我们使用MAX-SAT框架进行学习,其中的约束来自给定的计划轨迹。与传统的动作模型学习器不同,计划轨迹中的状态可以是部分可观察的和噪声的,并且计划轨迹中的动作可以是无序的和并行的。我们证明了我们的方法的有效性,通过一个系统的实证评估与IPC域和现实世界的数据集提取的自然语言文档。

英文摘要:

There is increasing awareness in the planning community that the burden of specifying complete domain models is too high, which impedes the applicability of planning technology in many real-world domains. Although there have many learning systems that help automatically learning domain models, most existing work assumes that the input traces are completely correct. A more realistic situation is that the plan traces are disordered and noisy, such as plan traces described by natural language. In this paper we propose and evaluate an approach for doing this. Our approach takes as input a set of plan traces with disordered actions and noise and outputs action models that can best explain the plan traces. We use a MAX-SAT framework for learning, where the constraints are derived from the given plan traces. Unlike traditional action models learners, the states in plan traces can be partially observable and noisy as well as the actions in plan traces can be disordered and parallel. We demonstrate the effectiveness of our approach through a systematic empirical evaluation with both IPC domains and the real-world dataset extracted from natural language documents.

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

↑