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: | |
Depositing User: | Diane Kitchin |
Date Deposited: | 02 May 2013 10:52 |
Last Modified: | 28 Aug 2021 20:01 |
URI: | http://eprints.hud.ac.uk/id/eprint/17367 |
Downloads
Downloads per month over past year
Repository Staff Only: item control page
![]() |
View Item |