Using Inductive Rule Learning Techniques to Learn Planning Domains

When dealing with complex problems, designing a planning domain becomes a hard task that requires time and a skilled expert. This issue can be a problem when trying to model a planning domain intended to work in real-world applications. In order to overcome this problem, domain learning techniques are developed aiming to learn planning domains from existing real-world processes. Domain learning techniques then must face typical problems from this kind of applications such as data incompleteness. In this paper, we extend a classification algorithm developed by our research group, in order to create a highly resistant to incompleteness domain learner. We achieve this by extracting the information contained in a collection of plans and creating datasets, applying cleaning and preprocessing techniques to these datasets and then extracting the hypothesis that model the domain’s actions using the classifier. Seeking a first validation of our solution before trying to work with real-world data we test it using a collection of simulated standard planning domains from the International Planning Competition. The results obtained shows that our approach can successfully learn planning actions even with a high degree of incompleteness.

[1]  Xuemei Wang,et al.  Learning by Observation and Practice: An Incremental Approach for Planning Operator Acquisition , 1995, ICML.

[2]  Qiang Yang,et al.  Learning complex action models with quantifiers and logical implications , 2010, Artif. Intell..

[3]  Qiang Yang,et al.  Learning action models from plan examples using weighted MAX-SAT , 2007, Artif. Intell..

[4]  Antonio González Muñoz,et al.  Including a simplicity criterion in the selection of the best rule in a genetic fuzzy learning algorithm , 2001, Fuzzy Sets Syst..

[5]  Ryszard S. Michalski,et al.  A theory and methodology of inductive learning , 1993 .

[6]  T. L. McCluskey,et al.  Acquiring planning domain models using LOCM , 2013, The Knowledge Engineering Review.

[7]  Antonio González Muñoz,et al.  SLAVE: a genetic learning system based on an iterative approach , 1999, IEEE Trans. Fuzzy Syst..

[8]  Peter Gregory,et al.  Domain Model Acquisition in Domains with Action Costs , 2016, ICAPS.

[9]  Raúl Pérez,et al.  Improving the genetic algorithm of SLAVE , 2009, SOCO 2009.

[10]  Yolanda Gil,et al.  Learning by Experimentation: Incremental Refinement of Incomplete Planning Domains , 1994, International Conference on Machine Learning.

[11]  Scott Sherwood Benson,et al.  Learning action models for reactive autonomous agents , 1996 .

[12]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[13]  Sergio Jiménez Celorrio,et al.  A review of machine learning for automated planning , 2012, The Knowledge Engineering Review.

[14]  Raúl Pérez,et al.  Completeness and consistency conditions for learning fuzzy rules , 1998, Fuzzy Sets Syst..

[15]  David García,et al.  Overview of the SLAVE learning algorithm: A review of its evolution and prospects , 2014, Int. J. Comput. Intell. Syst..

[16]  Derek Long,et al.  VAL's progress: the automatic validation tool for PDDL2.1 used in the International planning competition , 2003 .