.png){kind=icon}
返回
Learning action models from plan examples using weighted MAX-SAT
.png){kind=icon}
OA
AI
DOI：10.1016/j.artint.2006.11.005.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
AI planning requires the definition of action models using a formal action and plan description language, such as the standard Planning Domain Definition Language (PDDL), as input. However, building action models from scratch is a difficult and time-consuming task, even for experts. In this paper, we develop an algorithm called ARMS (action-relation modelling system) for automatically discovering action models from a set of successful observed plans. Unlike the previous work in action-model learning, we do not assume complete knowledge of states in the middle of observed plans. In fact, our approach works when no or partial intermediate states are given. These example plans are obtained by an observation agent who does not know the logical encoding of the actions and the full state information between the actions. In a real world application, the cost is prohibitively high in labelling the training examples by manually annotating every state in a plan example from snapshots of an environment. To learn action models, ARMS gathers knowledge on the statistical distribution of frequent sets of actions in the example plans. It then builds a weighted propositional satisfiability (weighted MAX-SAT) problem and solves it using a MAX-SAT solver. We lay the theoretical foundations of the learning problem and evaluate the effectiveness of ARMS empirically. (C) 2006 Elsevier B.V. All rights reserved.
Keyword:
learning action models
automated planning
statistical relational learning
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
13.9
论文数:
6.1K
被引数:
1.9W
机构
暂无机构信息
引用论文
Hydrothermal calcite-fluid REE partitioning experiments at 200 °C and saturated water vapor pressureOAAI
OAAI分享收藏
分享收藏Peripheral nerve injury differentially regulates dopaminergic pathways in the nucleus accumbens of rats with either ‘pain alone’ or ‘pain and disability’.png)
Neuroscience
NeuroscienceIF0
PREAI
分享收藏分享收藏
查看更多内容