Chrpa, Lukáš and Siddiqui, Fazlul (2015) Exploiting Block Deordering for Improving Planners Efficiency. In: Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. AAAI Press, Buenos Aires, Argentina, pp. 1537-1543. ISBN 9781577357384
![]()
|
PDF
- Accepted Version
Download (264kB) | Preview |
Abstract
Capturing and exploiting structural knowledge of
planning problems has shown to be a successful
strategy for making the planning process more ef-
ficient. Plans can be decomposed into its constituent
coherent subplans, called blocks, that encapsulate
some effects and preconditions, reducing
interference and thus allowing more deordering
of plans. According to the nature of blocks, they
can be straightforwardly transformed into useful
macro-operators (shortly, “macros”). Macros are
well known and widely studied kind of structural
knowledge because they can be easily encoded in
the domain model and thus exploited by standard
planning engines.
In this paper, we introduce a method, called
BLOMA, that learns domain-specific macros from
plans, decomposed into “macro-blocks” which are
extensions of blocks, utilising structural knowledge
they capture. In contrast to existing macro learning
techniques, macro-blocks are often able to capture
high-level activities that form a basis for useful
longer macros (i.e. those consisting of more original
operators). Our method is evaluated by using
the IPC benchmarks with state-of-the-art planning
engines, and shows considerable improvement in
many cases.
Item Type: | Book Chapter |
---|---|
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software |
Schools: | 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: | 14 May 2015 15:43 |
Last Modified: | 28 Aug 2021 18:10 |
URI: | http://eprints.hud.ac.uk/id/eprint/24493 |
Downloads
Downloads per month over past year
Repository Staff Only: item control page
![]() |
View Item |