Learnability of specific structural patterns of planning problems

Lukáš Chrpa, Mauro Vallati, Hugh Osborne

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)


In Automated planning, learning and exploiting additional knowledge within a domain model, in order to improve the performance of domain-independent planners, has attracted much research. Reformulation techniques such as those based on macro-operators or entanglements are very promising because they are, to some extent, domain model and planning engine independent. Despite the significant amount of work that has been done for designing techniques aimed at extracting this additional knowledge in this form, no methodological analysis has been performed for a better comprehension of their learning process. In this paper, we focus on studying learnability of entanglements in planning, in terms of how the learning process can be influenced by the quantity and the quality of the training data. So, we aim to investigate whether a small number of training planning problems is sufficient for learning a good quality set of (compatible) entanglements. Quality of the training data refers to situations where (suboptimal) plans often consist of 'flaws' (e.g. unnecessary actions). Therefore, we will investigate how the current entanglement learning approach handles such 'flaws' in training plans. Also, we will investigate whether training plans generated by different planners lead to different results of the learning process.

Original languageEnglish
Title of host publicationProceedings - 25th International Conference on Tools with Artificial Intelligence, ICTAI 2013
Number of pages6
Publication statusPublished - 2013
Event25th IEEE International Conference on Tools with Artificial Intelligence - Washington, United States
Duration: 4 Nov 20136 Nov 2013
Conference number: 25


Conference25th IEEE International Conference on Tools with Artificial Intelligence
Abbreviated titleICTAI 2013
Country/TerritoryUnited States


Dive into the research topics of 'Learnability of specific structural patterns of planning problems'. Together they form a unique fingerprint.

Cite this