Generating Macro-operators by Exploiting Inner Entanglements

Chrpa, Lukas, Vallati, Mauro, Kitchin, Diane E. and McCluskey, Thomas Leo (2013) Generating Macro-operators by Exploiting Inner Entanglements. In: Proceedings / The Tenth Symposium on Abstraction, Reformulation, and Approximation (SARA 2013). AAAI Press, Palo Alto, Calif. ISBN 9781577356301

PDF - Accepted Version Download (188kB)

Abstract

In Automated Planning, learning and exploiting additional
knowledge within a domain model, in order
to improve plan generation speed-up and increase
the scope of problems solved, 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. This paper aims to exploit
recent work on inner entanglements, relations between
pairs of planning operators and predicates encapsulating
exclusivity of predicate ‘achievements‘ or ‘requirements’,
for generating macro-operators. We provide
a theoretical study resulting in a set of conditions
when planning operators in an inner entanglement relation
can be removed from a domain model and replaced
by a macro-operator without compromising solvability
of a given (class of) problem(s). The effectiveness of
our approach will be experimentally shown on a set
of well-known benchmark domains using several highperforming
planning engines.

Item Type:	Book Chapter
Additional Information:	Paper presented at 10th Symposiium on Abstraction, Reformulation and Approximation (SARA 13), Leavenworth, Washington, USA, 11th-12th July 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 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 ?? tserg ?? School of Computing and Engineering > Pedagogical Research Group School of Computing and Engineering > Serious Games Research Group
Related URLs:	Author Author Author Conference
Depositing User:	Diane Kitchin
Date Deposited:	02 May 2013 10:52
Last Modified:	03 Dec 2016 12:58
URI:	http://eprints.hud.ac.uk/id/eprint/17367

Downloads

Repository Staff Only: item control page

View Item