Search:
Computing and Library Services - delivering an inspiring information environment

Learnability of Specific Structural Patterns of Planning Problems

Chrpa, Lukáš, Vallati, Mauro and Osborne, Hugh (2013) Learnability of Specific Structural Patterns of Planning Problems. In: 2013 IEEE 25th International Conference on Tools with Artificial Intelligence (ICTAI 2013). Institute of Electrical and Electronics Engineers ( IEEE ), pp. 18-23. ISBN 9781479929719

[img] PDF - Accepted Version
Restricted to Repository staff only

Download (288kB)

Abstract

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.

Item Type: Book Chapter
Additional Information: Paper presented at IEEE International Conference on Tools with Artificial Intelligence (ICTAI) - 2013, Washington DC, USA, 4-6th November 2013
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Schools: School of Computing and Engineering
School of Computing and Engineering > High-Performance Intelligent Computing > Planning, Autonomy and Representation of Knowledge
School of Computing and Engineering > High-Performance Intelligent Computing > Planning, Autonomy and Representation of Knowledge
Related URLs:
Depositing User: Lukas Chrpa
Date Deposited: 25 Sep 2013 10:14
Last Modified: 30 Nov 2016 15:04
URI: http://eprints.hud.ac.uk/id/eprint/18316

Downloads

Downloads per month over past year

Repository Staff Only: item control page

View Item View Item

University of Huddersfield, Queensgate, Huddersfield, HD1 3DH Copyright and Disclaimer All rights reserved ©