ARMS: an automatic knowledge engineering tool for learning action models for AI planning

  • Authors:

  • KANGHENG WU;QIANG YANG;YUNFEI JIANG

  • Affiliations:

  • Department of Computer Science, Hong Kong University of Science and Technology, Hong Kong/ e-mail: kanghengwu@hotmail.com, qyang@cs.ust.hk and Software Institute, Sun Yat-Sen University (Zhongshan ...;Department of Computer Science, Hong Kong University of Science and Technology, Hong Kong/ e-mail: kanghengwu@hotmail.com, qyang@cs.ust.hk;Software Institute, Sun Yat-Sen University (Zhongshan University), Guangzhou, China e-mail: lncsri05@zsu.edu.cn

  • Venue:
  • The Knowledge Engineering Review
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an action model learning system known as ARMS (Action-Relation Modelling System) for automatically discovering action models from a set of successfully observed plans. Current artificial intelligence (AI) planners show impressive performance in many real world and artificial domains, but they all require the definition of an action model. ARMS is aimed at automatically learning action models from observed example plans, where each example plan is a sequence of action traces. These action models can then be used by the human editors to refine. The expectation is that this system will lessen the burden of the human editors in designing action models from scratch. In this paper, we describe the ARMS in detail. 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 SAT) problem and solves it using a weighted MAXSAT solver. Furthermore, we show empirical evidence that ARMS can indeed learn a good approximation of the finally action models effectively.