Sciweavers

Share
AI
2007
Springer

Learning action models from plan examples using weighted MAX-SAT

11 years 6 months ago
Learning action models from plan examples using weighted MAX-SAT
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 e...
Qiang Yang, Kangheng Wu, Yunfei Jiang
Added 08 Dec 2010
Updated 08 Dec 2010
Type Journal
Year 2007
Where AI
Authors Qiang Yang, Kangheng Wu, Yunfei Jiang
Comments (0)
books